【概述】
当数据量不是很大时,查找技术足以满足需求,但对于计算机应用程序来说,其是以大型数据库为中心,并将大型数据库作为文件存放于外存中的,当需要进行查找操作时,查找技术的处理过于缓慢,因此有了索引技术。
索引是为了加快查找速度而设计的一种数据结构,一个文件可能有多个相关的索引,每个索引往往只支持一个关键码,通过索引可以实现对文件中记录的快速访问,其常用于组织大型数据库以及磁盘文件。
关于索引技术的基本概念:
- 文件:存储在外存上的数据的集合
- 记录:由若干数据项组成的数据元素,是文件进行存取的基本单位
- 数据项:数据记录中最基本的、不可分割的数据单位,是文件中可使用的最小单位
- 索引:将关键码与其对应的记录相关联的过程,隶属于某一文件
- 索引项:由关键码及关键码对应的记录在存取器中的位置等信息组成,是构成索引的基本单位
- 静态索引:在文件创建时即生成索引结构,一旦生成就固定,只有当文件再组织时才发生改变
- 动态索引:在文件创建时即生成索引结构,当文件执行插入、删除等操作时,索引结构随之改变
- 线性索引:索引项组织为线性结构
- 树形索引:索引项组织为树形结构
- 多级索引:对于某些大型文件,其索引本身可能也很大,在这种情况下,可对索引再建一索引,从而构成多级索引结构
【线性索引技术】
线性索引技术
【树形索引技术】
标签:文件,关键码,理论,基础,技术,索引,查找,线性 来源: https://blog.csdn.net/u011815404/article/details/94565912
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。