facebook / facebook/rocksdb

Feature request: Efficient prefix exists check

Open
#11,899 4 comments 2 reactions 0 assignees View on GitHub
Dominant language
C++
Stars
32.1k
Forks
6.9k
Avg merge
32m
Merged PRs (30d)
1

Description

Saw this feature being filed https://github.com/speedb-io/speedb/issues/685. Given speedb is just a fork of rocksdb, rocksdb should be able to implement some efficient way to check if a prefix matches any key in the cf/db?

Contributor guide

Open the contributing guide

Research direction

Start by reviewing the linked Speedb issue and the RocksDB APIs for prefix checks on a column family or database. The issue does not name files or tests, so first establish the expected semantics, performance target, and validation needed for an efficient prefix-existence check.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp
Domain
databases
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.