摘要： 最近在看数据库的知识，看到索引的时候看到索引的存储结构通常是安排成B+树，看来数据结构是很重要的，所以从网上转了一篇,觉得还是比较多容易理解的。 B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树... 阅读全文