摘要：
第1章 MySQL体系结构和存储引擎 1.3 MySQL存储引擎 数据库和文件系统最大的区别在于：数据库是支持事务的 InnoDB存储引擎： MySQL5.5.8之后默认的存储引擎，主要面向OLTP（联机事务处理，面向基本的、日常的事务处理） 支持事务，支持外键、支持行锁（有的情况下也会锁住整个表） 阅读全文
摘要：
BST存在的问题： BST存在的主要问题是，数在插入的时候会导致树倾斜，不同的插入顺序会导致树的高度不一样，而树的高度直接的影响了树的查找效率。 理想的高度是logN，最坏的情况是所有的节点都在一条斜线上，这样的树的高度为N。 平衡二叉查找树： 平衡树在插入和删除的时候，会通过旋转操作将高度保持在l 阅读全文