A原子性 C一致性 I隔离性 D持久性
脏读
幻读
不可重复读
隔离级别
读未提交
读已提交
可重复读
可序列化/串行化读
硬盘IO/寻址：先寻磁盘，再寻磁道，再寻扇区，每次读取4kb数据
索引
根本原理：通过建立索引降低硬盘的IO次数，提高效率
创建索引步骤：①索引字段值为key，value是对应的本行记录②根据key比较大小生成树型结构
创建索引的要求：最好是占用空间小，重复度低的字段作为索引
索引的好处：加快数据库检索，加快分组和排序，唯一索引又能保证数据的唯一性
普通索引
唯一索引：hash索引和主键索引 复合索引：复合索引实现唯一性只需要不同索引字段的组合唯一即可
全文索引
单列索引 普通索引、唯一索引、全文索引
多列索引 在表中多个字段上创建索引，只有使用了这些字段中第一个字段试，索引才会被使用
空间索引
B树
相对于平衡二叉树，每个节点存储更多数据，对应硬盘IO每次读取4kb的大数据量，减少空间浪费
相对于平衡二叉树，每个节点的阶更大（子节点个数），B树的层数更少，对应硬盘IO次数更少，减少时间浪费
m阶B树，根节点最少两个子节点（除非不够），每个节点最多m个子节点最少⌈ m/2⌉ （向上取整符，防止树退化），当前节点关键字的个数 = 当前节点子树数 - 1，每个节点都存储key和value，可能没有遍历到叶子结点就已经找到了值
B+树
相对于B树，B+树只在叶子节点的关键字存储key和value，其他节点的关键字都只存储key。非叶子节点不存储value使得磁盘每次读取的索引值更多，阶数更高，使得硬盘IO次数更少，树的层数更少。
相对于B树，B+树通过双指针把每个叶子结点连起来，形成了一个链表，因此区间查找和顺序查询效率更高
扫一扫
1688
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
