数据库

B+树 具有n个关键字的节点含有n个分支。而在B树中，具有n个关键字的节点含有n+1个节点。 B+树的叶子节点包含了所有关键字，并且包含信息。 B+树非叶子节点只起索引作用，不存数据。 B+数在叶子节点使用指针将前后磁盘块中的索引连接起来，形成一个线性链表，方便范围查询。 什么是索引 索引是数据表中对字段进行排序的一种数据结构。常用的索引有 B树 哈希索引 全文索引 Rtree索引 AVL树，B树，B+树，红黑树，哈希表。 哈希表和B树不利于范围查找。红黑树在数据量大的时候性能会下降。 **聚集索引：**数据和索引在一起的。 **非聚集索引：**索引文件和数据文件是分离的。 联合索引...