1 引言html
1.1 实验目的算法
深刻掌握数据库系统的原理和技术，进而从事数据库管理软件和工具的开发数据库
深刻了解数据库系统的内部结构，以开发出高效的数据库应用系统编程
1.2 实验要求工具
实验的整体要求是：利用C++做为编程，使用Microsoft Visual Studio 2010实现基于NSM的简易数据库的设计，实现基于NSM的简易数据库。设计
2 程序设计说明htm
2.1 功能概述排序
该基于NSM的简易数据库，实现的功能有：索引
从文件中读取模式信息，并显示出来开发
插入一条、多条元组到关系表中
将TPC-H产生的Customer与Order表数据自动导入到相应文件
在DBMS中对单表进行选择、投影操做
Customer与Order表进行链接算法实现。选择三者之一实现：块嵌套循环链接算法、Hash链接算法、归并排序链接算法
索引快速定位
NSM(N-ary Storage Model)：Traditionally, database systems use the N-ary storage model (NSM), a page-based storage layout in which tuples (or rows) are stored contiguously in pages. NSM may waste disk and memory bandwidth if only a small fraction of each row is needed.
变长记录的页面组织(page organization for variable-length record)，每一个槽slot<偏移record offset，记录程度record length>
源码下载地址：https://www.write-bug.com/article/1305.html