B木面接に関する知識

データベースインデックスの実装には、通常、Bツリーとその変種B+ツリーが使用されます.次に、B-/+Tree構造のデータベースインデックスのパフォーマンス分析を行います.
(1)Bツリーインデックス構造:データベースシステムの設計者は、ディスクプリフェッチ原理を巧みに利用し、Bツリーのノードのサイズを1ページに等しくすることで、各ノードが1回のI/Oで完全にロードできるようにする.この目的を達成するために、実際にB-Treeを実現するには、以下のテクニックを使用する必要がある.

       ，          ，                   ；B-Tree         h-1 I/O
（  IO      ，         ），      O(h)=O(logdN)。       ，  d       ， 
   100，  h   （     3）。        ，h      。          （  ）     
  ，       ，      I/O       O(h)，     B-Tree   。  ，B         ， 
         ；

(2)B+ツリーのインデックス構造:

B+              （          ），                 （          
  ），  B+         。

https://blog.csdn.net/Xiongchao99/article/details/73381280リファレンスラーニングネットワーク