apache / apache/paimon

[Feature] Introduce SST File Format base on SortLookupStore

Open
#6,734 0 comments 0 reactions 0 assignees View on GitHub
enhancement
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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.