【数据结构】对B树的认识 如果使用红黑树的结构，当然也可以达到目的，但这样的缺点是数据量大，树的高度太高，访问磁盘的次数增加，从而效率低下。B+树的特性：1.所有的关键字都出现在非叶子结点的链表中，且链表中的关键字恰好是有序的2.不可能在飞叶子结点命中3.非叶子结点相当于是叶子结点的索引，叶子结点相当于是存储数据的数据层4.更适合文件索引系统、下面是B树具体的结构及插入操作，在此我将M默认设置为3，也可以修改为其他的值