1970年，R.Bayer和E.mccreight提出了一种适合外查找的树，它是一种平衡的多叉树，称为B树。外查找即在不在内存当中查找，通常是在磁盘，磁盘数据通常挨着挨着存，所以只能通过建立索引的方式去找到对应的数据地址。由于AVL，红黑树的高度过高，采用这类数据结构会导致IO次数过多，所以我们通常选择层数更低的B树或者B+树。原理即是让每一层更多。并且B树天然平衡，呈现向右向上增长的趋势。B树的

mysql连接池实现，连接对象模块Connection模块，这个模块负责实现连接mysql的部分，进行数据库增删查改接口的封装。Connection初始化连接对象connect 绑定ip，端口，用户，密码，库名称update 传入string sql，进行实施query 进行select查询，这里用不到refreshAliveTime 设置每一个连接对象在队列里面呆着的起始时间getAliveTi

路径压缩实际上是在数据量太大的时候，访问一些数据可能在位于叶子位置，导致访问的效率不高，这个时候有两种方法进行提高效率：- 两颗树合并的时候，节点少的树往节点多的树合并。目的：为了使节点层数增多的节点相对减少。- 查找的时候对该路径上的节点进行路径压缩。 目的：使更多的节点在第二层。最好不要用递归的时候进行路径压缩，因为路径深可能导致栈溢出。...

以下博客覆盖内容：集群和分布式概念原理；RPC远程调用过程和实现；为什么采用protobuf；分布式节点机器如何得知哪台机器部署哪个具体的服务？服务注册中心。ZooKeeper 分布式一致性协调服务应用以及编程muduo网络库编程；在进入正文之前，我们需要了解为什么需要RPC框架，什么时候使用RPC框架:1.为什么要使用分布式的架构？单机架构受限于硬件资源，单机的服务器不能承受太高的用户并发量。模

进程间加锁，mmap，共享内存，信号量，管道：建议先读完这篇。进程之间如何加锁，今天我们需要实现一个售票系统，我们需要对同一个num变量++。以往我们写过类似的代码，只需要用pthread_mutex_t 这把锁就可以实现一个进程内多个线程互斥。但是我们这里改变需求，假设是你和你的同学需要抢一张票，你们在不同的主机的相同进程抢票，那么要怎么做呢？实际上我个人偏向于mmap的这种方式，因为当进程cr