文档章节

[源码和文档分享]C++实现的基于NSM的简易数据库

M
 MMMgjji7
发布于 2019/08/14 17:15
字数 370
阅读 15
收藏 0

1 引言

1.1 实验目的

深入掌握数据库系统的原理和技术,进而从事数据库管理软件和工具的开发

深入了解数据库系统的内部结构,以开发出高效的数据库应用系统

1.2 实验要求

实验的总体要求是:利用C++作为编程,使用Microsoft Visual Studio 2010实现基于NSM的简易数据库的设计,实现基于NSM的简易数据库。

2 程序设计说明

2.1 功能概述

该基于NSM的简易数据库,实现的功能有:

从文件中读取模式信息,并显示出来

插入一条、多条元组到关系表中

将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>

源码下载地址:https://www.write-bug.com/article/1305.html

© 著作权归作者所有

M
粉丝 0
博文 645
码字总数 230015
作品 0
沈阳
私信 提问
Tars RPC框架C++语言的源代码 - TarsCpp

该工程是Tars RPC框架C++语言的源代码 目录名称 功能 servant C++语言框架rpc的源码实现 tools C++语言框架IDL工具的源码实现 util C++语言框架基础工具库的源码实现 examples C++语言框架的...

匿名
2019/05/14
806
0
C++ 跨平台多功能扩展库 - cpgf

cpgf 可为C++代码增加反射(元数据)、序列化、以及Luau和Python脚本绑定等功能,且不依赖任何外部工具。 cpgf 的目标是扩展C++语言,其中包含许多易于使用的功能,这些功能仅在其他更高级别...

wqking
2018/09/17
819
4
2016 C++及系统软件技术大会

2016 C++及系统软件技术大会 C++ and System Software Summit 从1985年由Bjarne Stroustrup在贝尔实验室发明以来 ,C++作为一门系统级语言,早已超越一门编程语言的影响。由其构建的庞大的系...

Boolan
2016/09/22
678
0
C++ 类库资源

原文:C++ 类库资源 作者:Breaker C/C++ 开发库 | C/C++ Development Library 这里收集一些著名的 C/C++ 开发库、SDK、类库、可复用类与结构代码 等信息,列举它们的介绍、参考和网站链接,...

晨曦之光
2012/05/23
1.9K
0
Hades:移动端静态分析框架

只有通过别人的眼睛,才能真正地了解自己 ——《云图》 背景 作为全球最大的互联网 + 生活服务平台,美团点评近年来在业务上取得了飞速的发展。为支持业务的快速发展,移动研发团队规模也逐渐...

美团技术团队
2018/11/23
188
0

没有更多内容

加载失败,请刷新页面

加载更多

Go Web 编程之 数据库

概述 数据库用来存储数据。只要不是玩具项目,每个项目都需要用到数据库。现在用的最多的还是 MySQL,PostgreSQL的使用也在快速增长中。 在 Web 开发中,数据库也是必须的。本文将介绍如何在...

darjunlee
今天
51
0
spring-boot-maven-plugin not found的解决方案。

通过IDE创建一个springboot项目, <plugin> <groupId>org.springframework.boot</groupId>//这行红色 <artifactId>spring-boot-maven-plugin</artifactId>//这行红色</plugin> 提示sprin......

一片云里的天空
今天
84
0
OSChina 周三乱弹 —— 我可能是个憨憨

Osc乱弹歌单(2020)请戳(这里) 【今日歌曲】 @宇辰OSC :分享Hare Je的单曲《Alan Walker-Faded(Hare Je remix)》: #今日歌曲推荐# 可以放松大脑的一首纯音乐 《Alan Walker-Faded(Har...

小小编辑
今天
266
3
搞定SpringBoot多数据源(3):参数化变更源

春节将至,今天放假了,在此祝小伙伴们新春大吉,身体健康,思路清晰,永远无BUG! 一句话概括:参数化变更源意思是根据参数动态添加数据源以及切换数据源,解决不确定数据源的问题。 1. 引言...

mason技术记录
昨天
99
0
sql 基础知识

sql 基础知识 不要极至最求一条sql语句搞定一切,可合理拆分为多条语句 1. sql 变量定义与赋值 Sql 语句中,直接在SELECT使用@定义一个变量,如:[@a](https://my.oschina.net/a8856225a)。 ...

DrChenXX
昨天
57
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部