Skip to content

Bigtable: add helper methods to Rows to efficiently fetch qualifier values #4055

Closed

Description

@igorbernstein2

A Row is currently a flat list of cells. The cells have a particular order: all cells for a column family are clustered (NOTE: column families are not sorted, only clustered.) and then sorted lexicographically by qualifier. To expose this behavior to the user we should have 3 methods that on the Row class:

List<RowCell> getCells(String family)
List<RowCell> getCells(String family, ByteString qualifier)
List<RowCell> getCells(String family, String qualifier)

These methods should efficiently return a list of matching cells. To implement this efficiently, the Row class should include Map of index ranges for each family cluster, which should populated by the RowMerger. Then the 3 methods could use a combination of index lookups (for the family) and binary searches (for the qualifier) to return the matching cells.

Activity

  1. added
    api: bigtableIssues related to the Bigtable API.
    and removed
    api: bigtableIssues related to the Bigtable API.
    on Nov 20, 2018
  2. added
    type: feature request‘Nice-to-have’ improvement, new feature or different behavior or design.
    and removed
    🚨 criticalP0 critical issue. Requires immediate fix
    triage meI really want to be triaged.
    on Nov 26, 2018
  3. added a commit that references this issue on Mar 24, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Labels

api: bigtableIssues related to the Bigtable API.type: feature request‘Nice-to-have’ improvement, new feature or different behavior or design.

Type

No type

Projects

No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions