lizzy-0323/oasisdb

feat: skiplist enhancement for lsm tree based kv storage

Offen

#48 geöffnet am 15.07.2025

Auf GitHub ansehen
 (0 Kommentare) (0 Reaktionen) (0 zugewiesene Personen)Go (16 Forks)auto 404
enhancementhelp wanted

Repository-Metriken

Stars
 (99 Sterne)
PR-Merge-Metriken
 (PR-Metriken ausstehend)

Beschreibung

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.

Contributor Guide

Research-Richtung
Überprüfe die aktuelle Skip List Implementierung mit RWMutex. Identifiziere die genauen Positionen, an denen Sperren auf linke Grenzen reduziert werden können. Schlagen Sie eine feinkörnige Sperrstrategie vor, möglicherweise mit Hand over Hand Locking, und vergleichen Sie die Leistung mit dem vorhandenen globalen Sperransatz.
Tech Stack
go
Domain
databasebackend
Issue Type
Refactoring
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
3
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
1-3 Stunden
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Frisch
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Klar
Voraussetzungen
Goconcurrencyskip list
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
60