baidu / baidu/tera

tera should support range delete and execute gc as fast as possible

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

Description

思路:
1)例如现有区间是[1,...,100), 需要删除1~50的数据。采用类似split的方法,将manifest中文件区间改成[50,...,100),tablet被重新load后,[1,...,50]的数据将被丢弃,后续master的gc发现这些sst没有引用,将被gc掉。

Contributor guide

No contributing guide indexed for this repository

Research direction

The issue proposes range deletion by changing the manifest range and reloading the tablet, followed by master GC of unreferenced SSTs. No files or tests are named; start by tracing the manifest, tablet reload, and master GC entry points. Done means the requested range is discarded and the resulting unreferenced SSTs are collected as described.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp
Domain
databases
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.