常用索引B树、位图、函数索引讲解

常用索引分为B树索引、位图索引、函数索引

1、B树索引：
例如：
数据集合为
1500 1300 1600 1800 1900 1100 1200 3000 2000 900 1000 1620
1、以第一条数据为树根节点；
2、依次对数据进行比较，大于当前节点的放在当前节点的右子节点，小于当前节点的放在当前节点的左子节点；
3、如果当前节点已有子节点，则依次向下处理；
4、每个节点中需要记录原数据表中的rowID；
问题：如果数据相同如何生成B树？ 例如数据集合中存在两个1600，如何处理？
可能性1：二叉树中，父子记录信息为一条，但是在记录中需要记录子节点的个数
可能性2：父子记录信息为2条

获取大于1600的数据集合时，搜索数据过程：

2、位图索引
例如型别：
在学生信息表中，30名学生中14名女生，16名男生。性别列只有两个值：女/男；在给型别列做索引时，无法生成B树结构。因此使用位图索引。

当行数和基数的比小于1%建议使用位图索引。例如部门和人员信息，1000名员工对应10个部门。行数为1000，部门基数为10 ，此情况下比例为1% oracle建议使用位图索引。
3、函数索引
数据名称列为索引列时，名称中可能有大写字母、小写字母等。在使用sql查询时无法进行忽略大小写查询。函数索引是指在创建索引时，就将名称列中的数据使用函数的形式进行转换
（如使用UPPER函数全大写搜索），在搜索时便可使用相应的函数（UPPER）进行查询即可。

总结：
索引的主要用途在于列表、全局搜索等类似搜索功能中使用（从100000条数据冲获取1-20条符合条件的数据）。索引并非越多越好，表的索引越多，在对表进行DML操作时效率越慢。在空间和时间维度中需要进行一定的平衡，空间指设备硬件性能，时间指查询效率，在设备有限的情况下只能牺牲时间维度。当然在设备允许的情况下，可以采用多索引（需谨慎添加索引）、分表的形式进行处理。
如把索引表和数据表分开，使用消息机制处理索引信息，数据表只做增删改查等IO操作，使用索引表进行数据搜索查询。此模式在高并发中，需要详细考虑数据的实时性，消息的处理机制。
分表时需要考虑前台列表展示的字段，将这些字段放在索引表中进行列表数据展示，用于支持列表查询、全文搜索等功能。详情页面的查询直接在数据表进行处理即可。