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

Better page packing #23

Closed
Scooletz opened this issue Mar 31, 2023 · 0 comments · Fixed by #54
Closed

Better page packing #23

Scooletz opened this issue Mar 31, 2023 · 0 comments · Fixed by #54
Milestone

Comments

@Scooletz
Copy link
Contributor

Scooletz commented Mar 31, 2023

Provide capability to pack data into a page in a better way. Use the page approach where the slice of data responsible for storing kv pairs grows from two directions to the center:

  1. id entries, grow ➡, from 0 to the center and capture basic lookup information
  2. payload, grow ⬅ , from the end to the center and capture payload

Additional materials:

  1. PostgreSQL: bufpage.c
  2. PostgresSQL docs
  3. Andy Pavlo lecture: 03 - Database Storage 1 (CMU Intro to Database Systems / Fall 2022

This implementation might not necessarily deal with all the aspects, but should be similar to the slotted pages. The indexing aspect might left as is now.

@Scooletz Scooletz added this to the Foundations milestone Mar 31, 2023
@Scooletz Scooletz changed the title Provide two types of Frames Provide support for multiple types of Frames Apr 4, 2023
@Scooletz Scooletz changed the title Provide support for multiple types of Frames Better page packing Apr 25, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
Status: Done
Development

Successfully merging a pull request may close this issue.

1 participant