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

Move NavigableSet add operation to writer thread in BucketCache

    XMLWordPrintableJSON

Details

    • Reviewed

    Description

      We currently use a ConcurrentSkipList to store blocks by HFile in bucket cache. The average time complexity of the add function is O(logn). We can move this time costly to the writer threads to reduce the response latency of read requests. I have tested the time cost of function cacheBlock in BucketCache and attached the metrics screenshots.

      Attachments

        1. logn in cacheBlock.png
          172 kB
          Yutong Xiao
        2. logn in WriterThreads.png
          165 kB
          Yutong Xiao

        Activity

          People

            xytss123 Yutong Xiao
            xytss123 Yutong Xiao
            Votes:
            0 Vote for this issue
            Watchers:
            4 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: