(一)数据库基本架构

（一）关系数据库：

基本的思维导图：

（二）数据库基本设计：

• 首先需要存储模块，即文件系统：
  若频繁调用IO会降低读取速率，因此数据库中将块和页作为读取模式
• 其次是数据实例，对储存进行实例化的管理：
  
  其中索引管理和锁管理是最重要的

存储管理：数据的逻辑关系转换为物理的存储
缓存机制：优化执行效率
SQL解析：将SQL进行解析
日志管理：对操作进行记录
权限划分：进行多用户管理
容灾机制：考虑异常情况
索管理：优化查询速率
锁管理：使得数据库支持并发操作

索引模块：

1.使用原因：若使用全表扫描，逐个扫描，适合少量数据，但再数据量较大的表中，则要使用索引，灵感来自于字典，以便于快速查询数据
2.可以作为索引的信息：主键，唯一键以及普通键
3.索引的数据结构：

• 二叉树进行二分查找
• B-Tree结构查找
• B±Tree结构查找
• 建立Hash结构查找