对数据库的索引的简单理解

数据库的知识又深又广，本着务实的态度，只简单谈谈我对数据库的索引btree的理解。 b+tree和btree是innodb磁盘等外存贮时查找的一种结构，因为磁盘读写涉及到大量的io，为了需要加快读写速度避免大量io操作，因此设计了一种平衡二叉树，平衡的意思就是树的每个分支的高度差保证在1之内，这样可以减小查找复杂度。 btree有下面有几个特征: 每个节点都有一个key,data。key就是索主键

>>阅读原文<<