lizzy-0323/oasisdb

feat: skiplist enhancement for lsm tree based kv storage

開放

#48 建立於 2025年7月15日

在 GitHub 查看
 (0 則留言) (0 個反應) (0 位負責人)Go (16 個分叉)auto 404
enhancementhelp wanted

倉庫指標

星標
 (99 顆星)
PR 合併指標
 (PR 指標待抓取)

描述

At first, I use a simple RWMutex to ensure concurrent safety of the skip list. But such global locks are actually very large. For insert and get operations, we only need to lock the left boundary, which is also one of the reasons why skip list is better than red-black tree.

貢獻者指南

研究方向
審查當前使用RWMutex的跳表實作。確定可以將鎖減少到左邊界的精確位置。提出細粒度鎖策略，可能是手拉手鎖，並與現有全域鎖方法進行效能比較。
技術棧
go
領域
databasebackend
議題類型
重構
難度面向新貢獻者的預計實作難度，1 表示很小改動，5 表示專家級工作。
3
預計時間有經驗貢獻者完成調查、實作、測試並準備 pull request 的粗略時間範圍。
1-3 小時
活動狀態議題目前的可參與程度：新鮮、活躍、陳舊、阻塞或等待維護者輸入。
新近可參與
清晰度議題是否清楚說明預期改動、驗收標準和下一步。
清晰
前置要求
Goconcurrencyskip list
新手友善度1-100 的估計分數，表示該議題對首次貢獻者的友善程度。
60