Layout 就是數(shù)據(jù)分區(qū)那個安拟,每個分區(qū)有一個 id,大概就是 layout宵喂,我們的 layout 其實就是為了迎合 RMI 這個接口糠赦,適配上去。
查詢的話基本分成三個步驟:
- 根據(jù) layout锅棕, 找到相交的 block
- 利用內(nèi)部點的相對關(guān)系拙泽,找出一定的順序性質(zhì)
- 掃描,得到最后的結(jié)果裸燎,至于用不用二分查找未知
同使用的是 NYC 數(shù)據(jù)集顾瞻,他主要做的就是,他覺得 經(jīng)度和維度之間可能有的有一些函數(shù)關(guān)系德绿,這時候這種數(shù)據(jù)的 CDF 學起來就更有難度荷荤,我們更希望學一個擬合的比較均勻的函數(shù)。
跑實驗直接用 PGM-index移稳,在實驗部分說蕴纳,和相關(guān)工作上說就比較好