Uploaded image for project: 'HBase'
  1. HBase
  2. HBASE-605

allow scanners which return results ordred by a column value

    Details

    • Type: New Feature
    • Status: Closed
    • Priority: 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.

        Attachments

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

          Activity

            People

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

              Dates

              • Created:
                Updated:
                Resolved: