4paradigm / 4paradigm/OpenMLDB

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

未关闭
#2,007 1 条评论 0 个 reaction 已指派 1 人 已被 @longxu0509 认领 在 GitHub 查看
storage-engine
主要语言
C++
星标
1.7k
派生
331
平均合并
12 天 12 小时
30 天内合并 PR
1

描述

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.

贡献指南

打开贡献指南

调研方向

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.

由索引模型根据 Issue 内容生成。

评估

领域
databases
Issue 类型
重构
难度
3/5
预计耗时
1-2 天
活跃度
停滞
描述清晰度
基本清楚
新手友好度
45/100

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。