redis底层数据结构

2024-08-04 57 阅读1分钟

数组:根据序号随机查找很快，但是插入与删除很慢，需要挪动很多元素
链表:插入与删除很快，只需要修改相邻元素指针，但是查找很慢，需要从第一个元素逐个遍历查找
有序数组支持折半查找，链表不支持折半查找
有序数组的折半查找操作速度很快，但是插入、删除操作很慢
跳表:将有序链表改造为支持“折半查找”算法，可以进行快速的插入、删除、查找操作