HBase
  1. HBase
  2. HBASE-605

allow scanners which return results ordred by a column value

    Details

    • Type: New Feature New Feature
    • Status: Closed
    • Priority: Minor Minor
    • Resolution: Won't Fix
    • Affects Version/s: 0.2.0
    • Fix Version/s: 0.19.0
    • Component/s: Client, regionserver
    • Labels:
      None

      Description

      We would like to be able to scan though tables with results ordered by (deserialized) column values. This approach maintains an in-memory sorted set for each ordered-by column in each HStore. This allows us to iterate through the keys in column order, and to random reads on the key to get the full row.

      Without the index, then we have to scan through all the rows to get the first result ordered by a column. Thus, when R is the number of rows in a table, N is the number of ordered-by rows we want, and R >> N we can save a lot of work by not doing the full table scan.

      1. hbase-605.patch
        41 kB
        Clint Morgan
      2. hbase-605-v2.patch
        49 kB
        Clint Morgan
      3. hbase-605-v3.patch
        61 kB
        Clint Morgan

        Activity

          People

          • Assignee:
            Unassigned
            Reporter:
            Clint Morgan
          • Votes:
            0 Vote for this issue
            Watchers:
            0 Start watching this issue

            Dates

            • Created:
              Updated:
              Resolved:

              Development