Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- 1. Basic information
- Team #: 21
- Github Repo Link: https://github.com/UCI-Chenli-teaching/cs222p-winter20-team-21
- Student 1 UCI NetID: yukulkar
- Student 1 Name: Yash Uday Kulkarni
- Student 2 UCI NetID (if applicable): shubhag4
- Student 2 Name (if applicable): Shubham Gupta
- 2. Internal Record Format
- - Show your record format design and describe how your design satisfies O(1) field access.
- _______
- | |
- | |
- | |
- |___|_____
- - Describe how you store a VarChar field.
- 3. Page Format
- - Show your page format design
- The Page format design is as stated in Professor's slides, i.e. it has two components - the records themselves and a slot directory.
- The slot directly grows from the end of the page, from right to left and it contains the following fields:
- * F - Amount of free space in the page
- * N - Number of slots occupied in the page
- * Slots - Pointers to the position of the record in the page
- The records get inserted from left to right, from the beginning of the page. The records grow from left to right, from the beginning of the page and the slot directory grows from right to left, from the end of the page till the point where they meet. This is the place where we declare that the record is full.
- 4. Page Management
- - Show your algorithm of finding next available-space page when inserting a record.
- When we are inserting a page, we first check if space is available for the record in the last page. If space is available, we insert the record into the page. If space isn't available in the last page, we iterate through the pages from the beginning and find the first available page which can fit the record and we insert into that page. If there isn't any page in the previous pages which can accomodate the record, we append a new page to the file and store the record.
- - Show your hidden page format design if applicable
- The hidden page is the first page of the file which is added to the file when the file is created. It contains the 3 page counters for the file, i.e. readPageCounter, writePageCounter and appendPageCounter. This hidden page is not visible to the user, i.e. for the user, the page number starts from 0, but internally, they are stored at page number one greater than given.
- 5. Implementation Detail
- - Other implementation details goes here.
- 6. Other (optional)
- - Freely use this section to tell us about things that are related to the project 1, but not related to the other sections (optional)
Add Comment
Please, Sign In to add comment
