数据库 Join 方法
来源:互联网 发布:类似情报通数据分析 编辑:程序博客网 时间:2024/06/06 15:02
学习数据库要了解它的取数据方式,尤其是join的方法,理解了底层才可以更好的对它进行优化。
有三种方法来进行join:
* Nested Loop join
* Merge sort join
* Hash join
[ Nested Loop join ]
从一个表中依次取数据,在另外一个表中扫描是否有符合条件的并输出。
其中比较特殊的是 Left semi-join 和 left anti-semi-join,这两个用于 exists, in/not exists, not in 语句中。
参考:
http://blogs.msdn.com/b/craigfr/archive/2006/07/26/679319.aspx
[ Merge sort join ]
从名字也可以看出,这样的join要对两个表首先进行排序,然后再按照顺序依次遍历即可找出符合条件的数据。
当然,两个表中某一数据可以是重复的或者是不重复的,这样实际情况中所用的运算符也会有区别 One-to-many vs. many-to-many merge join。显而易见,一对多会相对容易很多,不用附加的处理,所以预先定义unique列或者group将提供性能。
参考:
http://blogs.msdn.com/b/craigfr/archive/2006/08/03/merge-join.aspx
[ Hash join ]
分两步,首先对一个表进行hash,然后从另外一个表中取数据,将这条数据hash之后在第一个hash表查找看是否有符合的数据。
由于要将一个表中的数据hash化之后保存在内存中,所以对于大表,如果hash表超过了内存的可用容量,就要涉及到内存和表的拆分存储,一部分数据将保存到硬盘,待内存中的数据处理完之后再处理磁盘中的数据,这部分数据保存在tempdb中。
参考:
http://blogs.msdn.com/b/craigfr/archive/2006/08/10/687630.aspx
- 数据库 Join 方法
- SQL数据库使用JOIN的优化方法
- SQL数据库使用JOIN的优化方法
- SQL数据库使用JOIN的优化方法
- 数据库性能优化之JOIN方法
- 数据库join
- 数据库join
- join方法
- join方法
- join()方法
- join()方法
- join()方法
- join()方法
- join方法
- 数据库:left join,right join,inner join
- 数据库Left join, Right join,Inner join
- SQL数据库inner join ,join,left join,full join
- JScript方法-join方法
- int、char、double与byte相互转换
- span应用
- flex中datagrid显示格式化的日期可用labelFunction函数来处理
- [转]mysql里not in语句怎么写
- .net中error LNK2005: MSVCRTD.lib重复定义问题
- 数据库 Join 方法
- 二进制数据 + MySQL + PHP 怎样在Mysql中直接储存图片
- 读取文本、配置文件
- 自我激励九法
- 任意分布的随机数的产生方法—VC程序实现方法
- 表的重命名
- OSG的CompositeViewer和Viewer比较
- symbian实现断点续传
- 你的成功在于你每天养成的习惯