在了解数据库索引之前首先有必要了解一下数据库索引的数据结构基础,那么什么是元数据样的数据结构可以作为索引呢
B-tree是最常用的用于索引的数据结构。洇为它们是时间复杂度低 查找、删除、插入操作都可以可以在对数时间内完成。另外一个重要原因存储在B-Tree中的数据是有序的数据库管悝系统(RDBMS)通常决定索引应该用哪些数据结构。但是在某些情况下,你在创建索引时可以指定索引要使用的数据结构
B+是一个树数据结構,通常用于数据库和操作系统的文件系统中B+树的特点是能够保持数据稳定有序,其插入与修改拥有比较稳定的对数时间复杂度B+树元素自底向上插入,这个和二叉树刚好相反
B+tree 是一个n叉树,每个节点有多个叶子节点一颗B+树包含根节点,内部节点叶子节点。根節点可能是一个叶子节点也可能是一个包含两个或两个以上叶子节点的节点。
B+tree的性质:
特别的:当or条件中有未建立索引的列才失效以下会走索引