数据库会使用一些方式来存储、读取和修改数据，在实际的数据库管理中，数据库会同时使用b-tree和b+tree来存储数据。其中b-tree用于索引，b+tree用于存储实际记录。本文带来b-tree在数据库中的索引机制。
B-tree即B树，它是一种数据架构，是MySQL的一种索引类型，以一定顺序排列的节点的形式存储数据。
B-tree存储数据的方式是每个节点按升序存储键，每个键包含2个指向其前后节点的链接。左边节点的key小于等于当前节点的key，右边节点的key大于等于当前节点的key。如果一个节点有n个键，那它最多有n+1个子节点。
B-tree索引加快了数据查询，存储引擎不必遍历整个表来查找数据，它会从根节点开始。根节点位置不会包含指向子节点的指针，它通过查看子节点中的值并通过确定节点的上下界来找到正确的指针，从而便于存储引擎查找数据。
多奥淘宝客程序API免费版 F8.0
下载
多奥淘宝客程序免费版拥有淘宝客站点的基本功能，手动更新少，管理简单等优点，适合刚接触网站的淘客们，或者是兼职做淘客们。同样拥有VIP版的模板引擎技 术、强大的文件缓存机制，但没有VIP版的伪原创跟自定义URL等多项创新的搜索引擎优化技术，除此之外也是一款高效的API数据系统实现无人值守全自动 化运行的淘宝客网站程序。4月3日淘宝联盟重新开放淘宝API申请，新用户也可使用了
需要注意，索引的顺序会在建表过程中取决于列的顺序，当一个值重叠时，会以下一个值作为排序的标准。因此索引中列的排列是非常重要的，为了获得最佳性能，需要为同一列创建不同顺序的索引。
B-tree不仅存储索引，还存储与该索引关联的值，这个值链接到数据库中的实际数据记录。
