小型DBMS(c实现)

2024-06-16 05:18
文章标签 实现 小型 dbms

本文主要是介绍小型DBMS(c实现),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

DBMS课程设计

题目:小型DBMS系统

成员:组长:杜杨浩

      组员:刘柱

一、 主要功能模块

DBMS主要实现如下功能:

1)  建表

2)  插入记录

3)  查询记录

4)  删除记录

5)  修改记录

6)  对表中的记录按某一属性(任意)进行外排序

7)  对表的某一属性(任意)建立哈希索引、B+树索引

二、 主要功能实现方法

首先说明一下整体的思想,我们将DBMS的每一项功能作为一个处理函数,主流程就是匹配用户输入的字符串,判断匹配的字符串是要执行哪部分功能,然后调用相应的模块函数去执行。这里给出主函数的代码:

 //Show codes:
int main(){
Init();
char source[Max];
bool Is_index=0;
while(gets(source)){ //输入字符串(包括空格符)
if(strstr(source,"Create")!=NULL){ //若为建表SQL语句,则创建文件sqldata,并调用相关的处理函数
fstream out;
out.open("c:\\sqldata.txt", ios::out);
Handle_Create(source);
}
else if(strstr(source,"Insert")!=NULL) //若为插入SQL语句,则调用相应的插入处理函数
Handle_Insert(source);
else if(strstr(source,"Select")!=NULL && !Is_index) //若为查询SQL语句,则调用相关的查询处理函数
Handle_Search(source);
else if(strstr(source,"Select")!=NULL && Is_index)//若为创建哈希表后的查询语句,则调用哈希查询处理函数
Hash_search(source);
else if(strstr(source,"Update")!=NULL) //若为修改SQL语句,则调用修改处理函数
Handle_Update(source);
else if(strstr(source,"Delete")!=NULL)//若为删除SQL语句,则调用删除处理函数
Handle_Delete(source);
else if(strstr(source,"Index")!=NULL){//若为创建哈希索引SQL语句,则调用相关处理函数
Hand_Index(source);
Is_index=1;
}
else if(strstr(source,"Sort")!=NULL) //若为排序语句,则调用外排序函数
Handle_Sort(source);
else if(strstr(source,"sql end")!=NULL) //若为结束语句,则退出循环,结束程序
break;
else
printf("格式错误\n");
}
return 0;
}		


 

这里强调一下,我们对于字符串的匹配是严格按照一定格式的,若不符合相应的格式则会提示格式错误信息。下面分别介绍一下每个功能的具体实现思想:

1)  建表(Create table)

建表相对而言较为简单,当用户输入”Create”建表语句时,则调用void Handle_Create(const char *Creatstr)函数进行建表,该函数的功能除了建立一个文本文档外,还要对用户输入的字符串进行匹配,逐一匹配串中每个涉及到属性字段的

  字符串,然后存放于全局变量char property[Max][Max]中,该字符串二维数组用于存放表中的每个属性名称,例如Student(Sno,Sname,Ssex,Sdept,Sage)表中Sno等各属性名称,以便后续功能的实现。具体匹配函数使用C++标准库函数extern char *strstr(char *str1,char *str2),该函数的功能为从字符串str1中查找是否有符串str2,如果有,从str1中的str2位置起,返回str1的指针,如果没有,返回null。下面是具体代码:

 //Show codes:
void Handle_Create(const char *Creatstr){ //建表操作
char *index;
int pivot=1;
int nnum=0;
index=strstr(Creatstr,"("); //匹配字符'('
for(index=index+1;*index!='\0';index++){ 
if(*index==' '){ //若遇到空格符,说明为一个属性值,此时要记录该属性值
property[pivot][nnum]='\0';
index=strstr(index,",");
if(index==NULL) //退出循环
break;
nnum=0;
pivot++;
}
else
property[pivot][nnum++]=*index;
}
num=pivot; //属性的个数
printf("建表成功\n");
}


 

2)  插入记录(Insert )

插入记录实际上就是将新记录信息插入到文件末尾。实现思路如下:首先使用库函数strstr匹配用户输入串中的每个属性上的值,依次形成记录各个属性值的字符串,然后将各个字符串顺序插入到文件中,这样就可以实现将一整条记录插入到文件的一行中去了。这里要注意一点:我将一条记录的每个属性值间隔一个空格符,以便清晰和后续操作的实现。同时最后一个属性值没有空格符,而直接是串结尾符。

下面是实现代码:

void Handle_Insert(const char *Insertstr){//插入操作
char *index=strstr(Insertstr,"values"); //匹配字符串"values"
index=index+6;
char temp[Max];
int pivot=0;
fstream out; //建立流对象
out.open("c:\\sqldata.txt",ios::out|ios::app); //关联文件sqldata,并设置打开方式为out|app,在原有文件的末尾插入记录
for(index=index+2;*index!='\0';index++){
if(*index=='\'' && *(index+1)!=')'){ //若匹配到字符'\'',并且不是最后一个属性值
index+=2;
temp[pivot]='\0';//增加串结尾符
strcat(temp," ");//在末尾增加空格键
out << temp; //插入到文件中
pivot=0;
}
else if(*(index+1)==')'){
temp[pivot]='\0'; //若为最后一个字符串,则不加空格符,直接加串结尾符
out << temp;//插入到记录末尾
break;
}
else
temp[pivot++]=*index;
}
out << endl;//文件下一行
printf("插入成功\n");
}


 

3)  查找记录(Search

查找记录的思想也很简单,就是顺序读文件中的每条记录,若该记录符合where查询语句,则直接输出,否则跳过,读下一条记录。具体实现如下:首先,用strstr函数匹配三个字符串,第一:Select后紧跟着的最后选择的属性序列字符串;第二:where后紧跟着的判别依据属性项;第三:判别依据属性项后紧跟着的相应值。

举个例子Select Sno,Sname,Sage from Student where Sdept='science';其中我们要匹配的字符串就是Sno,Sname,Sage Sdept science, 将它们分别标记。则接下来要做的就是顺序读字符串了,在文件中每读一条记录,就判读相应的属性项(Sdept)的值是否和要求的值(science)相同,若相同,则直接输出该条记录,否则读文件中的下

这篇关于小型DBMS(c实现)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/1065542

相关文章

Python对接支付宝支付之使用AliPay实现的详细操作指南

《Python对接支付宝支付之使用AliPay实现的详细操作指南》支付宝没有提供PythonSDK,但是强大的github就有提供python-alipay-sdk,封装里很多复杂操作,使用这个我们就... 目录一、引言二、准备工作2.1 支付宝开放平台入驻与应用创建2.2 密钥生成与配置2.3 安装ali

Spring Security 单点登录与自动登录机制的实现原理

《SpringSecurity单点登录与自动登录机制的实现原理》本文探讨SpringSecurity实现单点登录(SSO)与自动登录机制,涵盖JWT跨系统认证、RememberMe持久化Token... 目录一、核心概念解析1.1 单点登录(SSO)1.2 自动登录(Remember Me)二、代码分析三、

PyCharm中配置PyQt的实现步骤

《PyCharm中配置PyQt的实现步骤》PyCharm是JetBrains推出的一款强大的PythonIDE,结合PyQt可以进行pythion高效开发桌面GUI应用程序,本文就来介绍一下PyCha... 目录1. 安装China编程PyQt1.PyQt 核心组件2. 基础 PyQt 应用程序结构3. 使用 Q

Python实现批量提取BLF文件时间戳

《Python实现批量提取BLF文件时间戳》BLF(BinaryLoggingFormat)作为Vector公司推出的CAN总线数据记录格式,被广泛用于存储车辆通信数据,本文将使用Python轻松提取... 目录一、为什么需要批量处理 BLF 文件二、核心代码解析:从文件遍历到数据导出1. 环境准备与依赖库

linux下shell脚本启动jar包实现过程

《linux下shell脚本启动jar包实现过程》确保APP_NAME和LOG_FILE位于目录内,首次启动前需手动创建log文件夹,否则报错,此为个人经验,供参考,欢迎支持脚本之家... 目录linux下shell脚本启动jar包样例1样例2总结linux下shell脚本启动jar包样例1#!/bin

go动态限制并发数量的实现示例

《go动态限制并发数量的实现示例》本文主要介绍了Go并发控制方法,通过带缓冲通道和第三方库实现并发数量限制,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面... 目录带有缓冲大小的通道使用第三方库其他控制并发的方法因为go从语言层面支持并发,所以面试百分百会问到

Go语言并发之通知退出机制的实现

《Go语言并发之通知退出机制的实现》本文主要介绍了Go语言并发之通知退出机制的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录1、通知退出机制1.1 进程/main函数退出1.2 通过channel退出1.3 通过cont

Python实现PDF按页分割的技术指南

《Python实现PDF按页分割的技术指南》PDF文件处理是日常工作中的常见需求,特别是当我们需要将大型PDF文档拆分为多个部分时,下面我们就来看看如何使用Python创建一个灵活的PDF分割工具吧... 目录需求分析技术方案工具选择安装依赖完整代码实现使用说明基本用法示例命令输出示例技术亮点实际应用场景扩

java如何实现高并发场景下三级缓存的数据一致性

《java如何实现高并发场景下三级缓存的数据一致性》这篇文章主要为大家详细介绍了java如何实现高并发场景下三级缓存的数据一致性,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 下面代码是一个使用Java和Redisson实现的三级缓存服务,主要功能包括:1.缓存结构:本地缓存:使

如何在Java Spring实现异步执行(详细篇)

《如何在JavaSpring实现异步执行(详细篇)》Spring框架通过@Async、Executor等实现异步执行,提升系统性能与响应速度,支持自定义线程池管理并发,本文给大家介绍如何在Sprin... 目录前言1. 使用 @Async 实现异步执行1.1 启用异步执行支持1.2 创建异步方法1.3 调用