4paradigm / 4paradigm/OpenMLDB
Use list instead of skiplist to store data if `TTLType` is `Latest`
- 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
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