Skip to content

Add join algorithms design, developer and cost model docs - #14

Open
Dileepadari wants to merge 1 commit into
RookDB:mainfrom
Dileepadari:join-algorithms-docs
Open

Add join algorithms design, developer and cost model docs#14
Dileepadari wants to merge 1 commit into
RookDB:mainfrom
Dileepadari:join-algorithms-docs

Conversation

@Dileepadari

@Dileepadari Dileepadari commented Aug 7, 2026

Copy link
Copy Markdown

Fills in the JOIN Algorithms project section, which until now was a stub containing only a heading.

Three new pages under content/storage-engine/projects/join-algorithms/:

Page Covers
Design Rationale Why each significant decision was taken and what it prevents - the join key encoding, NULL handling, predicate splitting, spill scoping, memory accounting
Developer Guide Module map, invariants, how to add an algorithm, how to run and read the tests
Cost Model The formulas, the coefficients and how they were calibrated, and what remains an estimate

The existing join-algorithms.md becomes the landing page, with a short overview of the operators and join types plus an index of the three pages. Its previous content was a bare # Join Algorithms heading.

Related

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant