数据库

一定的格式存储数据：
存储管理：

处理数据，需要将数据加载到内存中，不能直接在磁盘操作。尽可能减少io，使用缓存机制。

SQL解析：将SQL语句转化为机器可识别的指令：

可以将编译好的SQL放入缓存中，再使用时，直接解析就OK了
缓存不宜过大，需要有淘汰机制。

日志记录：
SQL操作，记录下来，方便做主从同步和灾难恢复。

权限划分：

系统可能出现异常情况，加入容灾机制：

提升查询速度，和支持并发：

数据很少时，使用全表扫描快。
但是，当数据多的时候，使用索引比全表扫描效率高。




若是能够旋转，也是不行的。
树太高，从5到7一次io，从7到9有一次io。
找到问题，解决方案：
树变低些，节点数据多些：


m表示阶数，上图为3阶。