C++实现的基于NSM的简易数据库
2019-08-02 本文已影响0人
UlricaLee
1 引言
深入掌握数据库系统的原理和技术,进而从事数据库管理软件和工具的开发
深入了解数据库系统的内部结构,以开发出高效的数据库应用系统
实验的总体要求是:利用C++作为编程,使用Microsoft Visual Studio 2010实现基于NSM的简易数据库的设计,实现基于NSM的简易数据库。
该基于NSM的简易数据库,实现的功能有:
从文件中读取模式信息,并显示出来
插入一条、多条元组到关系表中
将TPC-H产生的Customer与Order表数据自动导入到相应文件
在DBMS中对单表进行选择、投影操作
Customer与Order表进行连接算法实现。选择三者之一实现:块嵌套循环连接算法、Hash连接算法、归并排序连接算法
索引快速定位