apache / apache/accumulo

Switch sort order for metadata table entries

Open
#6,479 7 comments 0 reactions 0 assignees View on GitHub
enhancement
Dominant language
Java
Stars
1.2k
Forks
487
Avg merge
4d 5h
Merged PRs (30d)
13

Description

Currently, when a table is created it uses a one-up counter for its table name. This means that a workload that creates new tables end up putting all that work on the same metadata tablet.

**Describe the solution you'd like**
Switch the sort order of the metadata table to use the least significant bit of the tableID.

This would spread the new tables metadata entries across multiple metadata tablets while still allowing each table section to be ordered.

Contributor guide

Open the contributing guide

Research direction

Start by tracing metadata table creation and how tableID values determine metadata-table sort order. Confirm that the least significant bit distributes new metadata entries across multiple metadata tablets while preserving ordering within each table section.

Written by the indexing model from the issue text.

Assessment

Tech stack
java
Domain
databases, distributed-systems
Issue type
Feature
Difficulty
4/5
Estimated time
3-5 days
Activity status
Quiet
Clarity
Mostly clear
Newbie friendliness
48/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.