Redis有序集合
原创
Redis有序集合的实现方式是跳表（Skip List）,通过在链表建立多级索引，logn的时间复杂度定位到区间起点，然后往后遍历，找到对应的数据。
作为一种动态数据结构，查找、插入、删除的时间复杂度是logn，和红黑数相同，但却比红黑树易于维护。
严格来说，redis的对象系统中的每种对象都是基于场景选择多种数据结构的，比如zset是基于压缩列表 或者 跳跃表+字典，这也体现了Redis对于性能的极致追求。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
评论
登录后参与评论
推荐阅读
相关产品与服务
云数据库 Redis
腾讯云数据库 Redis（TencentDB for Redis）是腾讯云打造的兼容 Redis 协议的缓存和存储服务。丰富的数据结构能帮助您完成不同类型的业务场景开发。支持主从热备，提供自动容灾切换、数据备份、故障迁移、实例监控、在线扩容、数据回档等全套的数据库服务。