2020年10月的文章

CAP是所有分布式系统的基础理论，任何分布式系统只能满足以下三种状态中的任意两种。 一致性(Consistency) 可用性(Availability) 分区容错性(Partition tolerance) 何为CAP理论？ CAP理论是指...

赞(0)xindoo2020-10-29理论 阅读(2168)去评论

WARNING: 非严谨气相数据分析，旨在表达数据分析过程，结论还是看看就好，更严谨的信息请查阅专业的气相资料。 10月份的北京，仿佛酷热的夏季戛然而止，然后变成了春夏秋冬随机播放的模式，与往年不同的是今年很多人都在说“今年比去年冷多了”。...

赞(0)xindoo2020-10-25算法 阅读(2032)去评论

何为quicklist，上次说到ziplist每次变更的时间复杂度都非常高，因为必须要重新生成一个新的ziplist来作为更新后的list，如果一个list非常大且更新频繁，那就会给redis带来非常大的负担。如何既保留ziplist的空间...

赞(0)xindoo2020-10-17Redis 阅读(3705)去评论

本来打算只用一篇文章来讲解Redis中的list，在实际写作过程中发现Redis中有多种list的实现，所以准备拆成多篇文章，本文主要讲ziplist，ziplist也是quicklist的基础。另外还有skiplist，skiplist虽...

赞(0)xindoo2020-10-06Redis 阅读(3336)去评论

今天国庆节，祝大家中秋节快乐，顺便给大家拜个早年[狗头]。不过最近还在准备面试的同学们不要浪太狠，还是要好好学习的鸭。 单链表的排序在数据结构类的面试题中简直是集大成者，什么排序、链表、链表删除、添加…… 都能体现在单链表排序上，也非常考验...

赞(0)xindoo2020-10-01算法 阅读(3380)去评论