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

34次阅读

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

跳表（skip list）

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

B+ 树（B+tree）

正文完
mysql redis
发表至： java
2019-10-05
 0
关于java:Spring-Boot-250-发布支持Java16Gradle-7Datasource初始化机制调整
Activiti6之表结构分析引擎配置及流程部署
关于java:JAVA中使用P和Q分量计算N和D进行RSA运算
关于java:Java-8中提供的时间类型API与MySQL数据库中的数据类型之间的对应关系