（一）关系数据库：
基本的思维导图：
（二）数据库基本设计：
- 首先需要存储模块，即文件系统：
若频繁调用IO会降低读取速率，因此数据库中将块和页作为读取模式 - 其次是数据实例，对储存进行实例化的管理：
其中索引管理和锁管理是最重要的
存储管理：数据的逻辑关系转换为物理的存储
缓存机制：优化执行效率
SQL解析：将SQL进行解析
日志管理：对操作进行记录
权限划分：进行多用户管理
容灾机制：考虑异常情况
索管理：优化查询速率
锁管理：使得数据库支持并发操作
索引模块：
1.使用原因：若使用全表扫描，逐个扫描，适合少量数据，但再数据量较大的表中，则要使用索引，灵感来自于字典，以便于快速查询数据
2.可以作为索引的信息：主键，唯一键以及普通键
3.索引的数据结构：
- 二叉树进行二分查找
- B-Tree结构查找
- B±Tree结构查找
- 建立Hash结构查找
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
