14

次のバージョンの SQL サーバーの「メモリ内 OLTP」に関する論文を読みました。BW-Tree が追加され、CTP2 のハッシュ インデックスについても言及されています。

では、BW ツリーとは何ですか? 私(および他の全員)が12ページの研究論文を読まなくても、誰かがそれについて少し説明できますか.

4

2 に答える 2

17

簡単に言えば、bw ツリーは、インメモリと高い同時実行性のために最適化された一種の b ツリーです。
インメモリの場合: ページは可変サイズで、常にぎっしり詰まっています。部分的に埋められたページはありません
高い並行性のために: データ構造は完全にラッチおよびロックフリーであり、ブロッキングなしで並行 DML をサポートします。

于 2014-05-28T22:44:26.280 に答える