Uploaded image for project: 'Kudu'
  1. Kudu
  2. KUDU-613

Scan-resistant cache replacement algorithm for the block cache

    XMLWordPrintableJSON

    Details

    • Type: Improvement
    • Status: Open
    • Priority: Major
    • Resolution: Unresolved
    • Affects Version/s: M4.5
    • Fix Version/s: None
    • Component/s: perf

      Description

      The block cache currently uses LRU, which is vulnerable to large scan workloads. It'd be good to implement something like 2Q.

      ARC (patent encumbered, but good for ideas):
      https://www.usenix.org/conference/fast-03/arc-self-tuning-low-overhead-replacement-cache

      HBase (2Q like):
      https://github.com/apache/hbase/blob/master/hbase-server/src/main/java/org/apache/hadoop/hbase/io/hfile/LruBlockCache.java

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                Unassigned
                Reporter:
                andrew.wang Andrew Wang
              • Votes:
                0 Vote for this issue
                Watchers:
                7 Start watching this issue

                Dates

                • Created:
                  Updated: