面试-mysql

如果设计一个关系型数据库？

首先划分为两大部分，一个存储部分，类似文件系统将数据持久化到硬盘上，
另一个是程序实例部分，创建模块：
存储管理，缓存机制，SQL解析，日志管理，权限划分，容灾机制**，索引管理，锁模块**。

索引

为什么使用索引

快速查询数据。因为正常的数据规模比较大，直接全表查询会很慢，所以引入了索引机制，类似于字典的索引，可以快速查找到需要的数据而不用遍历整个表。

什么样的信息能成为索引

主键，唯一键，普通键都可，只要能让数据有一定区分性的字段。

索引的数据结构

生成索引,建立二叉查找树进行二分查找
生成索引,建立B-Tree结构进行查找
生成索引, 建立B±Tree结构进行查找
生成索引,建立Hash结构进行查找

密集索引和稀疏索引的区别

密集索引

密集索引文件中每一个搜索码值都对应一个索引值,就是叶子节点保存的不只是键值，还保存了位于同一行记录里的其他列的信息，由于密集索引决定了表的物理排列顺序，一个表只有一个物理排列顺序，所以一个表只能创建一个密集索引
稀疏索引

稀疏索引文件只为索引码的某些值建立索引项, 比如 InnoDB的其他索引只存了键位信息和主键, MyISAM的所有索引都是

InnoDB

如果一个主键被定义了，那么这个主键就是作为密集索引
如果主键没有被定义，那