1.基本概念
1. 域(Domain)
域是一组具有相同数据类型的值的集合。
2. 笛卡尔积(Cartesian Product)
给定一组域D1,D2,…,Dn,允许其中某些域是相同的。
D1,D2,…,Dn的笛卡尔积为: D1×D2×…×Dn = {(d1,d2,…,dn)|diDi,i=1,2,…,n}
所有域的所有取值的一个组合 ,不能重复。
元组(Tuple) 笛卡尔积中每一个元素(d1,d2,…,dn)叫作一个n元组(n-tuple)或简称元组
分量(Component) 笛卡尔积元素(d1,d2,…,dn)中的每一个值di 叫作一个分量 。
基数(Cardinal number) 一个域允许的不同取值个数称为这个域的基数。 若Di(i=1,2,…,n)为有限集,其基数为mi(i=1,2,…,n),则D1×D2×…×Dn的基数M为: