索引的基础完成是啥数据结构？

索引类型2113:

根据5261的功能，可以在设计器中创建4102个索引: 唯一索引，主键索引和聚簇索引. 尽管只有1653个索引可以帮助定位信息，但是为了获得最佳性能，建议改用主键或唯一约束.

唯一索引: UNIQUE例如: 在学生（sno）上创建唯一索引stusno；

指示此索引的每个索引值仅对应于一个唯一的数据记录. 对于单列唯一索引，这可确保单个列不包含重复值. 对于多列唯一索引，请确保不重复多个值的组合.

主键索引: 主键

表通常具有一列或列的组合，其值唯一地标识表中的每一行. 此列称为表的主键. 在图中为表定义主键将自动创建主键索引，这是特定类型的唯一索引. 索引要求主键中的每个值都是唯一的. 在查询中使用主键索引时，它还允许快速访问数据.

集群索引（也称为集群索引）: 集群

在聚集索引中，表中行的物理顺序与键值的逻辑（索引）顺序相同. 一个表只能包含一个聚集索引. 如果索引不是聚集索引，则表中行的物理顺序与键值的逻辑顺序不匹配. 与非聚集索引相比，聚集索引通常提供更快的数据访问速度.

如何实现索引

1个B +树

我们经常听到B +树就是这个概念. 使用该树的目的类似于红黑树. 也要尽可能保持树的平衡. 当然，红黑树是二叉树，但是B +树不是二叉树. 有多个子节点，开发人员将为子节点的数量设置一个最大值，该值不会太小索引 数据结构，因此B +树通常矮胖，而红黑树则高矮.

关于B +树的插入和删除，涉及一些算法来维护树的平衡，此处将不进行详细说明. ORACLE的默认索引是此结构.

如果您经常需要在两个字段上同时执行AND查询，则最好使用两个单独的索引来创建一个复合索引，因为两个单独的索引通常在中仅使用其中一个，而该复合索引之所以使用它，是因为索引本身对应于两个字段，因此效率将大大提高.

2哈希索引

第二种类型的索引称为哈希索引，它是由哈希函数定位的索引，但是很少有人单独使用哈希索引. 相反，它更多地用于哈希文件组织.

哈希文件组织是通过根据密钥对哈希进行计算，将相应的记录放在同一插槽中. 这样，必须将与相同键值对应的记录放置在同一文件中，从而减少了文件读取次数，提高了效率.

哈希索引是一种根据相应密钥的哈希码查找最终索引项的技术. 实际上，它几乎与B树相同，后者是索引上方的辅助索引. 我了解散列索引它们都是次要或更高级别的稀疏索引，否则存储桶过多，效率不会很高.

3位图索引

位图索引是一种特殊的索引，旨在简单地查询多个字段. 适用范围比较小. 仅适用于字段值固定且值类型很少（例如，性别，仅男性和女性，或级别，状态等）并且仅当同时查询多个此类字段的情况下可以体现位图的优势.

位图的基本思想是为每个条件使用0或1. 如果有5条记录，则性别为男，女，男，男和女. 然后，如果您使用位图索引，两个A位图，分别对应于男性10110，而女性对应于01001，这样做的好处是，即，如果您同时查询此类型的多个字段索引 数据结构，则可以按位使用AND和按位OR直接得到结果.

您可以参考这篇文章:

本文来自本站，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-286300-1.html