摘要: 首先什么是一致性? 一致性就是分布式系统中相互独立多个节点就某个值达成一致。 具体可分为强一致性和弱一致性。 强一致性:在任意时刻,所有节点中的数据是一样的。同一时间点,你在节点A中获取到key1的值与在节点B中获取到key1的值应该都是一样的。 弱一致性:不保证任意时刻所有节点数据一样,有很多不同 阅读全文
posted @ 2017-11-12 12:16 像条狗汪汪叫 阅读(2027) 评论(0) 推荐(0) 编辑
摘要: ProtoBuf动态解析过程 阅读全文
posted @ 2017-07-23 22:46 像条狗汪汪叫 阅读(5187) 评论(1) 推荐(0) 编辑
摘要: 最近看了《后台开发核心技术与应用实践》有关select、poll和epoll部分以及相关的一些博客,学习了这三个函数的使用方法和区别,写一个易理解的总结。 IO多路复用 之前程序中使用的IO函数都是同步的,无论阻塞式还是非阻塞式,在数据从内核拷贝到用户空间过程,用户线程都是被阻塞的。非阻塞IO只是当 阅读全文
posted @ 2017-06-11 12:34 像条狗汪汪叫 阅读(2719) 评论(0) 推荐(0) 编辑
摘要: java对象中primitive类型变量可以通过不提供set方法保证不被修改,但对象的List成员在提供get方法后,就可以随意add、remove改变其结构,这不是希望的结果。网上看了下,发现Collections的静态方法unmodifiableList可以达到目的。方法原型为:public s 阅读全文
posted @ 2017-05-31 21:44 像条狗汪汪叫 阅读(1699) 评论(0) 推荐(0) 编辑
摘要: 定义: 二叉查找树要么是一棵空树,要么是一棵具有如下性质的非空二叉树: 1.若左子树非空,则左子树上的所有结点的关键字值均小于根结点的关键字值。 2.若右子树非空,则右子树上的所有结点的关键字值均大于根结点的关键字值。 3.左、右子树本身也分别是一棵二叉查找树(二叉排序树) 二叉查找树要么是一棵空树 阅读全文
posted @ 2017-01-14 15:27 像条狗汪汪叫 阅读(539) 评论(0) 推荐(0) 编辑
摘要: 算法的运行时间复杂度分析,一般是求输入规模作为自变量,运行时间作为因变量的函数。并不是求所有语句执行的真实代价,是考虑算法运行时间的增长率(增长的量级),只求出公式中的最高次项,忽略低次项和系数。 经常的情况是,输入规模相同,但某种输入会使算法的运行时间其他输入更长。所以算法的时间复杂度可能会有个定 阅读全文
posted @ 2017-01-14 12:40 像条狗汪汪叫 阅读(1357) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处 Windows下C++编程,通过VC生成工程,编写C++源文件,点运行,代码没问题直接出结果。VC什么都帮我们搞了,不了解其中过程也完全没问题。 转到linux下写c++,总觉得有点虚,毕竟很多时候需要自己去构建。网上找了一些相关的文章,大多讲得高深,弄懂其过程后来写一篇不高深但易懂 阅读全文
posted @ 2017-01-01 15:09 像条狗汪汪叫 阅读(1060) 评论(0) 推荐(0) 编辑
摘要: 转载请注明出处!! 之前数据表连接操作多使用逗号或者join,对几种连接的概念一直浑浑噩噩,最近研究了一波,把这些连接的区别搞明白了。 连接:A xjoin B(主表 操作 关联表) select过程:from->where->group by->having->order by->limit 在不 阅读全文
posted @ 2016-12-25 16:57 像条狗汪汪叫 阅读(19153) 评论(3) 推荐(4) 编辑
摘要: SSL原理思考,介绍涉及的主要概念和SSL通信过程描述 阅读全文
posted @ 2016-08-18 23:15 像条狗汪汪叫 阅读(1449) 评论(0) 推荐(2) 编辑