12.3 索引文件

01

索引文件

1、除了文件本身(称做数据区)之外,另建立一张指示逻辑记录和物理记录之间一一对应关系的表——索引表。

2、包括文件数据区和索引表两大部分的文件称做索引文件。

3、索引表中的每一项称做索引项。不论主文件是否按关键字有序,索引表中的索引项总是按关键字(或逻辑记录号)顺序排列。

4、若数据区中的记录也按关键字顺序排列,则称索引顺序文件。反之,若数据区中记录不按关键字顺序排列,则称索引非顺序文件。

5、索引表是由系统程序自动生成的。在记录输入建立数据区的同时建立一个索引表,表中的索引项按记录输入的先后次序排列,待全部记录输入完毕后再对索引表进行排序。

6、索引文件的检索方式为直接存取或按关键字(进行简单询问)存取。

7、索引文件的修改也容易进行。删除一个记录时,仅需删除相应的索引项;插入一个记录时,应将记录置于数据区的末尾,同时在索引表中插入索引项;更新记录时,应将更新后的记录置于数据区的末尾,同时修改索引表中相应的索引项。

本文分享自微信公众号 - C语言入门到精通(gh_780327809188),作者:闫小林

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-03-11

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 4.4 串操作应用举例

    1、文本编译程序是一个面向用户的系统服务程序,广泛用于源程序的输入和修改,甚至用于报刊和书籍的编辑排版以及办公室的公文书信的起草和润色。

    闫小林
  • 12.7 多关键字文件

    1、多重表文件(Multilist File)的特点是:记录按主关键字的顺序构成一个串联文件,并建立主关键字的索引(称为主索引);对于每一个次关键字项建立次关键...

    闫小林
  • 基础知识 | 每日一面(64)

    小林:一种流行的技巧是用一个单独的用括弧括起来的的 “参数” 定义和调用宏, 参数在宏扩展的时候成为类似 printf() 那样的函数的整个参数列表。

    闫小林
  • 聚集索引VS非聚集索引

    Jackson0714
  • 聚集索引VS非聚集索引

    Jackson0714
  • Oracle索引种类介绍

    逻辑上: Single column 单行索引 Concatenated 多行索引 Unique 唯一索引 NonUnique 非唯一索引 Funct...

    葆宁
  • 24个经典的MySQL索引问题,你都遇到过哪些?

    索引是一种特殊的文件(InnoDB数据表上的索引是表空间的一个组成部分),它们包含着对数据表里所有记录的引用指针。

    程序员追风
  • MySQL性能优化(二) 顶原

    如果数据比较少时,或者查询的频率比较低的时候,索引的作用并不明显。因为这时候表中的数据差不多都可以完全缓存在内存中。所以就算是进行全表扫描也不会太慢。

    算法之名
  • 什么是 MySQL 索引?

    假设我们有一张数据表 employee(员工表),该表有三个字段(列),分别是name、age 和address。假设表employee有上万行数据(这公司还真...

    小灰
  • Mysql最全面试指南

    爱撒谎的男孩

扫码关注云+社区

领取腾讯云代金券