中兴捧月神算师—算法精英挑战赛—埃德加考特派参考题目
数据库多表差集语法(MINUS)功能实现
赛题方向:
基于C/C++语言运用合理的算法和数据结构知识设计并实现关系型数据库多表间的差集计算。
赛题简介:
Oracle数据库支持MINUS操作,但此处的减是指对查询结果集的减法,例如“SELECT * FROM t1 MINUS SELECT * FROM t2”。
现有两张数据表t1(id1 int primary key,desc1 varchar(20),desc2 varchar(20))和t2(id1 int primary key,desc1 varchar(20),desc2 varchar(20)),其中表t1的数据存储在文件input1.csv中,表t2的数据存储在文件input2.csv中。每个文件中字段之间用逗号分开,记录条目之间换行。要求针对以上给出的t1、t2两个表数据,采用C/C++开发能模拟数据库差集(MINUS)功能的算法程序,正确计算出语句SELECT desc1,desc2 FROM t1 MINUS SELECT desc1,desc2 FROM t2的结果。