数据库-连接运算
摘要：
本博客会陆续写一些和操作数据有关的基本算法。内容都很基础，算是帮助大家回顾记忆。也可以给和我一样，刚接触数据库，数据挖掘等技术的同学，提供一个迅速了解基本算法的文档。我认为多多体会基本算法，不光是为了编程、性能优化，还可以学习到很多分析解决问题的方法。好了，不多废话，欢迎大家来评论；如文中有错误，也欢迎大家来拍砖哈~我们查询数据时经常会用到联合查询select r,s from R join S on R.id=S.rid这个连接是怎么运算的呢？代价有多大呢？我们来分析一下。先来看下运算结果集的大小：若R∩S=空，则连接为笛卡尔积。 若R∩S是R的码，可知s的一个元组至多与r的一个元组连接。因 阅读全文