- 博客(2)
- 收藏
- 关注
RSS订阅原创 Data Structure: 图 (Graph)
图的定义：图的组成元素是：顶点和边。对于有向图而言，还有方向。然而，图的最基本的要求是，顶点的结合一定是非空。不同于空链表和空树。并没有空图的说法。但边集可以是空。一些定义：1、简单图：任何一个顶点不能通过边回到自己，且同一条边不能重复地出现。2、有向边和无向边的不同表示方法：无向边用() 小括号表示，(A,D)，用尖括号表示有向边.3
2016-12-07 13:58:06
2703
转载 Structure Note: CAP, BASE and ACID
CAP【1】:一致性(Consistency)可用性(Availability)分区容忍性(Partition tolerance)CAP原理指的是，这三个要素最多只能同时实现两点，不可能三者兼顾。因此在进行分布式架构设计时，必须做出取舍。而对于分布式数据系统，分区容忍性是基本要求，否则就失去了价值。因此设计分布式数据系统，就是在一致性和可用性之间取一个平衡。对于大多数
2016-12-06 01:19:22
442
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人