摘要:
序言 Percona XtraDB Cluster(简称PXC集群)提供了MySQL高可用的一种实现方法。 PXC属于一套近乎完美的mysql高可用集群解决方案,相比那些比较传统的基于主从复制模式的集群架构MHA和MM+keepalived,galera cluster最突出特点就是解决了诟病已久的 阅读全文
摘要:
序言 阅读全文
摘要:
1 阅读全文
摘要:
序言 为什么要有图? 线性表局限于一个直接前驱和一个直接后继的关系 树也只能有一个直接前驱也就是父节点 当我们需要表示多对多的关系时,这里我们就用到了图 最短路径 图的表示方式 邻接矩阵需要为每个顶点都分配n个边的空间,其实有很多边都是不存在,会造成空间的一定损失. 邻接表的实现只关心存在的边,不关 阅读全文
摘要:
序言 为什么需要树结构? 1.数组存储方式的分析 优点:通过下标方式访问元素,速度快。对于有序数组,还可使用二分查找提高检索速度。 缺点:如果要检索具体某个值,或者插入值(按一定顺序)会整体移动,效率较低。 2.链式存储方式的分析 优点:在一定程度上对数组存储方式有优化(比如:插入一个数值节点,只需 阅读全文
摘要:
序言 资料 阅读全文