开发者社区 问答 正文

HBase的跳跃表是什么?

HBase的跳跃表是什么?

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

    2021-10-22 15:23:58
    赞同 展开评论