redis dict and redis list

string是redis基础的数据类型,而redis的dict和list是redis中最基本的数据结构,redis整体的重要考虑点就是效率,因此,redis的这两种数据结构进行了很多优化。

redis list

redis list,使用的是quick list,是一种优化了的数据结构,我们知道hash table,是数组和链表的组合,数组的每个元素是一个链表,而redis quicklist, 是反过来的组合,主结构是双向链表,链表的每个节点是一个数组(不纯粹是数组,或者成为私有协议也可以)。


redisquicklist.jpg

主结构的list是双向链表,插入删除为O(1)复杂度,搜索复杂度为O(n),每个节点的类数组结构是ziplist,是压缩列表的结构,通过压缩可以存储大量数据。

redis dict

未完待续

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容