2024年9月19日
Redis数据结构跳跃列表（skipList）与压缩列表（ziplist）
摘要： skiplist介绍 跳表是一种数据结构，它使得包含了n个元素的有序序列的查找和插入的平均时间复杂度都是O(logn)，优于数组的O(n)复杂度，快速的查找是通过维护多层次的链表实现的，且与前一层（下面一层）链表的数量相比，每一层的链表元素数量更少 简单来讲跳表就是基于链表实现的有序列表，通过维护一 阅读全文
posted @ 2024-09-19 11:23 木马不是马 阅读(74) 评论(0) 推荐(0) 编辑