oceanbase/miniob

Use 'bitmap node' to support more pages

Open

#341 aperta il 13 feb 2024

Vedi su GitHub
 (1 commento) (0 reazioni) (0 assegnatari)C++ (1622 fork)auto 404
enhancementhelp wanted

Metriche repository

Star
 (4387 star)
Metriche merge PR
 (Metriche PR in attesa)

Descrizione

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 ?

Guida contributor

Direzione di ricerca
Studiare il limite di dimensione del bitmap di BPFileHeader, quindi progettare e implementare una lista concatenata di strutture BitmapNode per supportare più pagine.
Tech stack
cpp
Dominio
backend
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
3
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
1-2 giorni
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
C++basic database concepts
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
45