m0_38100313的博客

连接查询和分步查询详细分析

MVCC-多版本并发控制，可以看做是行级锁的变种，只是它在很多情况下都不需要使用加锁进行控制MVCC的实现，是通过保存数据在某个时间点的快照来实现的，这样，不同时间开启的事务，在同一时间，同一张表看到看到的数据都是一致的，我们知道，数据库有四种隔离级别，其中，读未提交每次都读取的最新的数据，读提交其他事务不能读取到未提交事务做的更改。这样，事务读取的数据是不一致的。 实现：innodb在每行记录后面都有两个隐藏列，其中一个保存行的“过期时间”，另外一个保存“行的失效时间”，这个过期时间只是代指，在事务

索引结构： hash表 hash表作为一种以键值存储数据的结构，因为靠hash函数映射到数据存储的坐标，不可避免会发生冲突，一般采取在冲突的数组坐标处创建一个链表，将冲突的value无序的存放在链表中。hash表适合在等值查询的场景，例如redis。 数组 数组应该非常熟悉了，通过二分法的查询效率为o（logn）,范围查找也非常快，但是数组的插入效率非常低，适合不经常修改数据的场景 b树 B树全称：平衡多路查找树，b树的每个节点都包含数据和子节点的指针，B树相对平衡二叉