数据库笛卡尔积
发布网友
发布时间：2022-04-28 10:41
共5个回答
懂视网
时间：2022-05-02 10:43
package com.opensource.util;
import java.util.Arrays;
public class DecareProduct {
public static void main(String[] args) {
//使用二维数组，模拟student表
String[][] student ={
{"0","jsonp"},
{"1","alice"}
};
//使用二维数组，模拟student_subject表
String[][] student_subject2 ={
{"0","0","语文"},
{"1","0","数学"}
};
//模拟 SELECT * from student JOIN student_subject;
String[][] resultTowArray1 = getTwoDimensionArray(student,student_subject2);
//模拟 SELECT * from student_subject JOIN student;
String[][] resultTowArray2 = getTwoDimensionArray(student_subject2,student);
int length1 = resultTowArray1.length;
for (int i = 0; i <length1 ; i++) {
System.out.println(Arrays.toString(resultTowArray1[i]));
}
System.err.println("-----------------------------------------------");
int length2 = resultTowArray2.length;
for (int i = 0; i <length2 ; i++) {
System.out.println(Arrays.toString(resultTowArray2[i]));
}
}
/**
* 模拟两张表连接的操作
* @param towArray1
* @param towArray2
* @return
*/
public static String[][] getTwoDimensionArray(String[][] towArray1,String[][] towArray2){
//获取二维数组的高(既该二维数组中有几个一维数组,用来指代数据库表中的记录数)
int high1 = towArray1.length;
int high2 = towArray2.length;
//获取二维数组的宽度(既二位数组中，一维数组的长度,用来指代数据库表中的列)
int wide1 = towArray1[0].length;
int wide2 = towArray2[0].length;
//计算出两个二维数组进行笛卡尔乘积运算后获得的结果集数组的高度和宽度,既笛卡尔积表的行数和列数
int resultHigh = high1 * high2;
int resultWide = wide1 + wide2;
//初始化结果集数组,既笛卡尔积表
String[][] resultArray = new String[resultHigh][resultWide];
//迭代变量
int index = 0;
//先对第二二维数组遍历
for (int i = 0; i < high2; i++) {
//拿出towArray2这个二维数组的元素
String[] tempArray = towArray2[i];
//循环嵌套，对第towArray1这个二维数组遍历
for (int j = 0; j < high1; j++) {
//初始化一个长度为‘resultWide‘的数组,作为结果集数组的元素,既笛卡尔积表中的一行
String[] tempExtened = new String[resultWide];
//拿出towArray1这个二维数组的元素
String[] tempArray1 = towArray1[j];
//把tempArray1和tempArray两个数组的元素拷贝到结果集数组的元素中去。(这里用到了数组扩容）
System.arraycopy(tempArray1, 0, tempExtened, 0, tempArray1.length);
System.arraycopy(tempArray, 0, tempExtened, tempArray1.length, tempArray.length);
//把tempExtened放入结果集数组中
resultArray[index] = tempExtened;
//迭代加一
index++;
}
}
return resultArray;
}
}
执行结果：
由笛卡尔积现象分析数据库表的连接
标签：宽度 src product htm limit 乘法 sql 加载 select
热心网友
时间：2022-05-02 07:51
所谓笛卡尔积,通俗点说就是指包含两个集合中任意取出两个元素构成的组合的集合.
举例子，假设R中有元组M个,S中有元组N个,则R和S的笛卡尔积中包含的元组数量就是M*N.这个规则可以向多个关系扩展.
上面的例子的笛卡尔积结果就是tj_angela给出的（ac,ad,bc,bd）
属于的含义就是R是d1*d2*……*dn子集,这里其实是相等的.
热心网友
时间：2022-05-02 09:09
笛卡尔积在SQL中的实现方式既是交叉连接(Cross Join)。所有连接方式都会先生成临时笛卡尔积表，笛卡尔积是关系代数里的一个概念，表示两个表中的每一行数据任意组合,上图中两个表连接即为笛卡尔积(交叉连接)
在实际应用中，笛卡尔积本身大多没有什么实际用处，只有在两个表连接时加上*条件，才会有实际意义
MySQL的多表查询(笛卡尔积原理)
先确定数据要用到哪些表。
将多个表先通过笛卡尔积变成一个表。
然后去除不符合逻辑的数据（根据两个表的关系去掉）。
最后当做是一个虚拟表一样来加上条件即可。
注意：列名最好使用表别名来区别。
笛卡尔积
Demo:
左，右连接，内，外连接
l 内连接：
要点：返回的是所有匹配的记录。
l 外连接有左连接和右连接两种。
要点：返回的是所有匹配的记录 外加 每行主表外键值为null的一条记录。辅表所有列为null值。
select * from a left join b on a.x=b.x order by a.x //左外连接或称左连接
select * from a right join b on a.x=b.x order by a.x //右外连接或称右连接
select子句顺序
子句
说明
是否必须使用
select
要返回的列或表示式
是
form
从中检索数据的表
仅在从表选择数据时使用
where
行级过滤
否
group by
分组说明
仅在按组计算聚集时使用
having
组级过滤
否
order by
输出排序顺序
否
limit
要检索的行数
热心网友
时间：2022-05-02 10:44
R表中的每一条数据与S表中的每一条数据匹配并呈现，数量级就是两表的成绩，属性为列相加追问还是不懂，为什么R*S中会多出一个d还有2
追答两个结果集无关联相匹配，因为没有关联条件，所以R中每条数据要与S中每条数据进行匹配
R中的a，1，c这条数据要与S中的两条数据进行匹配，最后的结果就是a，1，c看似是重复的
这样R中3条数据，S中2条，最后的结果就是3*2=6条
而列方面直接合并，这个没什么懂不懂的，记住就行了
热心网友
时间：2022-05-02 12:35
