yogayao

摘要： 二叉查找树 二叉查找树也称为有序二叉查找树，左子树的值均小于根节点，则右子树的值均大于于根节点的值 局限性 对于某些情况，二叉查找树会退化成一个有n个节点的线性链，导致查找效率极差 二叉平衡树 带有平衡条件的二叉查找树，平衡条件必须满足（所有节点的左右子树高度差不超过1 弥补了二叉查找树极端情况下查 阅读全文

摘要： 1) 事务支持 MyISAM不支持事务，而InnoDB支持。InnoDB的AUTOCOMMIT默认是打开的，即每条SQL语句会默认被封装成一个事务，自动提交，这样会影响速度，所以最好是把多条SQL语句显示放在begin和commit之间，组成一个事务去提交 2) 存储结构 MyISAM：每个MyIS 阅读全文