oceanbase/miniob

Use 'bitmap node' to support more pages

Open

#341 opened on Feb 13, 2024

View on GitHub
 (1 comment) (0 reactions) (0 assignees)C++ (1,622 forks)auto 404
enhancementhelp wanted

Repository metrics

Stars
 (4,387 stars)
PR merge metrics
 (PR metrics pending)

Description

Enhancement Currently， the max page cnt of a file is about 65,000. It is limited by ths size of BPFileHeader::bitmap. Shall we use the bitmap node:

struct BitmapNode { PageNum prev; PageNum next; char bitmap[0]; }

to support Infinite number of pages ?

Contributor guide

Research direction
Study the current BPFileHeader bitmap size limit, then design and implement a linked list of BitmapNode structures to support more pages.
Tech stack
cpp
Domain
backend
Issue type
Feature
DifficultyEstimated implementation difficulty for a new contributor, from 1 for very small changes to 5 for expert-level work.
3
Estimated timeA rough time range for an experienced contributor to investigate, implement, test, and prepare a pull request.
1-2 days
Activity statusHow available the issue appears right now: fresh, active, stale, blocked, or waiting on maintainer input.
Active
ClarityHow clearly the issue explains the expected change, acceptance criteria, and next step.
Clear
Prerequisites
C++basic database concepts
Newbie friendlinessA 1-100 score estimating how approachable this issue is for first-time contributors.
45