（数据库）Java对于关系（即表）交差并（关系代数）运算的实现（含代码和文件）

已于 2023-09-04 22:28:51 修改
阅读量234 收藏 1
点赞数 1
分类专栏： 笔记 JavaSE练习 文章标签： java 开发语言 数据库 笔记
于 2023-09-04 21:41:03 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/t____t__/article/details/132678097
版权

目录

1.什么是并交差

2.如何做运算的优化

3.表的储存形式

4.需要的表及表的说明

5.数据表文件实例

6.实现代码

6.1 表类

6.2 测试类

1.什么是并交差

并 Union 扩大（但不重复）

差 Different 减去元素

交 Intersection 重复元素

2.如何做运算的优化

优化的方法：对于重复元素，后续不需要参与比较，可在复制表中删去该元素。

优化的原理：表中不会出现重复元组。

3.表的储存形式

数据存储形式：txt文本文件

假设每个字段是字符型，用‘ , ’作为数据分隔符

4.需要的表及表的说明

表名

说明

a

表a，读取文件得到

b

表b，读取文件得到

temp

临时表

copya

表a的副本，修改时不影响表a

5.数据表文件实例

文件名：db_1.txt

内容：

sno,sname,sex
20085072,AA,男
20085104,BB,男
20091871,CC,男
20094364,DD,男

文件名：db_2.txt

内容：

sno,sname,sex
20085072,AA,男
20092374,EE,女
20094355,FF,男
20094360,GG,男
20094364,DD,男

测试文件读取路径如下："C:\\db_1.txt"，"C:\\db_2.txt"

测试文件输出路径如下："C:\\db_3.txt"，"C:\\db_4.txt"，"C:\\db_5.txt"

6.实现代码

6.1 表类

import java.io.*;
import java.util.*;

public class Table1
{
	//属性
	//属性数不定
	public List<String> name=new ArrayList<String>();//属性名
	public List<ArrayList> dt=new ArrayList<ArrayList>();//属性值
	public String filename;//文件名
	public int count=0;
	
	public Table1(String a) throws Exception
	{
		filename=a;
		if (a.equals("null")) 
		{
			
		}
		else
		{
			//读文件
			File file = new File(a);
			BufferedReader bf = new BufferedReader(new InputStreamReader(new FileInputStream(file),"UTF-8"));
			String t = bf.readLine();
			Scanner sc = new Scanner(t).useDelimiter(",");
			//读属性名
			while (sc.hasNext()) {
				name.add(sc.next());
				count++;
			}
			for (int i = 0; i < count; i++)
				dt.add(new ArrayList<String>());
			//读属性值	
			t = bf.readLine();
			while (t != null) {
				sc = new Scanner(t).useDelimiter(",");
				int i = 0;
				while (sc.hasNext()) {
					dt.get(i++).add(sc.next());
				}
				t = bf.readLine();
			}
			//close
			sc.close();
			bf.close();
		}
	}
	protected void finalize() throws Exception
	{
		save(filename);
	}
	public void save(String a) throws Exception
	{
		//写文件
		File file=new File(a);
		BufferedWriter bf=new BufferedWriter(new FileWriter(file));
		String t=null;
		//写属性名
		t=name.get(0);
		for(int i=0;i<count;i++)
			t=t+","+name.get(i);
		t=t+"\n";
		bf.write(t);
		//写属性值	
		int i=0;
		for(i=0;i<dt.get(0).size();i++)
		{
			//写一行
			t=(String) dt.get(0).get(i);
			for(int j=1;j<count;j++)
				t=t+","+dt.get(j).get(i);
			t=t+"\n";
			bf.write(t);
		}
		//close
		bf.close();
	}
	
	
	//插入元组
	//---
	public void add(List<ArrayList> dt,int index)
	{
		for(int i=0;i<count;i++)
			this.dt.get(i).add(dt.get(i).get(index));
	}
	
	//删除元组
	public void del(int index)
	{
		for(int i=0;i<count;i++)
			dt.get(i).remove(index);
	}
	
	
	//比较两表某元组
	//---
	public boolean judge(Table1 tb,int indexa,int indexb)
	{
		int c=0;
		for(int i=0;i<count;i++)
			if(!this.dt.get(i).get(indexa).equals(tb.dt.get(i).get(indexb)))
				c=1;
		if(c==0) return true;
		else return false;
	}

	//输出表中各元组
	//---
	public void show()
	{
		if (count==0)
		{
			
		}
		else 
		{
			//输出属性名
			String t = name.get(0);
			for (int i = 0; i < count; i++)
				t = t + "," + name.get(i);
			t = t + "\n";
			System.out.print(t);
			//输出属性值	
			int i = 0;
			for (i = 0; i < dt.get(0).size(); i++)
			{
				//写一行
				t = (String) dt.get(0).get(i);
				for (int j = 1; j < count; j++)
					t = t + "," + dt.get(j).get(i);
				t = t + "\n";
				System.out.print(t);
			} 
		}
	}
	
	//并Union
	//---
	public Table1 union(Table1 tb) throws Exception
	{
		//指针
		int r,s=0;
		//新temp表和copya表
		Table1 temp=new Table1("null");
		Table1 copya=new Table1("null");
		//将this表抄到新表和copya表
		copya.count=temp.count=this.count;
		for(int i=0;i<count;i++)
		{
			temp.dt.add(new ArrayList<String>());
			copya.dt.add(new ArrayList<String>());
			temp.name.add(name.get(i));
			copya.name.add(name.get(i));
		}	
		
		for(r=0;r<this.dt.get(0).size();r++)
		{
			for(int i=0;i<count;i++)
			{
				temp.dt.get(i).add(dt.get(i).get(r));
				copya.dt.get(i).add(dt.get(i).get(r));
			}
		}
		//将tb表中各元组与copya表中各元组比较
		for(s=0;s<this.dt.get(0).size();s++)
		{
			int judge=-1;
			for(r=0;r<copya.dt.get(0).size();r++)
			{
				//若相同，删掉copya中r元组，不参与以后的比较
				if(copya.judge(tb, r, s))
				{
					judge=0;
					copya.del(r);
					break;
				}
			}
			//将在tb表中与this表不相同的元组添加到新temp表
			if(judge==-1)
			{
				temp.add(tb.dt,s);
			}
		}
		//返回新表
		return temp;
	}

	//交Different
	//---
	public Table1 different(Table1 tb) throws Exception
	{
		//指针
		int r,s=0;
		//新temp表和copya表
		Table1 temp=new Table1("null");
		Table1 copya=new Table1("null");
		//将this表抄到copya表
		copya.count=temp.count=this.count;
		for(int i=0;i<count;i++)
		{
			temp.dt.add(new ArrayList<String>());
			copya.dt.add(new ArrayList<String>());
			temp.name.add(name.get(i));
			copya.name.add(name.get(i));
		}	
		for(r=0;r<this.dt.get(0).size();r++)
		{
			for(int i=0;i<count;i++)
			{
				copya.dt.get(i).add(dt.get(i).get(r));
			}
		}
		//将tb表中各元组与copya表中各元组比较
		for(s=0;s<tb.dt.get(0).size();s++)
		{
			int judge=-1;
			for(r=0;r<copya.dt.get(0).size();r++)
			{
				//若相同，删掉copya中r元组，不参与以后的比较
				if(copya.judge(tb, r, s))
				{
					judge=0;
					copya.del(r);
					break;
				}
			}
			//将在两表中都出现的元组添加到新temp表
			if(judge==0)
			{
				temp.add(tb.dt, s);
			}
		}
		//返回新表
		return temp;		
	}

	
	//差Intersection
	//---
	public Table1 intersection(Table1 tb) throws Exception
	{
		//指针
		int r,s=0;
		//新temp表和copya表
		Table1 temp=new Table1("null");
		Table1 copya=new Table1("null");
		//将this表抄到copya表
		copya.count=temp.count=this.count;
		for(int i=0;i<count;i++)
		{
			temp.dt.add(new ArrayList<String>());
			copya.dt.add(new ArrayList<String>());
			temp.name.add(name.get(i));
			copya.name.add(name.get(i));
		}	
		for(r=0;r<this.dt.get(0).size();r++)
		{
			for(int i=0;i<count;i++)
			{
				copya.dt.get(i).add(dt.get(i).get(r));
			}
		}
		//将tb表中各元组与copya表中各元组比较
		for(s=0;s<tb.dt.get(0).size();s++)
		{
			for(r=0;r<copya.dt.get(0).size();r++)
			{
				//若相同，删掉copya中r元组，不参与以后的比较
				if(copya.judge(tb, r, s))
				{
					copya.del(r);
					break;
				}
			}
		}
		//将copya表剩下的元组抄到新temp表
		for(r=0;r<copya.dt.get(0).size();r++)
		{
			temp.add(copya.dt, r);
		}
		//返回新表
		return temp;		
	}
}

6.2 测试类

public class Test2 
{

	public static void main(String[] args) throws Exception 
	{
		//注意路径是否需要修改
		Table1 a=new Table1("C:\\db_1.txt"),b=new Table1("C:\\db_2.txt"),s=new Table1("null");
		//a表显示
		System.out.println();
		System.out.println("a表");
		System.out.println("-----------------");
		a.show();
		System.out.println("-----------------");
		//b表显示
		System.out.println();
		System.out.println("b表");
		System.out.println("-----------------");
		b.show();
		System.out.println("-----------------");
		
		//并Union
		s=a.union(b);
		System.out.println();
		System.out.println("s表=a并b");
		System.out.println("-----------------");
		s.show();
		System.out.println("-----------------");
		s.save("C:\\db_3.txt");
		//交Different
		s=a.different(b);
		System.out.println();
		System.out.println("s表=a交b");
		System.out.println("-----------------");
		s.show();
		System.out.println("-----------------");
		s.save("C:\\db_4.txt");
		//差Intersection
		s=a.intersection(b);
		System.out.println();
		System.out.println("s表=a差b");
		System.out.println("-----------------");
		s.show();
		System.out.println("-----------------");
		s.save("C:\\db_5.txt");
	}
}

T____t__
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
有序单链表的（交、并、差）运算
weixin_30875157的博客
01-13 1597
#include "stdafx.h" #include "malloc.h" typedef struct Node { char data; Node *next; }List; // 创建单链表 void CreateList(List *&L, char a[], int n) { List *s,*r; L = (List *)malloc(...
链表实现集合的并交差运算
04-28
数据结构的实验，用链表实现对集合的相关运算。
关系代数运算基本实现
weixin_34143774的博客
03-10 124
传统的集合运算： （1）：并（Union） 1 //并 2  relate union_relate(relate u_R, relate u_S) 3 { 4 relate P; 5 int i = 0, j = 0, k = 0; 6 for (i = 0; i &lt; 25; i++) 7 { 8 P.num_tuple = ...
使用MapReduce实现关系代数的代码
红豆和绿豆的博客
01-17 1461
目前有二个集合R与S R的数据格式是：id，name，age，weight S的数据格式是：id，gender，height 1、选择找出Rzho
数据库复习——SQL实现关系代数操作、分组查询与过滤
无由页的博客
08-09 2814
前言 基本SQL查询的另一块内容 正文 一、分组查询 分组：SQL可以将检索到的元组按照某一条件进行分类，具有相同条件值的元组划到一个组或一个集合中，同时处理多个组或集合的聚集运算 示例： 求每一个学生的平均成绩 Select S#, AVG(Score) From SC Group by S#; 上例是按学号进行分组，即学号相同的元组划到一个组中并求平均值 示例：求每一门课程的平均成绩 Select C#, AVG(Score) From SC Group by C#; 上例是按课号进行分
工作日常：如何用SQL实现两个表数据的差集操作？
最新发布
懒人w的博客
02-27 1345
需要执行一个查询，以获取上周与上上周之间药品采购量数据的差异，具体返回结果应包含药品名称及其数量差异。
基于顺序表实现集合的并交差运算实验报告.docx
10-18
【基于顺序表实现集合的并交差运算实验】 在计算机科学中，集合是存储和处理一组唯一元素的数据结构。在本实验中，我们将基于顺序表（Sequential List）来实现集合的并、交、差运算。顺序表是一种简单的线性数据...
基于顺序表实现集合的并交差运算实验报告.pdf
10-18
【基于顺序表实现集合的并交差运算实验】 在计算机科学中，集合是包含唯一元素的数据结构。在本实验中，我们将使用顺序表（Sequential List）来实现集合的并、交和差运算。顺序表是一种线性表，其中元素按照它们在...
集合的并、交和差运算.zip
01-01
课程设计 集合的并、交和差运算 可执行文件+电子版设计报告 1.2 基本要求 (1) 集合的元素限定为小写字母字符 [‘a’..’z’] 。 (2) 演示程序以用户和计算机的对话方式执行。 【测试数据】 (1)Set1="magazine"，...
数据结构 集合的并交差运算源代码
12-23
严蔚敏编写的数据结构题集上的实验源代码。
数据库的交、并、差、笛卡尔积运算（代码实现）
将~军的博客
02-01 1万+
、INTERSECT、EXCEPT 1. 交运算（UNION） 【例3-40】 查询选修了180101号或180102号课程或二者都选修了的学生学号、课程号和成绩。 (SELECT 学号, 课程号, 成绩 FROM 学习 WHERE 课程号=‘180101’) UNION (SELECT 学号, 课程号, 成绩 FROM 学习 WHERE 课程号=‘180102’) 输出结果： 学号 课程号 成绩 090101 180101 59 090101 180102 56
Oracle数据库两表的交、并、差集
qq_34395852的博客
04-25 1742
一、查询两表交集 关键字：INTERSECT 1、使用intersect关键字 INTERSECT 操作符用来合并两个查询，返回两个查询中都存在的记录，即返回两个查询结果的交集，前提是两个查询的列的数量和数据类型必须完全相同。 例如： 有A、B两表，单独从A表查的数据为 a,b,c，单独从B表查询的数据为b,c，则使用intersect关键字后所取得数据为b,c。 SELECT COD...
自己动手写数据库：关系代数和查询树执行效率的推导
tyler_download的专栏
09-19 389
理解 sql 语句执行对应的查询树极其效率计算
mysql 中如何运行关系代数查询,数据库学习摘记 —— 关系代数和关系演算(示例代码)...
weixin_39769228的博客
03-17 1023
关系数据结构笛卡儿积：给定一组集合D1,D2,…,Dn，这些集合可以相同, 定义D1,D2,…,Dn 的笛卡尔积为：D1×D2×…×Dn={(d1,d2,…,dn) | di?Di，i=l,2,…,n}，其中的每一个元素(d1,d2,…,dn)叫做一个n元组，元素中第i个值di叫做第i个分量。关系：笛卡尔积D1×D2×…×Dn的任一个子集称为 D1,D2,…,Dn 上的一个关系。关系是元组的集合，...
第5章 NoSQL数据库
黄连福的博客
09-23 2162
第5章 NoSQL数据库 5.1 NoSQL简介 NoSQL是一种不同于关系数据库的数据库管理系统设计方式，是对非关系型数据库的统称。 通常，NoSQL数据库具有以下几个特点： （1）灵活的可扩展性 （2）灵活的数据模型 （3）与云计算紧密融合 5.2 NoSQL兴起的原因 1.关系数据库已经无法满足Web2.0的需求。主要表现在以下几个方面： （1）无法满足海量数据的管理需求 、 （2）无法满足数据高并发的需求 （3）无法满足高可扩展性和高可用性的需求 2.关系数据库的关键特性包括完善的事务机制和高效的
数据库范式-通俗易懂版本
qq_33668701的博客
09-11 206
转自https://www.cnblogs.com/lca1826/p/6601395.html 在网上找到一篇讲数据库范式的，有例子，很好理解，记录在这里。 数据库范式是数据库设计中必不可少的知识，没有对范式的理解，就无法设计出高效率、优雅的数据库。甚至设计出错误的数据库。而想要理解并掌握范式却并不是那么容易。教科书中一般以关系代数的方法来解释数据库范式。这样做虽然能够十分准确的表达数据库范式，但比较抽象，不太直观，不便于理解，更难以记忆。 　　本文用较为直白的语言介绍范式，旨在便于理解和记忆，这样做.
利用线性表的顺序结构求集合的并、交、差、补（C语言实现）
热门推荐
积极奋斗的蜗牛
03-24 2万+
昨天用数据结构中的线性表的顺序结构实现了关于集合的并、交、差、补的集合运算，做个记录，希望也能帮助到其他人。 一、算法分析 　　（1）用数组A，B，C，E表示集合。假定A={1,3，4，5，6，7，9，10}, 　　B={2，,3，4，7，8，10}, E={1,2，3，4，5，6，7，8，9，10}, 　　输入数组A，B，E（全集），输入数据时要求检查数据是否重复（集合中的数据要求不重复
数据库系统原理--关系代数，及关系运算
qq_43462642的博客
05-26 3887
关系代数六种基本运算 select 选择 Project 投影 Union 并 set diffeence 差（集合差） Cartesion product 笛卡尔积 Rename 更名 关系的运算是指用户输入一个或者两个关系从而得到一个新的关系。 附加运算 Set intersection 交（两关系含有的相同元组，和并有关系） Natural join 自然连接 Division 除 Assignment 赋值
Calcite原理和代码讲解(一)
大表哥的博客
07-19 1万+
1.Calcite介绍 (1)简介 Apache Calcite 是面向 Hadoop 新的查询引擎，它提供了标准的 SQL 语言、多种查询优化和连接各种数据源的能力。 Calcite 的目标是“ one size fits all （一种方案适应所有需求场景）”，希望能为不同计算平台和数据源提供统一的查询引擎，并以类似传统数据库的访问方式（SQL 和高级查询优化）来访问Hadoop 上的数据。 Calcite 之前的名称叫做 optiq ，optiq 起初在 Hive 项目..
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值