algorithm - 在池中找到空闲连接的最佳算法是什么？

Question

我需要编写一个管理连接池的应用程序。我想知道应该研究哪些算法。

Answer 1

典型的 Pool 实现会有一个空闲桶堆栈:

• 当请求连接时，将其从堆栈中弹出
• 当一个连接返回到池中时，将其压入堆栈

这有利于重新使用上次使用的连接，这有利于缓存。

当向用户提供连接时，您将使用 RAII，这样当所有对它的引用都被删除时，它会自动(并且确定性地)返回到池中。

现在，由您决定如何处理事件:

• 在没有可用连接时请求连接(您可以等待，建立一个新连接，等等...)
• 当堆栈中已经有很多连接时取回连接(我们要保留这么多连接吗？)

这些是您的池的实现细节，应根据您的要求进行调整。