zincrby的时间复杂度是O(logN)，不是O(1)

来源：2-11 zset

weibo_小朋打酱油_0

2019-01-13

老师抽空能否讲一下zset里面ziplist/skiplist的结构，及其存取的时间复杂度？

写回答

1回答

carlosfu

2019-03-10

这里确实是o(logn)，zset中是hashtable + ziplist或者hashtable + skiplist。

这个有机会会介绍一下，也可以参考《Redis设计与实现》相关章节，将的很清楚

一站式学习Redis 从入门到高可用分布式实践

Redis课程升级！系统梳理Redis知识体系，掌握redis必备！

2277 学习 · 261 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1