Cartesian Product

@draft

笛卡尔积,又称直积。在数据库中,表与表之间可以做「笛卡尔积」运算, 一张表可视为一个集合, 表中的一行记录就是这个集合的一个元素. 假设有表 A 和 B, 分别有记录集 {a1, a2, a3} 和 {b1, b2}. 两表进行笛卡尔积的操作就是让 A 集合中每个元素和 B 中的每个元素都组合一遍,如前所述,

A*B = {a1b1, a1b2, a2b1, a2b2, a1b1, ab2}

关于笛卡尔积和相关衍生的概念,不看不知道,看了才知道还有一些。可能需要写个 Cartesian Product family 了

Ref:

http://en.wikipedia.org/wiki/Cartesian_product

http://books.google.com/books?id=fa9cVZy_McgC&pg=PA290&dq=extended+Cartesian+product&ei=asJ9SNKEFofctAO02di0AQ&sig=ACfU3U3D-xJw0910mUWFC5oxQTFwEmZ6UA#PPA224,M1

本站延伸条目: 表的连接