数据库索引B+树

B树 二叉搜索树： 1.所有非叶子节点至多拥有两个儿子（left和right） 2.所有节点存储一个关键字 3.非叶子节点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树 如： B树的搜索：从根节点开始，如果查询的关键字与节点的关键字相等，则命中；否则，如果查询关键字比节点关键字小，则进入左儿子；如果比节点关键字大，则进入右儿子；如果左儿子和右儿子的指针为空，则报告找不到相应的关键字

>>阅读原文<<