HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

Redis哈希对象的ziplist编码实现了O(1)复杂度吗

问题:Redis中哈希对象有两种编码方式,分别是ziplist、hashtable方式。哈希对象,总得体现哈希算法,使得基本操作达到O(1)的效率。hashtable编码方式使用字典,也即是Java中hashMap的方式,这个我可以理解。但是,ziplist方式所有元素都是紧挨的,它是怎么实现hash,并使得查询等操作有O(1)的时间效率的呢?让我们

已经看完全部文章

已加载文章中没有匹配内容,可继续加载更多。