KA，连接池居然这么简单？

《“ID串行化”保证群消息顺序性》提到，可以通过连接池的改造，实现ID串行化，本篇讲讲连接池的原理，以及实现细节。

通常如何通过连接访问下游？

工程架构中有很多访问下游的需求，下游包括但不限于服务/数据库/缓存，其通讯步骤是为：

（1）与下游建立一个连接；

（2）通过这个连接，收发请求；

（3）交互结束，关闭连接，释放资源；

不管是服务/数据库/缓存，官方会提供不同语言的Driver、Document、DemoCode来指导使用方建立连接与调用接口。

以MongoDB的C++官方DriverAPI为例：

DBClientConnection* c = new DBClientConnection();

c->connect(“127.0.0.1:8888”);

c->insert(“db.s”, BSON(”shenjian”));

c->close();

画外音：建立连接、发送请求、关闭连接，都非常清晰。

这个DBClientConnection就是一个与MongoDB的连接，官方Driver通过它提供了若干API，让用户可以对MongoDB进行连接，增删查改，关闭的操作，从而实现不同的业务逻辑。

为什么需要连接池？

当并发量很低的时候，连接可以临时建立，但当服务吞吐量达到几百、几千的时候，建立连接connect和销毁连接close就会成为瓶颈，此时该如何优化呢？

（1）当服务启动的时候，先建立好若干连接Array[DBClientConnection]；

（2）当请求到达的时候，再从Array中取出一个，执行下游操作，执行完放回；

从而避免反复的建立和销毁连接，以提升性能。

而这个对Array[DBClientConnection]进行维护的数据结构，就是连接池。

有了连接池之后，数据库操作的伪代码变为：

DBClientConnection* c = ConnectionPool::GetConnection();

c->insert(“db.s”, BSON(”shenjian”));

ConnectionPool::FreeConnection(c);

画外音：取出连接、发送请求、放回连接，也非常清晰。

连接池核心原理与实现是怎么样的呢？

可以看到连接池ConnectionPool主要有三个核心接口：

（1）Init：初始化Array[DBClientConnection]，这个接口只在服务启动时调用一次；

（2）GetConnection：请求每次需要访问数据库时，不connect一个新连接，而是通过连接池的这个接口来拿连接；

（3）FreeConnection：请求每次访问完数据库时，不是close一个连接，而是把这个连接放回连接池；

连接池核心数据结构是怎样的呢？

连接池至少包含两个核心数据结构：

（1）连接数组Array DBClientConnection[N];

（2）互斥锁数组Array lock[N];

连接池核心接口，是如何通过核心数据结构的操纵，实现连接池功能的呢？

Init(){

for i = 1 to N {

Array DBClientConnection [i] = new();

Array DBClientConnection [i]->connect();

Array lock[i] = 0;

}

}

画外音：把所有连接和互斥锁初始化。

GetConnection()

for i = 1 to N {

if(Array lock[i] == 0){

Array lock[i] = 1;

return Array DBClientConnection[i];

}

}

}

画外音：找一个可用的连接，锁住，并返回连接。

FreeConnection(c)

for i = 1 to N {

if(Array DBClientConnection [i] == c){

Array lock[i] = 0;

}

}

}

画外音：找到连接，把锁释放。

会发现，连接池管理核心并没有想象的复杂。

除了核心代码，连接池还需要考虑哪些因素呢？

（1）需要实施连接可用性检测，如果有连接失效，需要重建连接；

（2）通过freeArray，connectionMap等数据结构，可以让取出连接和放回连接都达到O(1)时间复杂度；

（3）可以通过hash取连接，实现id串行化；

（4）每条连接被取到的概率必须相同，以实现负载均衡；

（5）如果有下游故障，失效连接必须剔除，以实现故障自动转移；

（6）如果有下游新增，需要动态扩充连接池，以实现服务自动发现；