跳到正文
Lobste.rs (Engineering Discussion)(valkey.io)· valkey.io via kana·· 2 天前精選品質評分71

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 伴隨問答

自備 Key 深度分析

針對這篇報導有疑問?可直接點選快捷問題或向 AI 追問背景脈絡與技術細節:

推薦理由

Valkey 以 5 百萬筆大型排序集合測試新索引,呈現記憶體用量與多種指令速度的變化,可供評估升級影響。

信源出處valkey.io

From Skiplists to B+ Trees: Making Valkey Sorted Sets More Memory Efficient

本文為 888news 精選之重點導讀。若需閱讀作者完整原文、技術細節與官方討論,請前往原始網站。

開啟原文

讀者討論

理性交流 · 即時討論