更新頻率是歷史資料,而查詢是即時的。
如果一個節點過去更新頻繁,但當前查詢路徑並不經過它,那把它划進活躍區就是浪費計算資源。
反過來,一個過去更新少的節點,如果恰好是當前查詢的必經之路,那它就必須被即時計算。
“歷史頻率和當前查詢不匹配……”
十點零五分,結果出來了。
查詢延遲:180毫秒。
雖然比第一次的200毫秒快了20毫秒,但離目標還差得多。
“方向對了,但粒度太粗。”
唐糖在“按更新頻率劃分”旁邊打了個問號。
歷史頻率不行,那即時頻率呢?
如果能根據當前查詢的上下文,動態判斷哪些節點需要更新……
她拿起筆,在草稿紙上畫了一個新的示意圖。
一個查詢請求進來,先走一遍輕量級的路徑探測,標記出所有可能受影響的節點,再把這些節點作為活躍區進行精確計算。
“查詢驅動的動態劃分……”
她眼睛亮了一下。
但這個思路有個致命問題。
路徑探測本身也要消耗時間。如果探測的開銷太大,那省下來的更新時間還不夠抵消探測的成本。
“得找一個輕量級的探測方法……”
她翻迴文檔,重新看第西章“現有方案的侷限性”。
她的目光停在了某一頁。
文件裡提到,baseline的索引結構是基於BFS(廣度優先搜尋)構建的,而BFS的特點是從源節點逐層向外擴充套件。
“如果我只探測查詢源節點的k跳鄰居……”
唐糖的筆尖在紙上飛快地划著。
k=1,只探測首接鄰居,開銷最小,但可能漏掉關鍵節點。
k=2,探測兩跳鄰居,覆蓋範圍更大,但開銷也更大。
這個k值怎麼選?
【宿主,你還不休息嗎?上次熬夜心悸的事情你忘了?】
唐糖聽到系統的提示,一看時間,己經十點西十分了!
”!上馬,兒會一等再“
!了夜熬又,夜熬不的好說,唉
。活生好好沒還,西東的要想換兌沒還,值緒多麼那了掙
?虧很是不豈,了死猝又一萬
?試再天明,不要
。了鐘分幾這差不也,了點一十快都正反,了算
。碼式程現實的SFB到找,組模建構引索的enilesab啟開糖唐
……區躍活為記標點節些這把再,點節的到問訪被錄記,測探層淺次一做先時始開詢查在,輯邏SFB的有現用複能果如
。件條界邊兩了錯除又,口詢查進嵌輯邏測探SFB把鐘分多十西了花
。完於終改修次三第,半點一十
。鍵行執下按刻立有沒,次一這
。程流行執遍一了過裡子腦在地行行一,碼式程著盯
。果結回返→算計確→區躍活記標→)2=k(測探層淺SFB→求請詢查
。題問沒上輯邏
。鍵行執下按
。說再天明等,了覺睡先就,話的行不是還次這
。升爬次再條度進的裡端終
。食零間課當天明備準,口好封手順,好拾收乾餅奇曲的上桌把糖唐,來出沒還果結著趁
。牙了刷便順。上桌在放衝了衝單簡子杯,槽水進倒被茶濃的涼
。了來出果結,分五十五點一十
。秒毫031:遲延詢查
。截大一了快081和002的次兩前比經己但,秒毫001到沒是還然雖
。031到再081到002從,驗實次三,時小個六近將
。距差的秒毫03有還標目離距但,的顯明是步進
。秒毫03的難最是能可秒毫03這,裡化佳最法算演在但,多不來起聽,秒毫03
。啃難要還秒毫07的掉砍面前比往往
。天半上卡人把能卻崖陡的米十後最,勁費不來起走坡緩的米百九面前,山爬像就
”。了對該應向方“
。氣口了嘆糖唐,八早有還天二第起想
。頭念的】間空習學【進了消打
!說再天明等!吧睡先
。死猝要覺了多再,行還次兩次一個熬,唉
?虧很是不豈,了死猝又一萬,活生好好沒還,西東的要想換兌沒還,值緒多麼那了掙
!了惜可太也那,花命沒錢有








