B树每个节点都存储数据和指针,所有节点组成树,叶子结点指针为null,因为每个节点存放数据,而每一页的大小是固定的,这样就会导致存储的键值减少,指针也减少。
哈希索引只支持等值匹配,不支持范围匹配(查找某个字段大于或小于...)
B+树叶子结点才存储数据,叶子结点包含了所有键值,非叶子节点索引数据,不存储数据,因此能索引更多数据。
那么B+树和B树的区别
在B+树中,数据都存储在叶子节点上,而非叶子节点只存储索引信息;
而B树的非叶子节点既存储索引信息也存储部分数据。因此B+树可存更多索引。 B+树的叶子节点使用链表相连,
便于范围查询和顺序访问;
B树的叶子节点没有链表连接。 B+树的查找性能更稳定, 每次查找都需要查找到叶子节点;
而B树的查找可能会在非叶子节点找到数 据,性能相对不稳定。