作者:故事我忘了￠
个人微信公众号:程序猿的月光宝盒
个人微信公众号:程序猿的月光宝盒
[toc] #####
1.如何设计一个关系型数据库
如上图,首先划分成两大部分:
1.存储部分:类似一个文件系统,把数据存储到一个持久化设备中,如机械硬盘,固态等
2.程序实例部分:对存储进行逻辑上的管理,
2.1 存储管理:数据的逻辑关系转换成物理存储关系
2.2 缓存机制:优化执行效率
2.3 SQL解析:将sql语句进行解析
2.4 日志管理: 记录操作
2.5 权限划分: 多用户管理
2.6 容灾机制: 灾难恢复模块(突感挂了,怎么恢复)
2.7 索引管理:优化数据查询效率
2.8 锁管理:使数据库支持并发操作
2.索引模块
2.1为什么要使用索引?
为了快速查询数据;(对应全表扫描去讲,后续博客/公众号会深入解答)
2.2什么信息能成为索引?
主键,唯一键,普通键等(后续深入解答)
2.3索引的数据结构
生成索引,建立二叉树进行e二分查找
生成索引,建立B-Tree结构进行查找
生成索引,建立B+-Tree结构进行查找(Mysql)
生成索引,建立Hash结构进行查找
(后续深入解答)