高速化のための索引をNNでモデル化する。全順序付きキー上の探索は、キーの分布に対する累積分布関数を求めていることになる。累積分布関数を階層的にNNでモデル化し探索することでB木よりも高速で小さな索引を作るこ

elu_18elu_18 のブックマーク 2017/12/11 21:28

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

[1712.01208] The Case for Learned Index Structures

    Indexes are models: a B-Tree-Index can be seen as a model to map a key to the position of a record within a sorted array, a Hash-Index as a model to map a key to a position of a record within an un...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう