SQL使用什么算法?

kyn*_*igs 17 sql sql-server algorithm

我一直想知道这一点,但从未有机会研究它.

SQL中使用了哪种算法?当然,您搜索并比较基本语句,搜索算法是什么?排序?以及Join等的其他功能

我知道这些问题没有明确的答案,但我们的想法是收集SQL用于执行其工作的方法的一般概念.

Ran*_*der 8

我建议你得到SQL Server 2008 InternalsDelaney,Randal,Tripp等的副本.关于SQL Server内部工作原理的优秀书籍.

http://www.amazon.com/Microsoft-SQL-Server-2008-Internals/dp/0735626243/ref=sr_1_1?s=books&ie=UTF8&qid=1289565465&sr=1-1


Mic*_*Sim 5

您可以查看有关SQL Server 查询处理的Microsoft 博客,其中讨论了一些 SQL Server 内部结构。(最初链接的克雷格·弗里德曼博客已移至此处。)只需浏览有趣的主题即可。如果我没理解错的话,他还为已经提到的系列书籍“SQL Server Internals”写了一些章节。

您可以在上面的链接站点中搜索以下主题,以了解不同 JOIN 算法的内部工作原理:

  • 嵌套循环连接
  • 哈希连接
  • 合并连接