Currently, when we need to add a new item to a page whose size exceeds the page max. size, we create overflow pages for the rest of the data that doesn't fit on the page. The head page, which keeps track of page items, is exhausted by the payload while creating a new overflow page for the residual data. If we need to add another item, there is no space left for the bookkeeping. Practically, the current slotted page is not extendable if the payload overflows the head page.
Solution Approach
We have to reserve the space required for the offset array. The size of the space is the fan-out x offsite ptr size. The current implementation of pointers would, however, refer to the offsets within the same page. How can we refer to the offsets they are in overflow pages?
Currently, when we need to add a new item to a page whose size exceeds the page max. size, we create overflow pages for the rest of the data that doesn't fit on the page. The head page, which keeps track of page items, is exhausted by the payload while creating a new overflow page for the residual data. If we need to add another item, there is no space left for the bookkeeping. Practically, the current slotted page is not extendable if the payload overflows the head page.
Solution Approach
We have to reserve the space required for the offset array. The size of the space is the fan-out x offsite ptr size. The current implementation of pointers would, however, refer to the offsets within the same page. How can we refer to the offsets they are in overflow pages?