boystark

InnoDB 通过 MVCC 和 NEXT-KEY Locks，解决了在可重复读的事务隔离级别下出现幻读的问题。MVCC 我先挖个坑，日后再细讲，这篇文章我们主要来谈谈那些可爱的锁。 幻读是在可重复读的事务隔离级别下会出现的一种问题，简单来说，可重复读保证了当前事务不会读取到其…

推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 AVL树，也称平衡二叉搜索树，AVL是其发明者姓名简写。AVL树属于树的一种，而且它也是…