原文著者: @ippei / 8日前

B+ツリーが速いのはディスクのI/O単位に形を合わせたから

#データベース
#インフラ
#アーキテクチャ

AIで作成し、掲載基準に基づいて自動選定した要約です。

B+ツリーはディスクI/Oを減らすために設計されている
ノード1つが8kBのページに収まり、283個のエントリを持つことで分岐数を増やし、木の高さを3段に抑える
1000万件のデータ検索でI/O回数を4回に抑えることで、キャッシュ効率を高めている

B+ツリーが速いのはディスクのI/O単位に形を合わせたから

Zenn / 原文を読む