摘要:
目录 1.二叉查找树 2.B树(B-Tree) 3.B+树(B+-Tree) 4.Hash索引 二、索引的数据结构 1.二叉查找树 2.B树(B-Tree) 二叉搜索树如果数量太大,则进行I/O次数太多,效率也不会太高,所以我们要想办法让树变矮一点,于是就有了B-Tree (1)B-Tree定义 ( 阅读全文
摘要:
目录 1.为什么要使用索引 2.什么样的信息能够成为索引 3.索引的数据结构 一、索引介绍 1.为什么要使用索引 普通搜索:会遍历全部的数据,然后找出匹配的数据,如果数据太多则非常慢 索引搜索:只会搜索对应索引内容,非常快 2.什么样的信息能够成为索引 能把数据限制在某些段的信息,比如:主键、唯一键 阅读全文