ROART: Range-query Optimized Persistent ART

[stonewhitener]

Resources

• https://www.usenix.org/conference/fast21/presentation/ma

Summary

レンジクエリに最適化したインデックスROARTを提案．ARTのリーフノードをLeaf Arrayと呼ばれる構造にまとめ，Leaf Array内はリーフノードのポインタに埋め込まれたハッシュ値を用いて探索．その他，永続化のオーバーヘッドを低減する最適化などを提案．