[Feature] Introduce SST File Format base on SortLookupStore
- Dominant language
- Java
- Stars
- 3.4k
- Forks
- 1.4k
- Avg merge
- 1d 11h
- Merged PRs (30d)
- 396
Description
### Search before asking
- [x] I searched in the [issues](https://github.com/apache/paimon/issues) and found nothing similar.
### Motivation
The SST file format can be used in the following scenarios:
1. As the local storage format for LookupFile.
2. In the B-tree global index.
3. When query performance is a higher priority—for example, when used as a Flink dimension table—the data can be directly stored in SST format.
### Solution
Based on current LookupStore implementation, we can introduce a generalized SST FileFormat which can store any binary key-value pairs. The file format is expected to provide below functionality:
1. fast lookup
2. fast range query
3. fast random access
4. efficient full-file scan
### Anything else?
Please refer to [pip-25]( https://cwiki.apache.org/confluence/display/PAIMON/PIP-25%3A+Introduce+a+key-value+file+format+for+paimon+primary+key+table) as the related proposal and refer to [PR](https://github.com/apache/paimon/pull/6702) as current draft implementation.
### Are you willing to submit a PR?
- [x] I'm willing to submit a PR!
Contributor guide
No contributing guide indexed for this repository
Research direction
Start with the current LookupStore implementation and the draft implementation in PR 6702, using PIP-25 for the proposed format context. The work is done when a generalized SST file format stores binary key-value pairs and supports fast lookup, range query, random access, and full-file scans.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- java
- Domain
- data-engineering, databases
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 25/100