redis-跳表skip-list-与-mysql-索引-Btree

34次阅读

共计 84 个字符,预计需要花费 1 分钟才能阅读完成。

跳表(skip list)

  • 查询数据的时间复杂度是 O(n)
  • 插入操作的时间复杂度是 O(n)
  • 删除操作的时间复杂度是 O(n)
  • 索引动态更新的时间复杂度 O(1)

B+ 树(B+tree)

正文完
 0