Struct rustdb::compact::CompactFile [−][src]
pub struct CompactFile {
pub stg: Box<dyn Storage>,
pub sp_size: usize,
pub ep_size: usize,
// some fields omitted
}
Expand description
CompactFile stores logical pages in smaller regions of backing storage.
Each logical page has a fixed size “starter page”.
A logical page that does not fit in the “starter page” has 1 or more “extension pages”.
Each extension page starts with it’s containing logical page number ( to allow extension pages to be relocated as required ).
When a new extension page is needed, it is allocated from the end of the file.
When an extension page is freed, the last extension page in the file is relocated to fill it.
If the starter page array needs to be enlarged, the first extension page is relocated to the end of the file.
File layout: file header | starter pages | extension pages.
Layout of starter page: 2 byte logical page size | array of 8 byte page numbers | user data | unused data.
Note: for a free logical page, the link to the next free page is stored after the page size ( 0 ).
Layout of extension page: 8 byte logical page number | user data | unused data.
Fields
stg: Box<dyn Storage>
Underlying storage.
sp_size: usize
Size of starter page
ep_size: usize
Size of extension page
Implementations
Construct a new CompactFile.
Get the current size of the specified logical page.
Allocate logical page number. Pages are numbered 0,1,2…
Calculate the number of extension pages needed to store a page of given size.