cockroachdb / cockroachdb/pebble

colblk: deduplicate common index block key prefix

Open
#4,679 1 comment 0 reactions 1 assignee Claimed by @RaduBerinde View on GitHub
A-storage C-enhancement C-performance T-storage
Dominant language
Go
Stars
6k
Forks
584
Avg merge
16h 35m
Merged PRs (30d)
5

Description

We currently store the keys using `RawBytes` in an index block. We tried using `PrefixBytes` but some benchmarks were slower - likely because of the extra complexity of "bundles".

We should add an in-between variant which is like PrefixBytes but with a bundle size of 1, i.e. we just extract the common prefix for the entire block. This should reduce the block size and improve the binary search time when all keys have a large common prefix.

Jira issue: PEBBLE-434

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.