4paradigm / 4paradigm/OpenMLDB
Use list instead of skiplist to store data if `TTLType` is `Latest`
Đang mở
storage-engine
- Ngôn ngữ chính
- C++
- Star
- 1.7k
- Fork
- 331
- Merge trung bình
- 12 ngày 12 giờ
- Pull request đã merge (30 ngày)
- 1
Mô tả
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.
Hướng dẫn đóng góp
Hướng nghiên cứu
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.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Đánh giá
- Lĩnh vực
- databases
- Loại issue
- Tái cấu trúc
- Độ khó
- 3/5
- Thời gian dự kiến
- 1-2 ngày
- Mức độ hoạt động
- Đình trệ
- Độ rõ ràng
- Khá rõ ràng
- Mức phù hợp với người mới
- 45/100