Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Compact level files at user key boundary #12

Open
kezhuw opened this issue Feb 15, 2020 · 0 comments
Open

Compact level files at user key boundary #12

kezhuw opened this issue Feb 15, 2020 · 0 comments
Assignees

Comments

@kezhuw
Copy link
Owner

kezhuw commented Feb 15, 2020

We currently use solution described in google/leveldb#375 to fix google/leveldb#320 (or its equivalent google/leveldb#376). Months ago, I known and realized that google/leveldb#339 is a better fix comparing to google/leveldb#375 due to obedience of file size limitation.

google/leveldb#339 fixes google/leveldb#320 by selecting upper boundary files to selected input level files. Due to the truth that user key level overlapping exists in all level files, I think we may/can simplify google/leveldb#339 to "compacting level files at user key boundary" instead "compacting input level files and their user key upper boundary files".

@kezhuw kezhuw self-assigned this Feb 15, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant