逻辑上：
单行索引
已合并多行索引
Unique唯一索引
非unique不是唯一索引
函数基础函数索引
域域索引
物理上：
分区分区索引
非分区非分区索引
B-tree :
正常类型b树
Rever Key反转型b树
位图索引
索引结构：
B-tree :
大量添加、删除和更改(OLTP；
不能使用包含OR操作符的查询；
适合基数高的列(唯一值多) )。
典型树结构；
每个节点都是数据块
多数物理上1层、2层或3层不定，逻辑上为3层
叶子的块数据被排序，并从左向右增加。
放入分支块和根块是索引范围；
位图：
最适合决策支持系统
更新是非常昂贵的
最适合OR操作符的查询
只有在基数比较小的情况下才能创建位图索引；
树结构：
索引头
启动ROWID并退出ROWID (首先列出索引的最大范围)。
位图
各BIT与ROWID对应，其值是1或0，1的情况表示与BIT对应的ROWID有值
1.B-树索引
Oracle数据库中最常见的索引类型是b-tree索引，即B-树索引，以同名的计算科学结构命名。 创建
对于INDEX语句，缺省情况下创建b-tree索引。 没有任何情况下都可以使用的特别规定。
2 .位图索引(位图索引)
如果该列只有几个枚举值，例如只有性别字段、标签字段(例如0和1 )，则位图索引是唯一的。
3 .基于函数的索引
例如，如果经常查询某个字段，则可以使用带函数的方法，但此时创建函数索引会很有价值。
4 .分区索引和全局索引
这两个是用于分区表的时候。 前者是分区内索引，后者是所有表索引
5 .反向索引(反向) )
此索引不常见，但在某些情况下特别有用，如varchar(5)位字段(员工编号)中包含值
(10001、10002、10033、10005、10016 . )
在这种情况下，默认索引分布过于密集，不能成功利用服务并行化
但是，反向后10001、20001、33001、50001、61001具有能够有效地利用并行运算的良好的分布。
6 .混列索引
散列索引可能是访问数据库中数据的最快方法，但也有其自身的缺点。 在创建散列群集之前，必须知道群集密钥上不同值的数量。 创建混列群集时必须指定此值。 要使用混列索引，必须使用混列群集。
1 .逻辑结构：
逻辑结构是数据与数据的关联关系，准确地说是数据要素之间的关联关系。
注意：所有数据都由数据元素组成，数据元素是数据的基本组成单元。 数据元素由多个数据项组成。
逻辑结构有四种基本类型：集合结构、线性结构、树结构和网络结构。 也可以统一分为线性结构和非线性结构。
2 .物理结构：
的物理结构是数据存储在磁盘上的方法。 官方语言将计算机中数据结构的表示(也称为图像)称为数据的物理结构或存储结构。 它研究了计算机中数据结构的实现方法，包括数据结构中要素的表示和要素间关系的表示。
物理结构通常有顺序存储、链式存储、散列和索引四种
3 .逻辑结构的物理表示：
线性表的顺序存储可以分为静态和非静态。 静态存储空间无法扩展，而且从一开始就定义了存储空间的大小，因此很容易出现内存问题。
线表链式存储：通过传递地址来保存数据。
单链表(节点存储下一个节点的地址---------单循环链表)，末尾节点存储第一个节点的地址
双链表：节点包含前一个节点和后一个节点的地址，两个地址。 -----------------双循环链表：末尾节点存储头节点的地址。
4 .高级语言APP应用：
数组是顺序存储
指针是链式存储器