dragonflydb / dragonflydb/dragonfly

More index information in snapshot

Open
#5,753 0 comments 0 reactions 0 assignees View on GitHub
minor
Dominant language
C++
Stars
31.5k
Forks
1.3k
Avg merge
1d 10h
Merged PRs (30d)
137

Description

Store basic index parameters to reduce construction overhead of different indices.

For example, by just storing the lower and upper bound values of a numeric range tree, we can deduce the correct tree beforehand and avoid splitting/reallocating nodes.

Contributor guide

Open the contributing guide

Research direction

The issue names no files or tests. Start by tracing snapshot index construction and numeric range tree creation, then determine which basic bounds can be retained to select the correct tree without unnecessary splitting or node reallocation. Done means the snapshot stores the needed parameters and index construction avoids the stated overhead without changing behavior.

Written by the indexing model from the issue text.

Assessment

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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.