一、聚集索引
决定表中数据行在磁盘上的物理顺序。一个表只有一个聚集索引,一般是主键。
二、非聚集索引
不决定物理顺序,索引上仅包含被建立索引的数据,以及一个行定位符,通过此定位符能找到行数据。
三、联合索引
在表中的多个字段上建立索引,加速复核查询的速度。
联合索引满足最左查询需求,例如(a,b,c)三列组成联合索引,能够使用索引的查询有a|(a,b)|(a,b,c)三种。
注意:使用联合索引查询数据,where条件后字段顺序不会影响是否使用索引。
四、唯一索引
避免数据重复,在一个或多个字段上建立索引。
注意:一个表中唯一索引可以有多个,但是列值必须唯一,创建唯一索引使用关键字unique,唯一索引列值允许为空。
五、B-Tree
btree索引是mysql最常用的索引算法,它不仅可以被用在=,>,>=,<,<=和between这些比较操作符上,还可以用于like操作符,只要它的查询条件是一个不以通配符开头的常量,例如:
select * from table where col like ‘test%’;
但不支持:select * from table where col like ‘%est%’;
mysql数据在数据库中通过btree的方式将数据关联起来,查询时只需按照树的遍历方式遍历出数据范围即可。下图是二叉树和三叉树的数据索引关系,遍历方式以“左-右-根”顺序遍历,查询时可迅速定位数据范围。
六、Hash索引
hash索引是将数据以hash键值的方式存储起来,查询数据时通过定位键key来找到相应的值value。因此,hash索引不支持范围的查询,仅满足等值的过滤(等于、不等于)。
在数据库中的使用可以参考: http://blog.csdn.net/u012992688/article/details/48416539
hash索引算法原理可以参考: http://blog.csdn.net/tanggao1314/article/details/51457585
相关推荐
索引概述 课程目标 了解 ——索引的分类。 理解 ——索引的概念及作用; 索引概述 索引的概念 索引是一个单独的、物理的数据库结构,是某个表中一列或者若干列的集合以及相应的标识这些值所在的数据页的逻辑指针清单...
数据库管理与应用 4.1 索引概述.pdf 学习资料 复习资料 教学资源
一、数据库索引概述; 二、数据库索引分类; 三、Mysql数据库管理索引; 四、数据库事务概述; 五、数据库事务特性; 六、Mysqk数据库管理事务;
索引概述 B树索引(默认) 位图索引 函数索引 视图 序列 利用OEM操作 第九章:备份与恢复 脱机备份与恢复 联机备份与恢复 逻辑备份与恢复 第十章:sqlplus基础 设置SQL*PLUS的运行环境 格式化查询...
第15章 索引和查询优化 312 15.1 索引概述 312 15.1.1 聚集索引和非聚集索引 312 15.1.2 填充因子 312 15.1.3 使用目录视图查看索引 313 15.2 用CREATE INDEX语句创建索引 313 15.2.1 基本语法 ...
12.5.1 索引概述 204 12.5.2 创建索引 204 12.5.3 修改、删除索引 206 12.6 视图 207 12.6.1 视图简介 208 12.6.2 创建视图 208 12.6.3 修改、删除视图 209 12.7 常见问题 209 12.7.1 SQL Server 2000数据库可以直接...
XML数据索引技术发展概述,刘景超,刘先锋,本文深入地讨论了目前XML索引技术的研究现状,对XML索引技术进行了分类,包括基于路径节点记录的XML索引技术、基于结构摘要的XML索引
二、数据库索引分类 三、Mysql数据库管理索引 四、数据库事务概述 五、数据库事务特性 六、Mysqk数据库管理事务 一、数据库索引概述 二、数据库索引分类
Mysql索引概述 所有MySQL列类型可以被索引。对相关列使用索引是提高SELECT操作性能的最佳途径。根据存储引擎定义每个表的最大索引数和最大索引长度。所有存储引擎支持每个表至少16个索引,总索引长度至少为256字节。...
04.MySQL高级索引概述.avi 05.MySQL高级索引优势和劣势.avi 06.MySQL高级索引数据结构.avi 07.MySQL高级索引数据结构BTREE.avi 08.MySQL高级索引数据结构B+TREE.avi 09.MySQL高级索引索引分类.avi 10.MySQL高级索引...
(2) 索引概述页面 55 (3) 查看索引信息 56 (4) 查询索引信息 57 6.2 Tika 58 (1) Tika的使用 58 (2) Tika的原理 59 6.3 高亮显示 61 (1) 自定义高亮标签 61 (2) 多个域高亮显示 62 6.4 近实时搜索 65 (1) 近实时搜索...
11.1 Oracle索引概述 422 11.2 B*树索引 423 11.2.1 索引键压缩 426 11.2.2 反向键索引 429 11.2.3 降序索引 435 11.2.4 什么情况下应该使用B*树索引? 437 11.2.5 B*树小结 448 11.3 位图索引 448 11.3.1 ...
C#语言一个最令人感兴趣的地方就是类的索引器(indexer)。简单说来,所谓索引器就是一类特殊的属性, 通过它们你就可以像引用数组一样引用自己的类。...但是,首先让我们概述下属性这个概念以便了解些必要的背景知识。
概述 Elasticsearch Reindexing插件提供了从现有索引创建新索引的功能。 如果要添加新的分析器或对现有字段进行更改,则需要重新创建索引。 版本 版本 在Elasticsearch上测试 掌握 2.4.X 2.3.0 2.3.5 2.1.1 ...
3.11.1 索引概述: 114 3.11.2 索引如何建立? 114 3.12 用户管理 114 3.12.1 创建用户的语法: 114 3.13 数据库的备份与恢复(了解) 114 4. 数据库范式设计 114 4.1 第一范式(1NF) 114 4.2 第二范式(2NF) 114 4.3...
3.1数据库索引概述.....................................................................................……27 3.2关系数据库索引......................................................··········...
iGrep – 适用于 iOS 和 OS X 的半成品文档索引概述iGrep 是一个非常简单和 hacky 的解决方案,它允许直接在 iOS 设备上索引文档和执行全文搜索。 它也应该支持 OS X。 它提供了这样的索引实现: ...
索引概述 其实上面只是二叉树,实际上这里不是二叉树是b+tree的话其实每层之间的节点还有链表指针不仅有了平衡二叉树(这个说法是实验室说法应该说b树,但是平衡二叉树基本的特点需要了解,就能明白右边这个树为...
第 2章体系结构概述........................................................................123 2.1 定义数据库和实例....................................................................125 2.2 SGA和后台...
概述 在 Hbase 中,表的 RowKey 按照字典排序, Region 按照 RowKey 设置 split point 进行 shard, 通过这种方式实现的全局、分布式索引. 成为了其成功的最大的砝码。 然而单一的通过 RowKey 检索数据的方式,不再满足...