B树、B-树、B+树、B*树

B树（https://zh.wikipedia.org/wiki/B%E6%A0%91） 最初是指一个通常化的二叉搜索树（Binary Search Tree）： 1.全部非叶子结点至多拥有两个儿子（Left和Right）； 2.全部结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，若是查询的关键字与结点的关键字相等

>>阅读原文<<