[基础]索引
索引的评价因素：
1） 访问类型，如
records with a specified value in the attribute
or records with an attribute value falling in a specified range of values.
2）访问时间
3）插入时间
4）删除时间
5）空间开销
索引的类型：
1）有序索引
1.1.1）索引顺序组织
随着文件的增大，索引查找性能和顺序扫描性能都会下降，但是这种性能的下降可以通过对文件进行重新组织来弥补。
1.1.2）B+树组织
-Advantage：automatically reorganizes itself with small, local, changes, in the face of insertions and deletions. Reorganization of entire file is not required to maintain performance.
-Disadvantage: extra insertion and deletion overhead, space overhead.
2）散列索引
Comparison of Ordered Indexing and Hashing
1） Cost of periodic re-organization
2）Relative frequency of insertions and deletions
3）Is it desirable to optimize average access time at the expense of worst-case access time?
4） Expected type of queries:
- Hashing is generally better at retrieving records having a specified value of the key.
-If range queries are common, ordered indices are to be preferred
通常设计者会使用有序索引，除非他预先知道将来不会频繁是有范围查询。
多码访问
1）使用多个单码访问
2）多码索引
3）位图索引
来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/58054/viewspace-622086/，如需转载，请注明出处，否则将追究法律责任。
转载于:http://blog.itpub.net/58054/viewspace-622086/
相关知识
中国农业出版社书目索引
《古田山鸟类监测》物种名称索引
1.12魔兽怀旧服宏命令基础教学
基于Java实现宠物领养救助交流平台设计和实现系统设计： 系统主要功能设计：首页、个人中心、用户管理、宠物领养管理、宠物
SQL的优化和技巧
简单的真实的软文写作技巧
微信卖生鲜=坐着数钱！他是怎样只用3个月做到月销售10万的？
细说新手如何学习SEO
基础班
宠物美容C级基础班(零基础学习）
网址: [基础]索引 https://m.mcbbbk.com/newsview493020.html
| 上一篇: 干支表 |
下一篇: 个人简历中的个人期望怎么写 |
