2024-07-11
한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina
Note: The B in B-tree does not stand for binary, but for balance, because B-tree evolved from the earliest balanced binary tree, but B-tree is not a binary tree.
The height of a B-tree is generally 2 to 4 layers, so each query requires at most 2 to 4 IOs.
1.