目录
1.二叉查找树
2.B树(B-Tree)
3.B+树(B+-Tree)
4.Hash索引
二、索引的数据结构
1.二叉查找树
2.B树(B-Tree)
二叉搜索树如果数量太大,则进行I/O次数太多,效率也不会太高,所以我们要想办法让树变矮一点,于是就有了B-Tree
(1)B-Tree定义
(2)3阶B-Tree
3.B+树(B+-Tree)
(1)定义
(2)B+-Tree
4.Hash索引
原文地址:https://www.cnblogs.com/xzmxddx/p/10356008.html
时间: 2024-11-06 03:36:39