古典程序猿
面向情怀编程

2020年10月的文章

[翻译]CAP理论及其证明-XINDOO

[翻译]CAP理论及其证明

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

xindooxindoo理论 阅读(1498)去评论赞(0)
Redis源码剖析之快速列表(quicklist)-XINDOO

Redis源码剖析之快速列表(quicklist)

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

xindooxindooRedis 阅读(2261)去评论赞(0)
Redis源码剖析之压缩列表(ziplist)-XINDOO

Redis源码剖析之压缩列表(ziplist)

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

xindooxindooRedis 阅读(2580)去评论赞(0)
面试题精选:单链表排序也能玩出花来-XINDOO

面试题精选:单链表排序也能玩出花来

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

xindooxindoo算法 阅读(2593)去评论赞(0)

登录

找回密码

注册