Java每日一面(Part2数据库)[19/11/28]

Posted 2020-11-23 故事我忘了°

作者:故事我忘了^￠
个人微信公众号:程序猿的月光宝盒

---

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结构进行查找

(后续深入解答)