开发者社区> 问答> 正文

HBase的跳跃表是什么?

HBase的跳跃表是什么?

展开
收起
追风少年刘全有 2021-10-22 14:55:25 343 0
来自:华章出版社
1 条回答
写回答
取消 提交回答
  • 跳跃表(SkipList)是一种能高效实现插入、删除、查找的内存数据结构,这些操作的期望复杂度都是O(logN)。

    2021-10-22 15:23:58
    赞同 展开评论 打赏
来源圈子
更多
收录在圈子:
+ 订阅
问答排行榜
最热
最新

相关电子书

更多
HBase应用与发展之HBase RowKey与索引设计 立即下载
Hbase at DiDi 立即下载
HBase 3.0 立即下载