登录
skiplist
已收录文章：1篇
三天内
三天内
一周内
一月内
三月内
最新
最热
数据库
·
MySQL
| 1年前 |
MySQL
·
Redis
·
b-tree
·
时间复杂度
·
skiplist
·
mysql
redis mysql 中的跳表(skip list) 查找树(btree)
跳表（skip list） 数组和链表对比： 数组支持随机访问，根据下标随机访问的时间复杂度是 O(1) 数组的插入和删除操作效率不高，平均情况下的时间复杂度是 O(logN) 链表随机访问性能没有数组
331
收藏
