概述
redis中一般数据结构已经够用了,比如常用的string和hash基本已经可以覆盖常用场景了,数据读写时间复杂度都是O(1).因为都是key value的结构. 但是当需要范围查找和排序的话,那就不能了,这种操作有点像数据库操作,而且有点像索引的功能. 没错,Sorted Set底层就是使用跳表实现的,有点类似二叉树索引之类的数据结构,时间复杂度为O(LogN).
数据结构图
redis整体结构图
entry结构图
skiplist结构图
1.Sorted Set也是一个集合,相对于string来说,底层也是两种数据结构压缩列表和跳表
2.skiplist起到一个索引的作用版权声明：本文为weixin_38312719原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。