(cache)kumagi on X: "B+treeの改良版Bf-Treeの提案。リーフノードをバッファプールにわざと乗せずにミニページという最大4KBのページに書き込みをバッファし読み込みは1%で乗せる。溢れたらディスクのリーフノードとマージする。読み書き範囲スキャン全部で既存実装より速いとのこと。 https://t.co/qEZRwRxxSn https://t.co/5tItp74tSI" / X

B+treeの改良版Bf-Treeの提案。リーフノードをバッファプールにわざと乗せずにミニページという最大4KBのページに書き込みをバッファし読み込みは1%で乗せる。溢れたらディスクのリーフノードとマージする。読み書き範囲スキャン全部で既存実装より速いとのこと。 vldb.org/pvldb/vol17/p3