您的位置首页百科问答

笛卡尔乘积

笛卡尔乘积

的有关信息介绍如下:

‌笛卡尔乘积是指在数学中,两个集合X和Y的笛卡尔积(Cartesian product),又称直积,表示为X×Y,是第一个对象是X的成员而第二个对象是Y的所有可能有序对的集合。‌设关系R和S的元数分别为r和s,元组数目分别为m和n,则笛卡尔乘积R×S的元数是r+s,元组数目是m*n。例如,如果集合A={a,b},集合B={0,1,2},则两个集合的笛卡尔积为{(a,0),(a,1),(a,2),(b,0),(b,1),(b,2)}。‌笛卡尔乘积可以扩展到多个集合的情况,类似的例子有,如果A表示某学校学生的集合,B表示该学校所有课程的集合,则A与B的笛卡尔积表示所有可能的选课情况。在‌数据库系统中,笛卡尔乘积被广泛应用于数据的连接操作,是‌关系代数中的基本运算之一。‌

笛卡尔乘积