Valkey 9.2 改用 B+ 樹,讓大型排序集合更省記憶體
From Skiplists to B+ Trees: Making Valkey Sorted Sets More Memory Efficient
重點導讀
大型排序集合要記住每筆資料的順序,索引本身也會佔掉不少記憶體。
- Valkey 9.2 把原本的跳躍表換成一種 B+ 樹,將許多資料放在同一個節點,減少記憶體裡分散的指標,也讓搜尋時少跑幾趟。測試中,放入 500 萬筆資料後,每筆索引額外佔用的記憶體減少 36% 到 43%。
- ZADD 和 ZREM 的處理量分別增加 105% 和 76%。指令功能與用法不變,但檢查大型集合編碼的工具若認定名稱一定是 skiplist,就要改成接受 btree。Valkey 9.2 仍在候選版本測試,文章建議用自己的工作負載試跑。
AI 伴隨問答
針對這篇報導有疑問?可直接點選快捷問題或向 AI 追問背景脈絡與技術細節:
推薦理由
Valkey 以 5 百萬筆大型排序集合測試新索引,呈現記憶體用量與多種指令速度的變化,可供評估升級影響。
信源出處valkey.io
From Skiplists to B+ Trees: Making Valkey Sorted Sets More Memory Efficient
本文為 888news 精選之重點導讀。若需閱讀作者完整原文、技術細節與官方討論,請前往原始網站。
來源: Lobste.rs (Engineering Discussion) (valkey.io)
開啟原文