数据库笔记(哈工大) 以及毕业论文毕业设计的一些想法
数据库笔记1(哈工大)
以及毕业论文毕业设计的一些想法
对数据库系统概论的总结笔记,为毕设手写一个sqlite做准备
什么是数据库?
Table(表)
数据库系统
- 用户角度
- 系统角度
- 造一个数据库涉及到以下知识
-
实现对SQL的解析,你需要实现一个语法分析器, 《编译原理》的基础知识就用上了。
-
数据需要保存到硬盘上,你需要考虑存储引擎,涉及到《操作系统知识》需要对外提供接口,设计数据结构,《数据结构》的知识就会用上
-
需要实现索引,B+树是必须的,又是数据结构
-
需要做表的Join,事务的ACID, 涉及各种算法
-
如果需要提供网络访问,还要涉及到socket等计算机网络的知识。
数据库语言SQL
毕业设计:手写一个sqlite数据库
介绍数据库历史
简述大学生只懂应用层面而不会造轮子的现状
手写数据库需要学习的先导知识(《编译原理》《操作系统知识》《数据结构与算法》《计算机网络》)
介绍写数据库碰到的困难与总结(在实验室使用java,最后选择使用C实现)