1 引言html
1.1 實驗目的算法
深刻掌握數據庫系統的原理和技術，進而從事數據庫管理軟件和工具的開發數據庫
深刻了解數據庫系統的內部結構，以開發出高效的數據庫應用系統編程
1.2 實驗要求工具
實驗的整體要求是：利用C++做爲編程，使用Microsoft Visual Studio 2010實現基於NSM的簡易數據庫的設計，實現基於NSM的簡易數據庫。url
2 程序設計說明.net
2.1 功能概述設計
該基於NSM的簡易數據庫，實現的功能有：htm
從文件中讀取模式信息，並顯示出來排序
插入一條、多條元組到關係表中
將TPC-H產生的Customer與Order表數據自動導入到相應文件
在DBMS中對單表進行選擇、投影操做
Customer與Order表進行鏈接算法實現。選擇三者之一實現：塊嵌套循環鏈接算法、Hash鏈接算法、歸併排序鏈接算法
索引快速定位
2.2 NSM的具體構造及解釋
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>
NSM的一條記錄實例：All fields of record stored together + slots
參考文檔和完整的文檔和源碼下載地址：