oceanbase/miniob

Use 'bitmap node' to support more pages

Open

#341 ouverte le 13 févr. 2024

Voir sur GitHub
 (1 commentaire) (0 réactions) (0 assignés)C++ (1 622 forks)auto 404
enhancementhelp wanted

Métriques du dépôt

Stars
 (4 387 stars)
Métriques de merge PR
 (Métriques PR en attente)

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 ?

Guide contributeur

Direction de recherche
Étudiez la limite de taille du bitmap de BPFileHeader, puis concevez et implémentez une liste chaînée de structures BitmapNode pour prendre en charge davantage de pages.
Stack technique
cpp
Domaine
backend
Type d'issue
Fonctionnalité
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
3
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
1-2 jours
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Active
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
C++basic database concepts
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
45