二叉树的key为col2，value为索引所在行的磁盘地址。 但如果拿col1来作为key的话，会发现二叉搜索树退化成链表。仍然以col1作为索引key，发现找6只需要查找3次。比二叉查找树更加合适一点 当表中有1百万行数据时，这棵树的高度会越来越大。如果我们查找的元素在叶子节点...

为什么加索引就查的快了？这就要从索引的本质以及他的底层原理说起。 那索引到底是什么呢?你是不是还停留在大学学『数据库原理』时老师讲的“索引就像字典的目录”这样的概念？老师讲的没错，但没有深入去讲。 其

MySQL 插入10万条数据性能分析:笔者想复现一个索引失效的场景，故需要一定规模的数据作支撑，所以需要向数据库中插入大约一百万条数据。那问题就来了，我们应该怎样插入才能使插入的速度最快呢？

MySQL事务隔离与锁机制是一个老生常谈的话题，但似乎很少有资料去讲它们底层真正的实现，而本章则会深入底层真正揭开事务与锁机制的神秘面纱~