一.存储引擎
1.MySQL体系结构
2.存储引擎简介
存储引擎就是存储数据,建立索引,更新/查询等技术的实现方式。存储引擎是基于表的,而不是基于库的,所以存储引擎也可以被称为表类型
3.存储引擎特点
1.InnoDB
2.MyISAM
3.Memory
4.存储引擎选择
二.索引
1.索引概述
2.索引结构
我们通常说的索引,如果没有特别说明,都是B+树结构组织的索引
二叉树:顺序插入时,会形成一个链表,查询性能大大降低。大数据量情况下,层次较深,检索速度慢
B-Tree(多路平衡查找树)
B+Tree
Hash
哈希索引就是采用一定的hash算法,将键值换算成新的函数,映射到对应的槽位上,然后存储在hash表中