我想知道是否需要实现自己的连接池,什么是高级算法?
我在google上浏览了几个解决方案(链接下方),但所有这些解决方案对我来说都不具备可扩展性。当我说可扩展
我主要关注getConnection()/borrowConnection()
方法,我需要确保多个线程是否调用此方法
同时,他们没有得到相同的连接,也等待很少。以下所有解决方案都使用同步方法/块方法
这根本不具备可扩展性,因为像电子商务线程这样的应用程序必须等待。
我的解决方案: - 基本上我的方法专注于如何在粒度级别减少并发性而不是数据结构保持 连接池。所以我将保留两个列表(arralylist)
ConnectionsNotInUse将在启动时保存池中的所有连接(包装在自定义连接类中)。现在,如果一个线程要求连接,一旦它成功获取,它将从ConnectionsNotInUse中删除它并将其放入ConnectionsInUse。
在每个自定义连接类中,将有方法getConnection()方法,它将使用Semaphore.tryAcquire()
获取锁,如果有可用并立即返回,值为true。它将是一个许可证的信号量。因此,如果线程没有获得连接,它将循环遍历列表中的另一个连接。
如果最后如果线程没有得到任何连接,如果最大允许限制允许,它将创建另一个连接,否则它将等待连接被释放。 一旦释放连接,它就会通知等待连接的线程
有关方法的任何意见/建议吗?
答案 0 :(得分:1)
据我了解你的描述:
连接池的原始实现就像一个只有一个入口的房间,只允许一个人(线程)进入。你担心的是人会在入口处排队并影响你应用的可扩展性。所以你决定有多个入口(免费清单)。但你似乎没有说明他们应该尝试哪个入口,我假设你让他们尝试第一个。如果没有第一个,他们将尝试下一个入口。
因此,如果我的理解是正确的,他们选择的入口政策是绩效的核心。如果他们都先尝试,那么第二,它与原始实现没什么区别。
我能想到的快速和无同步方式是散列人的身份。如果结果入口不再免费,将有两种方式:
所以从隐喻中退出。 我所描述的就像是hashmap的实现,您可以通过两种方式尝试:
一些通知:
一些建议: