You are viewing a plain text version of this content. The canonical link for it is here.

Posted to dev@hbase.apache.org by "Yutong Xiao (Jira)" <ji...@apache.org> on 2021/09/29 02:30:06 UTC

[jira] [Created] (HBASE-26305) Move NavigableSet add operation to writer thread in BucketCache

Yutong Xiao created HBASE-26305:
-----------------------------------

             Summary: Move NavigableSet add operation to writer thread in BucketCache
                 Key: HBASE-26305
                 URL: https://issues.apache.org/jira/browse/HBASE-26305
             Project: HBase
          Issue Type: Improvement
            Reporter: Yutong Xiao
            Assignee: Yutong Xiao
         Attachments: logn in WriterThreads.png, logn in cacheBlock.png

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.



--
This message was sent by Atlassian Jira
(v8.3.4#803005)