索引类型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
……