oceanbase/miniob

Use 'bitmap node' to support more pages

Open

#341 aberto em 13 de fev. de 2024

Ver no GitHub
 (1 comment) (0 reactions) (0 assignees)C++ (1.622 forks)auto 404
enhancementhelp wanted

Métricas do repositório

Stars
 (4.387 stars)
Métricas de merge de PR
 (Métricas PR pendentes)

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 ?

Guia do colaborador

Direção de pesquisa
Estude o limite de tamanho do bitmap do BPFileHeader e, em seguida, projete e implemente uma lista encadeada de estruturas BitmapNode para suportar mais páginas.
Pilha de tecnologia
cpp
Domain
backend
Tipo Issue
Funcionalidade
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
3
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
1-2 dias
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Ativo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Claro
Prerequisites
C++basic database concepts
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
45