4paradigm / 4paradigm/OpenMLDB

Use list instead of skiplist to store data if `TTLType` is `Latest`

Aberta
#2,007 1 comentário 0 reações 1 responsável Reivindicada por @longxu0509 Ver no GitHub
storage-engine
Linguagem predominante
C++
Estrelas
1.7k
Forks
331
Merge médio
12d 12h
PRs com merge (30d)
1

Descrição

OpenMLDB use double-layer skiplist to store data in memory storage engine currently. Skiplist will take some extra memory in header and data nodes. As `Lastest` table has little records in second layer skiplist, using list will not have a noticeable impact on performance.

Guia de contribuição

Abrir o guia de contribuição

Direção de pesquisa

Look at the memory storage engine's data structures, focusing on where the double-layer skiplist is implemented for tables with TTLType 'Latest'. Identify the relevant files (likely in storage engine modules) and understand how to replace the skiplist with a list without affecting performance. Check existing tests for the storage engine to ensure the change works correctly.

Escrita pelo modelo de indexação a partir do texto da issue.

Avaliação

Domínio
databases
Tipo de issue
Refatoração
Dificuldade
3/5
Tempo estimado
1-2 dias
Status de atividade
Estagnada
Clareza
Razoavelmente clara
Facilidade para iniciantes
45/100

Receba novas issues na sua caixa de entrada

Um resumo curto de issues do GitHub para quem está começando.