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.

Sign up for GitHub

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

Jump to bottom

Hash table header extension pages #4

Open
k2bd opened this issue Jun 26, 2023 · 0 comments · May be fixed by #6
Open

Hash table header extension pages #4

k2bd opened this issue Jun 26, 2023 · 0 comments · May be fixed by #6

Comments

@k2bd
Copy link
Owner

k2bd commented Jun 26, 2023

At the moment there's a limit to hash table size due to limited header page space to index block pages. A simple extension would be to allocate a byte of memory to the header page for an optional header extension page ID which would be structured like:

| Header page ID (4) | Previous extension page ID or null (4) | Next extension page ID or null (4) | Block page IDs (4084) |

And the header page would then look like:

| LSN (4) | Size (4) | PageId(4) | NextBlockIndex(4) | First extension page ID or null (4) | Block page IDs (4076) |
@k2bd k2bd changed the title Block page header extensions Hash table header extension pages Jun 26, 2023
@k2bd k2bd linked a pull request Jun 27, 2023 that will close this issue
Draft
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

WIP start to hash table API k2bd/k2db
1 participant
@k2bd