深入了解MySQL中的B+树索引_b+树姓名字段-CSDN博客

网站介绍:文章浏览阅读267次。深入了解MySQL中的B+树索引之前在数据结构中了解到了B+树,现在在学习MySQL的过程中优再次遇到了B+树,所以今天专门写一篇文章来阐述一下我所理解的B+树,希望能帮助到大家。二叉排序树、平衡二叉树和B树在了解B+树之前我们有必要了解一下一些较为基础的数据结构。首先是二叉排序树。假设,你现在维护着一个身份证信息和姓名的表,需要根据身份证号查找对应的名字,这时对应的二叉排序树的示意图如下所示:二叉搜索树的特点是:每个节点的左儿子小于父节点,父节点又小于右儿子。这样如果你要查ID_card_n_b+树姓名字段