最初查找二叉树，由于树的高度会随着有序序列输入而急剧增长，后来出现平衡二叉树，红黑树。B树可以海量数据的快速查询检索，B树主要分为B树（B树），B树，B\树等。B树（B树）M路搜索树，参数M定义节点的分支个数；对于根节点孩子数目为\2,M\，对于其余节点孩子数目为\M/2,M\;每个节点含有关键字属性，至少M/21

MongoDB复制是将数据同步在多个服务器的过程。复制提供了数据的冗余备份，并在多个服务器上存储数据副本，提高了数据的可用性，并可以保证数据的安全性;复制还允许您从硬件故障和服务中断中恢复数据。MongoDB复制原理mongodb的复制至少需要两个节点。其中一个是主节点，负责处理客户端请求，其余的都是从节点，负责复制主节点上的数据。mon

计划部署三个虚拟机三个master节点三个slave节点：IP:192.168.26.133 port:7133(master)  port:8133(slave)IP:192.168.26.134  port:7134(master)  port:8134(slave)IP:192.168.26.135port:7135(mas

DFS(DeepFirstSearch)概念：    顾名思义，这种遍历方法是以深度为优先进行对图的搜索或者遍历，至于什么是以深度为优先条件，先看下面DFS的基本步骤：   （这是一个递归思想的DFS）    DFS：从当前节点开始，先标记当前节点，再寻找与当前节点相邻，且未标记过的节

最近在整理redis分布式集群，首先就整理一下分布式算法原理。常见的分区规则有哈希分区和顺序分区两种，Redis采用的是哈希分区规则。节点取余分区使用特定的数据，如Redis的键或用户ID为key，节点数量为N，则：hash(key)%N，计算出哈希值，然后决定映射到哪个节点上，如节点数为4时，哈希值的结果可能为0、1、2，3.现假

环境：centos7.6最小化安装主：10.11.1.32从：10.11.1.33VIP:10.11.1.130修改主节点主机名：hostnamectlsethostnameweb_balance_01修改从节点主机名：hostnamectlsethostnameweb_balance_02一、安

http://www.jianshu.com/p/d10310683bbb状态机一个节点处于下面的3种状态之一：Leader：负责接收客户端的请求，将日志复制到其他节点并告知其他节点何时应用这些日志是安全的。Candidate：Leader选举过程中的临时角色。Follower：负责响应来自Leade

InnoDB底层存储结构为B树，B树的每个节点对应innodb的一个page，page大小是固定的，一般设为16k。其中非叶子节点只有键值，叶子节点包含完成数据。!(https://oscimg.oschina.net/oscnet/fafbd5942eb12664d41e90a4907dec223b2.png)索引（Index）是帮助

MySQL主从复制概念MySQL主从复制是指数据可以从一个MySQL数据库服务器主节点复制到一个或多个从节点。MySQL默认采用异步复制方式，这样从节点不用一直访问主服务器来更新自己的数据，数据的更新可以在远程连接上进行，从节点可以复制主数据库中的所有数据库或者特定的数据库，或者特定的表。 !(https://img2018.cnblogs.c

企业持续不间断的服务，通常意味着给客户最流畅的产品体验。分布式OceanBase集群，如果一个节点出现异常，这个服务节点可以自动移除。