开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >在redis中mget()的时间复杂度是多少？

问在redis中mget()的时间复杂度是多少？
EN

Stack Overflow用户

提问于 2019-07-30 19:45:20

回答 1查看 250关注 0票数 2

这个库有mget实现，.It的时间复杂度似乎是O(N)，其中n是键的数量

这里的https://github.com/wuxibin89/redis-go-cluster时间复杂度为O(集群中的N个/total节点)

在redis中，默认的mget()是如何在时间复杂度方面实现的？

EN

回答 1

Stack Overflow用户

发布于 2019-07-30 20:20:53

下面是您发送的库中方法的实现：https://github.com/wuxibin89/redis-go-cluster/blob/222d81891f1d3fa7cf8b5655020352c3e5b4ec0f/multi.go#L99

它看起来像是同时对每个节点https://github.com/wuxibin89/redis-go-cluster/blob/222d81891f1d3fa7cf8b5655020352c3e5b4ec0f/multi.go#L144执行每个任务，并等待响应

我认为它应该以不同的方式工作--库将请求发送到主Redis集群，而集群应该处理复制等。这可能是性能下降的情况。

请考虑另一个像https://github.com/go-redis/redis这样的库。

票数 0

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/57270894

复制

相似问题