1.分块查找
如何分块呢?
2.B树
多路平衡查找树
数据库中的b+树索引结构,和跳表类似。因为索引量比较大,所以索引一般放在硬盘上。
因为,为了b+树的树形结构,所以数据添加和删除会会对硬盘进行io操作,所以索引会降低数据的添加和删除速度。
如何分块呢?
多路平衡查找树
数据库中的b+树索引结构,和跳表类似。因为索引量比较大,所以索引一般放在硬盘上。
因为,为了b+树的树形结构,所以数据添加和删除会会对硬盘进行io操作,所以索引会降低数据的添加和删除速度。