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