数据库系统课程设计题目及要求2011.docVIP

《数据库系统》课程设计 总体要求 1 选择一种熟悉的高级编程语言（如C++, java）完成课程设计。 2 三人一组完成，每人提交一份课程设计报告。 3 程序提供命令行操作方式。 4 课程设计中的数据库文件以.dbf文件结构为基础。 《数据库系统》课程设计题目 1实现下列DML语句的功能。 CREATE TABLE 表名　（列名数据类型[列完整性约束条件][，列名数据类型[列完整性约束条件]…][，表完整性约束条件] ）； ALTER TABLE 表名 [ADD 新列名数据类型[列完整性约束]] [DROP列完整性约束名][MODIFY 列名数据类型]； 2实现下列SQL语句的功能。 SELECT [ALL|DISTINCT] 属性表达式1[，属性表达式2…] FROM 表名1[，表名2…] [WHERE 条件表达式] [ORDER BY 属性组 [ASC|DESC]； 注意：属性表达式中无聚集函数；条件表达式中无嵌套查询。 3实现下列SQL语句的功能。 SELECT 属性组，聚集函数表达式1[，聚集函数表达式2…] FROM 表名1[，表名2…] [WHERE 条件表达式] [GROUP BY 属性组[HAVING条件表达式]] ； 注意：条件表达式中无嵌套查询。 4实现关系代数表达式的优化算法 。 输入：关系代数表达式或SELECT查询语句 输出：优化后的关系代数表达式　　 （１）分解选择运算－－规则４σF1(σF2(E)) ≡σF1∧F2(E)) （２）移到叶端－－ σF(E1×E2 ) ≡σF(E1 ) ×E2 （３）分解投影并移到叶端－－ΠA1,A2,…,An,B1,B2,…,Bm(E1×E2 )≡ΠA1,A2,…,An(E1)×ΠB1,B2,…,Bm(E2 ) （４）合并投影和选择－－ σF(ΠA1,A2,…,An (E)) ≡ΠA1,A2,…,An(σF(E)) （５）合并选择和笛卡尔积为连接运算－－ σF(E1×E2 ) ≡ E1∞F’ E2 （６）生成优化后的关系代数表达式。 5实现下列SQL语句的功能。 INSERT INTO 表名[（属性列1[，属性列2…]） VALUES (常量1[，常量2]…)； UPDATE 表名 SET 列名=表达式 [，列名=表达式]… [WHERE 条件表达式]； DELETE FROM 表名 [WHERE 条件表达式]； 注意：条件表达式中无嵌套查询。 6实现下列?VF命令的功能。 REPLACE [REST|ALL|RECORD n] 字段名1 WITH 表达式1，[字段名2 WITH 表达式2，…] [FOR 条件表达式1] [WHILE 条件表达式2] APPEND [BLANK | FROM 表名 [FIELDS 字段列表] [FOR 条件表达式] ] 7选择一种高级语言实现下列ALPHA语句的功能。 Get 工作空间名 (表达式)：操作条件 用Hold语句将要修改的元组从数据库中读到工作空间中；再用宿主语言修改工作空间中元组的属性；最后用update语句将修改后的元组送回数据库中 用宿主语言在工作空间中建立新元组；再用put语句把该元组存入指定的关系中 用hold语句把要删除的元组从数据库中读到工作空间中，再用delete语句删除该元组 8 前沿数据处理技术实验 采用Hadoop和HBase实现分布式计算和分布式存储试验环境搭建，并在此平台上完成以下试验中的一个： 校园网文档搜索系统：校园网内doc、ppt、pdf、xls等文档基本信息索引、更新、排序、统计、下载； 校园网个人存储系统：个人文件上传、下载、共享； 采用hadoop的分布式文件系统存储文件，采用hbase存储半结构化数据，采用MapReduce编程模型对数据统计；以上子题目可以在共同的实验环境和平台上实现。