oceanbase/miniob

Use 'bitmap node' to support more pages

Open

#341 创建于 2024年2月13日

在 GitHub 查看
 (1 评论) (0 反应) (0 负责人)C++ (1,622 fork)auto 404
enhancementhelp wanted

仓库指标

Star
 (4,387 star)
PR 合并指标
 (PR 指标待抓取)

描述

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 ?

贡献者指南

研究方向
研究当前BPFileHeader位图大小限制，然后设计并实现一个BitmapNode结构的链表以支持更多页面。
技术栈
cpp
领域
backend
议题类型
功能
难度面向新贡献者的预计实现难度，1 表示很小改动，5 表示专家级工作。
3
预计时间有经验贡献者完成调查、实现、测试并准备 pull request 的粗略时间范围。
1-2 天
活动状态议题当前的可参与程度：新鲜、活跃、陈旧、阻塞或等待维护者输入。
活跃
清晰度议题是否清楚说明期望改动、验收标准和下一步。
清晰
前置要求
C++basic database concepts
新手友好度1-100 的估计分数，表示该议题对首次贡献者的友好程度。
45