数据库课设实战：手写迷你DBMS实现建表与改表

简介这份资源是山东科技大学信息科学与工程学院计算机科学与技术专业《数据库系统概论》课程设计的实验报告面向正在学习数据库系统实现、需要完成课程设计或希望理解DBMS底层机制的高校学生。报告围绕“实现一个简单的DBMS——创建表和修改表”展开完整记录了从需求分析、设计思想到程序流程的实践过程涵盖CREATE TABLE与ALTER TABLE语句的解析、表结构在磁盘上的物理存储组织、命令行与图形化两种交互方式以及新建表、修改表、显示表信息、保存退出四个功能模块的实现思路。资源包共1个doc文件约408KB内容为课程设计说明书正文包含任务书、设计要求、需求分析、设计思想与程序流程等章节并列出王珊《数据库系统概论》、谭浩强《C程序设计》等参考资料。已有934人学习适合作为数据库课程设计写作与简单DBMS实现的参考范例。1. 从一条 SQL 语句到一张表文件这门课设到底要交付什么课程设计题目写得很朴素——“实现一个简单的 DBMS创建表和修改表”。很多人第一反应是不就是解析两条 SQL 吗字符串切一切就完事了。真动手才发现难点根本不在解析而在于“表结构存到哪、怎么读回来、改完怎么不把旧数据弄丢”。这份数据库系统概论课程设计实验报告核心交付物是一个能跑通CREATE TABLE与ALTER TABLE的迷你 DBMS配套命令行与图形化两种入口外加一份讲清物理存储结构的说明书。它适合两类人计算机专业要交数据库课设的学生以及想拿一个“能演示、能答辩、代码量可控”的存储层小项目练手的开发者。下面按需求、设计、实现、避坑、验收的顺序把这套方案拆到可以照着改的程度。2. 需求与总体设计四个功能模块和一套表结构存储模型2.1 先把功能边界钉死别一上来就想做完整 DBMS这门课设的功能边界其实很清晰任务书里列了三条创建和修改表、读取已创建的表、保存已创建的表。落到程序里就是四个入口——新建表、修改表、显示已建表信息、保存并退出。注意这里没有“插入记录”“查询数据”“事务”“索引”谁要是顺手把增删改查全做了工期一定失控。我一般会跟做这类课设的人强调一句表结构元数据才是这个项目的主角表里的数据一行都不用存。因为题目要的是“表的定义”不是“表的内容”。把边界钉死之后需求可以拆成四句话用户输入一条标准CREATE TABLE语句程序要能识别关键字、表名、列名、数据类型、列级约束并把它们存下来用户输入一条ALTER TABLE语句程序要能定位到已有表完成 ADD / DROP / MODIFY 三类操作程序启动时要把上次保存的表结构读回内存做到“关掉再开还在”所有表结构最终落到一个文本文件里格式自定但要能稳定往返。这四句话就是后面所有设计的锚点。凡是超出这四句的需求一律记为“二期”不碰。2.2 总体结构内存数组 文本文件的两层模型这套方案最值得抄的地方是它没有引入任何数据库引擎或第三方解析库纯 C/C 手写结构上分两层内存层用多维字符数组承载所有表结构持久层用一个纯文本文件做全量落盘。内存层的核心数组大致是这样组织的#define LEN 64 #define MAX 128 char tableName[LEN][MAX]; // 表名第一维是表序号 char fieldName[LEN][LEN][MAX]; // 属性名第二维是列序号 char fieldType[LEN][LEN][MAX]; // 属性类型int / char / float / double / date char fieldCondition[LEN][LEN][MAX]; // 列级约束primary key / unique / not null / NULL int Pro_Num[LEN]; // 每张表的列数 int number; // 当前已存在的表数量第一维是“第几张表”第二维是“第几列”第三维是字符串内容。这种三维数组看起来笨但对课设场景非常合适不需要动态内存管理不需要链表指针调试时直接打印数组就能看到全部状态答辩时也好讲。代价是容量固定表数量和列数量都有上限说明书里如实写明“最多支持 128 张表、每表 64 列”即可这属于合理的设计约束不是缺陷。持久层选纯文本而不是二进制理由同样务实文本文件可以用记事本直接打开检查出问题时一眼能看出是表名写错了还是列数对不上省掉大量“黑匣子”式排查。文件里先存表数量再逐表存表名、列数然后逐列存列名、类型、长度、约束读取时按同样顺序for循环回填写入和读取共用一套字段顺序这是整个方案能稳定往返的关键。2.3 语句解析的分层思路先认关键字再抽字段解析部分不要写成一个大函数从头扫到尾那样改一个关键字就要动全身。合理的分层是第一层做词法切分与关键字校验第二层做语义抽取第三层做合法性检查。以CREATE TABLE为例第一层先跳过前导空格取出第一个单词转小写比对create再取下一个单词比对table任何一步不匹配就报错返回绝不往下走。第二层才开始抽表名、逐列抽列名、类型、长度、约束。第三层在抽取过程中同步校验类型必须是char/int/float/double/date五选一长度必须是纯数字约束只认primary key / unique / not null。这种“认一个、验一个、错就停”的写法好处是错误提示能精确到具体位置。比如用户把primary key写成primary ke程序能直接提示“你输入的 KEY 有误”而不是笼统地报“语法错误”。课设答辩时评委很爱现场改一条错语句看你报错准不准这一层做扎实了很加分。3. 核心模块实现建表、改表与结构落盘3.1 CREATE TABLE 的抽取流程与类型长度处理建表是整个项目里代码量最大的一块难点集中在“类型后面跟不跟长度”这件事上。int和date不带长度char、float、double后面要跟(n)。抽取时的处理顺序是先读列名再读类型单词类型命中后判断是否需要读长度需要就把括号里的数字累加出来存进长度数组不需要就把长度位清空。下面这段是类型与长度处理的核心逻辑保留了原方案的结构补了注释char type[5][LEN] {char, int, float, double, date}; char Type1[5] {C, I, F, B, D}; // 类型编码便于后续判断 int f_length 0, flag 1; // temp 里是刚抽出来的类型单词已转小写 for (j 0; j 5; j) { if (strcmp(temp, type[j]) 0) { f_Type Type1[j]; // 记住类型编码 break; } } if (j 5) { // 五种类型都没命中 error 0; printf(你输入的字段类型有误(务必是 char,int,float,double,date)\n); break; } // 只有 char / float / double 需要读长度 if (f_Type C || f_Type F || f_Type B) { for (; SQL[i] ; i); // 跳过空格 for (; SQL[i] ! ; i) { if (SQL[i] 0 || SQL[i] 9) { // 长度必须是数字 flag 0; break; } f_length f_length * 10 (SQL[i] - 0); // 逐位累加 } if (flag 0) { error 0; printf(你输入的字段长度有误\n); break; } // 把长度拼成 (n) 形式存起来 f_t_len[number][num][0] (; f_t_len[number][num][1] f_length 0; f_t_len[number][num][2] ); f_t_len[number][num][3] \0; }这里有个血泪经验长度用f_length * 10 (SQL[i] - 0)逐位累加而不是只取一位字符。原方案里f_length 48的写法只能处理个位数长度一旦用户写char(100)就会翻车。改成累加之后三位数长度也能正确解析。参数上type数组和Type1编码数组必须一一对应顺序错了会导致类型判断错位这是最容易踩的坑之一。约束条件的抽取紧跟在类型之后。读到primary就再读一个单词确认是key读到not就确认后面是null读到unique直接记录读到逗号或分号说明本列没有约束记为NULL。每处理完一列列计数器num加一循环直到遇到分号最后把num写进Pro_Num[number]表计数器number加一。整个建表流程就闭环了。3.2 ALTER TABLE 的三类操作与表存在性校验改表比建表多了一步“先找表”。用户输入ALTER TABLE Students ADD Address char(100)程序先抽出表名Students然后遍历tableName数组比对找到就记下下标al_num找不到直接提示“你输入的表不存在”。这个存在性校验不能省否则后续所有修改都会写到一个不存在的下标上轻则数据错乱重则数组越界。找到表之后按第三个关键字分流ADD抽新列名、类型、长度、约束追加到该表的列尾Pro_Num[al_num]加一DROP抽约束名或列名在列数组里定位后把后面的列整体前移一位Pro_Num减一MODIFY抽列名和新类型定位到该列后直接覆盖类型和长度字段。三类操作里DROP 的前移最容易写错。常见翻车是只把目标列清空、没有把后续列前移结果表里出现一个“空列”显示时列数对不上。正确做法是用一个循环把i1到Pro_Num-1的列名、类型、长度、约束四个数组同步前移最后把Pro_Num减一。四个数组必须同步移动漏掉任何一个都会导致列名和类型错位这种错位在显示时特别隐蔽往往要到答辩演示才暴露。3.3 全量重写式落盘为什么清空再存反而更稳持久化这块原方案做了一个很聪明的取舍每次保存不搞增量更新而是先把文件清空再把内存里所有表全量重写一遍。理由很实在——如果用户先 ADD 一列又 DROP 一列增量更新要处理各种中间状态稍有不慎文件里就留下脏数据而全量重写只依赖当前内存状态内存对文件就对逻辑上不可能不一致。写入格式按“表数量 → 每张表的表名和列数 → 每列的四元组”顺序组织// 保存先写表数量再逐表逐列写 ioFile number endl; for (int t 0; t number; t) { ioFile tableName[t] Pro_Num[t] endl; for (int c 0; c Pro_Num[t]; c) { ioFile fieldName[t][c] fieldType[t][c] f_t_len[t][c] fieldCondition[t][c] endl; } }读取时严格按同样顺序回填读到表名就读列数读到列数就循环读列读到类型是char/float/double就多读一个长度字段。这里的关键是写入和读取的字段顺序必须完全一致任何一边改了顺序另一边不改读回来就是一堆错位数据。我一般会在说明书里把文件格式画成一张字段顺序表改代码前先对表比事后调试省事得多。提示文件路径不要写死成某个绝对路径原方案里写的是桌面路径换台机器就跑不起来。改成相对路径或让用户启动时指定是交付前必须处理的一步。4. 避坑与排查这类课设最容易翻车的五个点4.1 现象程序第二次启动表全没了原因通常是保存路径写死、或者退出时没触发保存。原方案要求用户选n才保存退出如果用户直接关窗口内存里的表就丢了。解决办法是把保存动作绑到“保存并退出”这个明确入口上同时在说明书里写清操作顺序更稳的做法是每次建表、改表成功后立即落盘一次牺牲一点性能换数据安全课设场景完全值得。4.2 现象char(100)建表后显示成char(0)这就是前面说的长度只取一位的问题。f_length 48只能处理 0 到 9遇到两位数长度就溢出成错误字符。排查方法是建一张带char(100)的表保存后打开文本文件看长度字段是不是(100)。解决就是改成逐位累加并在读取端同样按字符串整体读入不要按单字符读。4.3 现象DROP 一列后后面的列名和类型对不上原因是四个数组没有同步前移只移了列名没移类型。这种错位在显示时表现为“列名是 Age类型却是 char”非常迷惑。排查技巧是 DROP 之后立刻显示整张表逐列核对四元组。解决是把前移逻辑封装成一个函数四个数组在同一个循环里一起移动杜绝漏移。4.4 现象输入带多余空格的 SQL 就报错用户手敲 SQL 时create table中间多两个空格、逗号前后带空格都很常见。原方案在部分位置做了跳空格处理但不够彻底。稳妥做法是在每个“读单词”动作前统一跳过一次空格读单词时以空格、逗号、分号、左括号任一为终止符。这样CREATE TABLE T ( a int , b char(10) )这种松散写法也能正确解析。4.5 现象表数量或列数量一多就崩溃三维数组容量固定表数超过LEN或列数超过LEN就会越界。课设演示一般不会超但答辩时评委可能故意多建几张表试探。解决是在建表和 ADD 之前加容量检查超限就提示“已达最大表数/列数”把越界挡在写入之前。这属于防御性编程几行代码的事但能避免现场崩溃的尴尬。5. 验收与答辩怎么证明这套迷你 DBMS 真的能跑验收这件事很多人栽在“功能都做了但演示顺序乱、说不清设计取舍”。我一般会准备一套固定的验收脚本按“建表 → 显示 → 改表 → 再显示 → 退出重进 → 再显示”的顺序走一遍每一步都截图或当场操作让评委看到表结构在内存和文件之间完整往返。具体可以按下面这张验收表逐项打勾验收项操作预期结果建表基本功能CREATE TABLE Students (ID int primary key, Name char(20) not null, Age int)提示建表成功显示三列及约束类型长度CREATE TABLE T (Code char(100))长度显示为 100非 0改表 ADDALTER TABLE Students ADD Address char(50)列数变四新列在末尾改表 DROPALTER TABLE Students DROP Age列数减一后续列不错位改表 MODIFYALTER TABLE Students MODIFY Name char(100)类型长度更新其余列不变持久化保存退出后重新启动显示已建表表结构与退出前完全一致错误处理输入creat table X (...)精确提示 create 拼写有误答辩时最容易被问的三个问题提前准备好答案一是“表结构存在哪、格式是什么”直接打开文本文件讲字段顺序二是“为什么用数组不用链表”答容量可控、调试直观、课设规模够用三是“ALTER 的 DROP 怎么保证列不错位”答四数组同步前移。这三个问题答顺了基本就稳了。还有一个演示技巧故意留一条错误语句现场跑展示错误提示的精确度。评委看到你能定位到具体关键字会比看到十个正确语句更认可解析层的扎实程度。反过来如果错误提示全是“语法错误”四个字说明解析层是糊的很容易被追问到答不上来。从那以后我每次带这类课设都强制要求先跑一遍“退出重进”再演示其他功能——持久化不过关前面做得再花哨都是空中楼阁。希望帮到你。本文还有配套的精品资源点击获取