xuejiao_lin的博客

一，b树 b树（balance tree）和b+树应用在数据库索引，可以认为是m叉的多路平衡查找树，但是从理论上讲，二叉树查找速度和比较次数都是最小的，为什么不用二叉树呢？ 因为我们要考虑磁盘IO的影响，它相对于内存来说是很慢的。数据库索引是存储在磁盘上的，当数据量大时，就不能把整个索引全部加载到内存了，只能逐一加...

备注：先说下，在MySQL文档里，实际上是把B+树索引写成了BTREE，例如像下面这样的写法： CREATE TABLE t( aid int unsigned not null auto_increment, userid int unsigned not null default 0, username varchar(20) not null default ‘’, detail ...

InnoDB： （1）具有事务(commit)、回滚(rollback)和崩溃修复能力(crash recovery capabilities)的事务安全(transaction-safe (ACID compliant))型表。 （2）支持外键。 （3）InnoDB 中不保存表的具体行数，也...

一、关系型数据库     关系型数据库，是指采用了关系模型来组织数据的数据库。     关系模型是在1970年由IBM的研究员E.F.Codd博士首先提出的，在之后的几十年中，关系模型的概念得到了充分的发展并逐渐成为主流数据库结构的主流模型。     简单来说，关系模型指的就是二维表格模型，而一个关系型数据...

案例所用的表结构、索引、与数据如下： 索引失效与优化 1、全值匹配我最爱 2、最佳左前缀法则（带头索引不能死，中间索引不能断） 如果索引了多个列，要遵守最佳左前缀法则。指的是查询从索引的最左前列开始 并且 不跳过索引中的列。 正确的示例参考上图。 错误的示例： 带头索引死： ...