4paradigm / 4paradigm/OpenMLDB

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

オープン
#2,007 コメント 1 件 リアクション 0 件 担当者 1 名 @longxu0509 が担当を希望しています GitHub で見る
storage-engine
主要言語
C++
スター
1.7k
フォーク
331
平均マージ
12日 12時間
マージ済み PR(30日)
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 を短くまとめたダイジェスト。