联接是一种基本的关系数据库查询操作。有效地实现join操作是非常困难的,因为在操作的执行中存在许多未知因素。在早期,很多关系数据库的研究都是为了理解执行连接的复杂性,究竟是什么影响了它们的性能,以及哪种方法在哪种条件下表现得更好。1992年,Priti Mishra和Margaret Eich进行了一项调查,研究了在此之前在Join处理中所取得的成果,并详细描述了算法、实现复杂性和性能。这使它成为本周末阅读的一篇很好的回归基础的论文。

关系数据库中的连接处理, Priti Mishra和Margaret H. Eich, ACM计算调查(CSUR)调查,第24卷第1期,1992年3月,第63 - 113页

评论

博客评论Disqus