最終更新 2026/09/24 19:31
ランキング
AIニュース
AIブログ
開発
組織・キャリア
企業テックブログ
すべて
原文著者: @ippei /
53日前
B+ツリーが速いのはディスクのI/O単位に形を合わせたから
#データベース
#インフラ
#アーキテクチャ
AIで作成し、掲載基準に基づいて自動選定した要約です。
B+ツリーはディスクI/Oを減らすために設計されている
ノード1つが8kBのページに収まり、283個のエントリを持つことで分岐数を増やし、木の高さを3段に抑える
1000万件のデータ検索でI/O回数を4回に抑えることで、キャッシュ効率を高めている
B+ツリーが速いのはディスクのI/O単位に形を合わせたから
Zenn / 原文を読む
同じカテゴリの記事
【AWS】Cognitoのトークン交換を活用したRAGにおける権限管理について
@yakumo_09 / 12時間前 / Cognitoのトークン交換でエージェント経由のアクセスを制御できるようになった
FTDで実装するTLS Decryption
@5x4x7 / 13時間前 / FTDでTLS Decryptionを実装し、トラフィックのペイロードを検査できるようにする
Canton Networkとは何か――金融機関が「見せる相手を選べる」ブロックチェーンに集まる理由
@Kobara Toi / 18時間前 / Canton Networkは金融機関向けに設計されたブロックチェーンで、取引の内容を特定の関係者だけに見せられる