腾讯TDSQL提三个“数据库之问”,数据库技术未来重点在哪?( 七 )

腾讯TDSQL提三个“数据库之问”,数据库技术未来重点在哪?

图5/13

图3 并发访问控制算法的优劣

但是,还有研究者对于多种并发访问控制算法进行了较验证,如图4,发现传统的OCC算法比很多种知名的改进的OCC算法(如知名的Tictoc、自适应的OCC等算法)更有效。这表明,不同人实现的不同的系统尽管采用了一样的算法思路,但是实际效果却大不相同(如Tictoc自身的测试结果表明其改进的OCC算法效率好于传统的OCC算法)。所以,我们在思考,不同实验得到不同的结论,其背后,真的影响分布式事务的效率的因素究竟是什么?

腾讯TDSQL提三个“数据库之问”,数据库技术未来重点在哪?

图6/13

图4 多种并发访问控制算法的比较之一

进一步探讨,如图5所示,不同研究者表明,自适应的OCC(OCC+2PL),有着更好的性能(图5中间的子图)。综合图3、图4和图5,其实可以发现,不同的研究者的验证结果,是不能互相推证的,他们的验证结果,只能表明算法之间的大致趋势(如OCC性能会比2PL更好一些)差异,但不能精确表明算法之间的差异点究竟在哪里。

推荐阅读