cockroachdb / cockroachdb/pebble

cockroachkvs: experiment with using searchDir

Open
#5,054 1 comment 0 reactions 0 assignees View on GitHub
A-storage C-performance T-storage
Dominant language
Go
Stars
6k
Forks
584
Avg merge
16h 35m
Merged PRs (30d)
5

Description

When `flags.TrySeekUsingNext()` is enabled, the data block iterator propagates `searchDir=+1` to `KeySeeker.Search` as a hint that if the key exists, it exists in the forward direction from the current position. Currently, we don't make use of this. We should experiment with using it to speed up seeks to successively greater keys.

Jira issue: PEBBLE-1085

Contributor guide

No contributing guide indexed for this repository

Research direction

Start at flags.TrySeekUsingNext(), the data block iterator, and KeySeeker.Search, where the searchDir=+1 hint is propagated. Compare successive forward seeks with and without using the hint, and measure whether the change improves seek performance without altering results.

Written by the indexing model from the issue text.

Assessment

Tech stack
go
Domain
databases, performance
Issue type
Refactor
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.