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

Very inefficient behaviour of scan using FilterList

    XMLWordPrintableJSON

Details

    • Bug
    • Status: Closed
    • Major
    • Resolution: Fixed
    • 0.90.6
    • 0.94.2
    • Filters
    • None

    Description

      The behaviour of scan is very inefficient when using with FilterList.

      The FilterList rewrites the return code from NEXT_ROW to SKIP from a filter if Operator.MUST_PASS_ALL is used.

      This happens when using ColumnPrefixFilter. Even though the ColumnPrefixFilter indicates to jump to NEXT_ROW because no further match can be found, the scan continues to scan all versions of a column in that row and all columns of that row because the ReturnCode from ColumnPrefixFilter has been rewritten by the FilterList from NEXT_ROW to SKIP.

      This is particularly inefficient when there are many versions in a column because the check is performed on all versions of the column instead of just by checking the qualifier of the column name.

      Attachments

        1. CopyOfTestColumnPrefixFilter.java
          3 kB
          Jerry Lam
        2. DisplayFilter.java
          3 kB
          Jerry Lam
        3. 6757.txt
          0.5 kB
          Lars Hofhansl

        Activity

          People

            larsh Lars Hofhansl
            jerrylam Jerry Lam
            Votes:
            0 Vote for this issue
            Watchers:
            8 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: