Redis有序集合的实现方式是跳表(Skip List),通过在链表建立多级索引,logn的时间复杂度定位到区间起点,然后往后遍历,找到对应的数据。
作为一种动态数据结构,查找、插入、删除的时间复杂度是logn,和红黑数相同,但却比红黑树易于维护。
严格来说,redis的对象系统中的每种对象都是基于场景选择多种数据结构的,比如zset是基于压缩列表 或者 跳跃表+字典,这也体现了Redis对于性能的极致追求。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系 cloudcommunity@tencent.com 删除。