badgerdb::PageHeader Struct Reference

Header metadata in a page. More...

#include <page.h>

Public Member Functions
bool	operator== (const PageHeader &rhs) const

Public Attributes
std::uint16_t	free_space_lower_bound
std::uint16_t	free_space_upper_bound
SlotId	num_slots
SlotId	num_free_slots
PageId	current_page_number
PageId	next_page_number

Detailed Description

Header metadata in a page.

Header metadata in each page which tracks where space has been used and contains a pointer to the next page in the file.

Definition at line 26 of file page.h.

Member Function Documentation

bool badgerdb::PageHeader::operator== ( const PageHeader &  rhs ) const

inline

Returns true if this page header is equal to the other.

Parameters

rhs	Other page header to compare against.

Returns

True if the other header is equal to this one.

Definition at line 67 of file page.h.

                                               {
    return num_slots == rhs.num_slots &&
        num_free_slots == rhs.num_free_slots &&
        current_page_number == rhs.current_page_number &&
        next_page_number == rhs.next_page_number;
  }

Member Data Documentation

PageId badgerdb::PageHeader::current_page_number

Number of the page within the file.

Definition at line 54 of file page.h.

std::uint16_t badgerdb::PageHeader::free_space_lower_bound

Lower bound of the free space. This is the offset of the first unused byte after the slot array.

Definition at line 31 of file page.h.

std::uint16_t badgerdb::PageHeader::free_space_upper_bound

Upper bound of the free space. This is the offset of the last unused byte before the first data record.

Definition at line 37 of file page.h.

PageId badgerdb::PageHeader::next_page_number

Number of the next used page in the file.

Definition at line 59 of file page.h.

SlotId badgerdb::PageHeader::num_free_slots

Number of slots allocated but not in use.

Definition at line 49 of file page.h.

SlotId badgerdb::PageHeader::num_slots

Number of slots currently allocated. This number may include slots which are unused but are in the middle of the slot array (due to record deletions).

Definition at line 44 of file page.h.

---

The documentation for this struct was generated from the following file:

• /afs/cs.wisc.edu/u/h/a/haiyun/private/cs564-spr17/projects/p3/Btree/src/page.h