小型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实现svg图片转换为png和gif

《python实现svg图片转换为png和gif》这篇文章主要为大家详细介绍了python如何实现将svg图片格式转换为png和gif,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录python实现svg图片转换为png和gifpython实现图片格式之间的相互转换延展:基于Py

Python利用ElementTree实现快速解析XML文件

《Python利用ElementTree实现快速解析XML文件》ElementTree是Python标准库的一部分,而且是Python标准库中用于解析和操作XML数据的模块,下面小编就来和大家详细讲讲... 目录一、XML文件解析到底有多重要二、ElementTree快速入门1. 加载XML的两种方式2.

Java的栈与队列实现代码解析

《Java的栈与队列实现代码解析》栈是常见的线性数据结构,栈的特点是以先进后出的形式,后进先出,先进后出,分为栈底和栈顶,栈应用于内存的分配,表达式求值,存储临时的数据和方法的调用等,本文给大家介绍J... 目录栈的概念(Stack)栈的实现代码队列(Queue)模拟实现队列(双链表实现)循环队列(循环数组

C++如何通过Qt反射机制实现数据类序列化

《C++如何通过Qt反射机制实现数据类序列化》在C++工程中经常需要使用数据类,并对数据类进行存储、打印、调试等操作,所以本文就来聊聊C++如何通过Qt反射机制实现数据类序列化吧... 目录设计预期设计思路代码实现使用方法在 C++ 工程中经常需要使用数据类,并对数据类进行存储、打印、调试等操作。由于数据类

Python实现图片分割的多种方法总结

《Python实现图片分割的多种方法总结》图片分割是图像处理中的一个重要任务,它的目标是将图像划分为多个区域或者对象,本文为大家整理了一些常用的分割方法,大家可以根据需求自行选择... 目录1. 基于传统图像处理的分割方法(1) 使用固定阈值分割图片(2) 自适应阈值分割(3) 使用图像边缘检测分割(4)

Android实现在线预览office文档的示例详解

《Android实现在线预览office文档的示例详解》在移动端展示在线Office文档(如Word、Excel、PPT)是一项常见需求,这篇文章为大家重点介绍了两种方案的实现方法,希望对大家有一定的... 目录一、项目概述二、相关技术知识三、实现思路3.1 方案一:WebView + Office Onl

C# foreach 循环中获取索引的实现方式

《C#foreach循环中获取索引的实现方式》:本文主要介绍C#foreach循环中获取索引的实现方式,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录一、手动维护索引变量二、LINQ Select + 元组解构三、扩展方法封装索引四、使用 for 循环替代

Spring Security+JWT如何实现前后端分离权限控制

《SpringSecurity+JWT如何实现前后端分离权限控制》本篇将手把手教你用SpringSecurity+JWT搭建一套完整的登录认证与权限控制体系,具有很好的参考价值,希望对大家... 目录Spring Security+JWT实现前后端分离权限控制实战一、为什么要用 JWT?二、JWT 基本结构

Java实现优雅日期处理的方案详解

《Java实现优雅日期处理的方案详解》在我们的日常工作中,需要经常处理各种格式,各种类似的的日期或者时间,下面我们就来看看如何使用java处理这样的日期问题吧,感兴趣的小伙伴可以跟随小编一起学习一下... 目录前言一、日期的坑1.1 日期格式化陷阱1.2 时区转换二、优雅方案的进阶之路2.1 线程安全重构2

Android实现两台手机屏幕共享和远程控制功能

《Android实现两台手机屏幕共享和远程控制功能》在远程协助、在线教学、技术支持等多种场景下,实时获得另一部移动设备的屏幕画面,并对其进行操作,具有极高的应用价值,本项目旨在实现两台Android手... 目录一、项目概述二、相关知识2.1 MediaProjection API2.2 Socket 网络