redis的zset和set底层数据结构实现

Redis的有序集合（zset）和集合（set）底层数据结构实现是不同的。

对于有序集合（zset），它使用了两种数据结构来实现：字典（dict）和跳跃表（skiplist）。字典用来保存元素到分数的映射关系，而跳跃表则用来进行范围操作和根据分数查询数据。由于字典是无序的，每次进行范围操作时都需要进行排序，而跳跃表虽然能执行范围操作，但查找操作的时间复杂度是O(logN)。因此，Redis使用了字典和跳跃表的组合来共同实现有序集合。

而对于集合（set），Redis使用的是字典（dict）来实现。字典是一种无序的数据结构，它可以快速地进行成员的添加、删除和查找操作，时间复杂度均为O(1)。

综上所述，Redis的zset底层数据结构实现使用了字典和跳跃表的组合，而set底层数据结构实现则只使用了字典。这样设计的目的是为了在有序集合中能够同时拥有快速的成员查找和范围操作的能力。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *3* [Redis第十二讲 Redis之zset底层数据结构实现](https://blog.csdn.net/huanglu0314/article/details/129967415)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
- *2* [Redis中的zset在底层是通过什么数据结构来实现的？](https://blog.csdn.net/qq_27198345/article/details/108674817)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]