mysql myisam b 树_浅析b-树 b+树 以及Mysql的Innodb,Myisam引擎
B-树性质B-树可以看作是对2-3查找树的一种扩展,即他允许每个节点有M-1个子节点。1根节点至少有两个子节点2每个节点有M-1个key,并且以升序排列3位于M-1和Mkey的子节点的值位于M-1和Mkey对应的Value之间其它节点至少有M/2个子节点下图是一个M=3阶的B树这里简单说明下图中的小黑方块表示对应关键字所代表的文件的存储位置,实际上可以看做是一个地址,比如根节点中17旁边的小黑块表