baidu / baidu/tera

补充一个leveldb的delete丢失的bug

Open
#1,223 0 comments 0 reactions 0 assignees View on GitHub
class/bug module/ts stat/will-do-later
Dominant language
C++
Stars
1.9k
Forks
432
PR merge metrics
No merged PRs in 30d

Description

同一层内,delete和put被放置在两个sst文件时,有可能导致delete丢失(tera同样存在类似的问题)

[diff.txt](https://github.com/baidu/tera/files/875808/diff.txt)

Contributor guide

No contributing guide indexed for this repository

Research direction

Start with the attached diff.txt and investigate the described case where delete and put from one level are placed in separate SST files. Reproduce the lost-delete behavior in the LevelDB-related storage path; done means the delete is preserved in this scenario, with a regression test demonstrating it.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp
Domain
databases
Issue type
Bug
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.