oceanbase/miniob

Use 'bitmap node' to support more pages

Open

#341 geöffnet am 13. Feb. 2024

Auf GitHub ansehen
 (1 Kommentar) (0 Reaktionen) (0 zugewiesene Personen)C++ (1.622 Forks)auto 404
enhancementhelp wanted

Repository-Metriken

Stars
 (4.387 Stars)
PR-Merge-Metriken
 (PR-Metriken ausstehend)

Beschreibung

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-Richtung
Studieren Sie das aktuelle Bitmap Größenlimit von BPFileHeader, entwerfen und implementieren Sie dann eine verkettete Liste von BitmapNode Strukturen, um mehr Seiten zu unterstützen.
Tech Stack
cpp
Domain
backend
Issue Type
Funktion
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
3
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
1-2 Tage
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Aktiv
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Klar
Voraussetzungen
C++basic database concepts
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
45