第11章-数据表的排序和索引课件.pptVIP

如何利用索引文件实现快速查找 在例1中，是按照RSDA表文件的“奖金”字段进行的索引，“奖金”就是关键字段。 在所生成的索引文件RSDA1.IDX中，包含有两项内容：如图1 ，索引文件中关键字段的值是升序排列的。 在进行记录查询时，例如，查找“奖金=50”的记录： 1）需先将原表文件RSDA和索引文件RDDA1打开 2）在索引文件中按照“二分法”进行快速查找（关键字段值 50），找到后，再从索引文件取得该记录在原表文件中的位置（指针），从而在原表文件中获得该记录的其他数据。 索 引 文 件 关键字段值（奖金） 记录位置指针 20 5 25 8 30 1 30 9 34 6 40 7 40 10 50 2 60 3 60 4 按 升 序 排 列 图1 例2：对表文件rsda进行操作，按基本工资降序建立索引，并显示结果。 -基本工资: 是一个索引表达式，- 表示负号。这条索引命令的结果是按照-基本工资的升序索引，即按照基本工资的降序索引。 注意：在显示索引结果时，表文件rsda.dbf和索引文件rsda2.idx必须都处于打开状态。 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 。。 * 第11章 数据表的排序和索引 计算机文化基础 第一节 排序 格式: sort on 排序字段1 [/a ] [/d ] [， 排序字段2 [/a ] [/d ]…] [field 字段名表] [for 条件〉] to 〈排序结果文件名〉 功能：对当前打开的表文件中的记录按照给定的排序字段的值进行重新排列，并将结果生成一个新的表文件。 说明： 1、/A 表示升序，/ D 表示降序。若有多个排序字段，用逗号隔开。 2、排序结果文件名由用户指定，但不能与原表文件名相同。 3、若有[field 字段名表]，则生成的结果文件中只有字段名表 中指定的字段。 4、排序字段仅限于字符型、数值型、日期型字段。 5、有多个排序字段时，先按排序字段1排序， 排序字段1的值 相同的，再按排序字段2排序。 例题： 例1 例2 例3 例4 例1：将表rsda中的记录以“基本工资”为关键字段递减排序，并将排序后的结果存入表rsdat.dbf中。 1、排序的结果放在了表文件rsdat.dbf中。要想看到排序结果，需打开rsdat.dbf。 2、在rsdat.dbf中，记录的记录号发生了改变。 单关键字排序 例2：将表rsda中的记录以“性别”为第一关键字段,按递增排序；若“性别”相同，以“基本工资为第二关键字段，按递减排序.并将排序后的结果存入表xbgz.dbf中。 排序结果放在xbgz.dbf中。 1、按照性别升序排列，若性别相同，基本工资高的记录放在前面。 2、观察两个list命令的结果。 组合关键字排序 例3：将表rsda中奖金40的记录以“姓名”为关键字段递增排序；并将排序后的结果存入表r1.dbf中。 选择性排序——条件选择 1、将奖金大于40的记录按照姓名升序排列，结果放入r1.dbf中。 2、汉字的比较是通过拼音来比的。 abc…z wang(王)zhang(张) 3、注意for条件的用法 4、升序排列时，/a可省略。 例4：将表rsda中的记录以“出生年月”为关键字段递增排序；将排序后的结果存入表r2.dbf中,并限定新表r2.dbf中的只有“编号、姓名、出生年月”三个字段 注意 field字段名表的用法。 选择性排序——字段选择 第二节 索引 1、SORT排序的缺点： 用SORT命令排序后，会产生一个新的表文件，并且新表文件与原来的表文件内容相同，仅仅是记录的排列顺序不同，这就会产生大量的冗余数据，浪费存储空间。此外，当原表文件内容改变时，必须重新排序，给操作带来不便。 2、解决此问题的方法就是：采用索引。 3、索引类型：主索引、侯选索引、普通索引、唯一索引 唯一性 第三节 索引 一、建立索引文件 二、排序与索引的区别 三、索引文件的打开 四、索引文件的关闭 一、建立索引文件（1） 格式：Index on 索引表达式 to 索引文件名 [for 条件] [ascending|desending] [unique|candidate] [additive] 功能：对当前打开的表文件按照指定的索引表达式建立一个名为索引文 件名的索引文件。 说明: 1、 on 索引表达式 （1）表达式中只能是字符型、数值型和日期型数据。