apple / apple/foundationdb

Redwood BTree pages are not merged when are not empty but are under-filled.

Open
#3,111 0 comments 0 reactions 1 assignee Claimed by @sfc-gh-satherton View on GitHub
Dominant language
C++
Stars
16.7k
Forks
1.6k
Avg merge
1d 20h
Merged PRs (30d)
126

Description

The plan for this so far is for Redwood to passively track, with in-memory stats only, under-filled subtrees comprised of leaf-level siblings and their shared parent, and then add to commits a read / clear / re-insert of all the records in the subtree when the total subtree slack becomes worse than some percentage threshold.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.