单元12-排序和索引

单元12排序和索引新课导入：观察表中记录显示顺序的变化按数量的升序重新排列结论：表中记录排序顺序可以按指定要求重新排列单元12排序和索引【主要内容】1.记录的排序2.记录的索引【目的要求】熟练掌握排序和索引的基本操作【课时安排】

共2课时一、排序1、概念数据表的排序：把数据表文件中的记录按照某个字段值的大小顺序重新排列。关键字：作为排序依据的字段。升序：按照关键字值从小到大的顺序进行排序。降序：按照关键字值由大到小的顺序进行排序。说明：数据大小的比较遵循如下规则.数值型、日期型：由其本身的大小决定；字符型：由其ASCII码值确定，汉字由机内码确定大小。命令:SORTON<字段名1>[/A][/D][/C][，<字段名2>[/A][D][/C]…]TO<新表名>[范围][条件][字段名清单]功能:对当前表中规定范围内符合条件的记录,按给定的字段值按由小到大的升序或由大到小的降序排列，生成指定名称的新表文件，新表文件中含有由FIELDS指定的字段。参数说明:/ASC表示按升序排列，为系统的默认值；

/DESC表求降序排列；

/C表示不区分大小写字母。当ON后面带多个字段时，称为多重排序，首先按第一个字段值（称为主关键字）进行排序，遇到第一个关键字段等值的情况下，再按第二个关键字段排序，依此类推。多重排序:例:1.对BOOKS.DBF，按数量从高到低排序2.对BOOKS.DBF,按作者降序排序，作者相同的，按借出数量升序排序2.命令方式排序二、索引2、什么是索引？索引是关键表达式按大小顺序排列与记录号对应的对照表.每一个对照表有一个名称，称为索引名。1、为什么要使用索引？

排序要产生一个新表，数据量大时占用一倍的存储空间；排序不能随原表数据的变化而自动更新，这对工作带来不便。3、

VFP中使用查询索引以前必须完成以下工作：创建索引打开索引若表记录有变化，则重新索引选择所需要的索引4、索引的概念物理顺序：文件中的记录按其磁盘存储顺序输入输出。

例如：排序后新文件中形成了新的物理顺序。逻辑顺序：在不改变记录的物理顺序基础之上，按某个索引关键字(或其表达式)的升序或降序记录在一个新文件中的位置。该新文件只包括关键字和记录号两个字段。

例如：索引文件中，所有关键字按升序或降序排列，每个值对应原文件的一个记录号，这样便确定了记录的逻辑顺序。

★记录的物理顺序与逻辑顺序5、索引文件的类型存储索引的文件称为索引文件，从索引的组织方式来分，索引文件分类如下：每个文件中只存储一个对照表文件名就是索引名简单索引文件(.IDX)文件名和表名相同表打开时，自动打开文件名和表名不相同表打开时，不会自动打开复合索引文件（.CDX）结构索引文件非结构索引文件6、索引类型索引按其关键表达式的性质和对照表特点，可分为四种类型。类型说明主索引可确保字段中输入值的唯一性并决定了处理记录的顺序。一个数据库表中只能有一个主索引。自由表中无主索引。关键表达式不允许重复值。候选索引像主索引一样要求字段的唯一性并决定了处理记录的顺序。在一个数据库表和自由表中均可建立多个候选索引。普通索引可以决定记录的处理顺序，但是允许字段中出现重复值。一个表中可以加入多个普通索引。唯一索引为了保持与早期版本的兼容性，还可以建立一个唯一索引，以指定字段的首次出现为基础对记录进行排序，允许关键表达式有重复值，但重复值在索引中只出现一次。7、索引的建立1）用表设计器建立或修改索引（两种办法）其一：在字段选项卡索引列的组合框中选定。向上箭头为升序索引，向下箭头为降序索引．该行字段为索引关键字。其二：使用索引选项卡。该选项卡中可键入关键字表达式。还可选择索引类型．2）命令方式

INDEXON<索引关键字|索引关键字表达式>{TO<单索引文件名>|TAG<索引标识名>[OF<复合索引文件名>]}[FOR<条件>][COMPACT][UNIQUE][ADDITIVE]b、功能：建立索引文件或增加索引标识。c、说明：

①TO子句适用于建立单索引文件，其主名由<单索引文件名>指出。

a、格式：TAG子句用于建立复合索引文件及索引标识，或增加索引标识，索引标识由该子句的<索引标识名>指出。该命令默认建立普通索引型索引文件.UNIQU:表示建立唯一索引型索引文件；CANDIDATE:表示索引文件是候选索引型(需与TAG子句同时使用);COMPACT:用来指定单索引文件为压缩的。OF选项的<复合索引文件名>用于指定非结构复合索引文件的名字，缺省该选项表示建立结构复合索引文件;ASCENDING:表示记录逻辑顺序为升序,缺省也可.DESCENDING:表示降序。ADDITIVE:表示建立本索引文件时并不关闭先前打开的索引文件。8、索引的使用、更新与删除要利用索引查询，必须同时打开表与索引文件。任何时候只有一个索引文件或复合索引文件的一个索引标识能起作用。主控索引文件：当前起作用的索引文件。主控索引：当前起作用的索引标识。1）打开索引文件有3种方法打开索引文件：在索引文件刚刚建立时，就处于打开状态。打开数据表文件的同时打开索引文件。打开表后再打开索引文件。命令1：打开数据表文件的同时打开索引文件格式：USE<表文件名>/？[INDEX<索引文件名表>/？][ORDER[<数值表达式>]|<单索引文件名>|[TAG]<标识名>[OF<复合索引文件名>][ASCENDING|DESCENDING]功能:打开表文件的同时打开一个或多个索引文件.说明：A、INDEX<索引文件名表>：可以包含单索引和复合索引文件，其中第一个索引文件是主索引。B、选择？：弹出对话框供选择C、ORDER[<数值表达式>]

：设置第几个文件为主控索引

ORDER<单索引文件名>

：指定该单索引文件为主控索引文件。

ORDER|[TAG]<标识名>[OF<复合索引文件名>]：指定复合索引的<标识名>为主控索引；不选择OF<复合索引文件名>，则打开结构复合索引文件SETINDEXTO[<索引文件表>/？][ADDITIVE]命令2：打开表后再打开索引文件功能：对已打开的表，打开其索引文件；

说明：<索引文件表>：索引文件列表中，第一个索引文件成为主控索引；

/？：打开对话框，从其中可以选择和打开一个索引文件；

ADDITIVE：若缺省该选项，则在用命令打开索引文件时，除结构复合索引文件以外的索引文件均被关闭；只写

SET

INDEXTO，将关闭除结构复合索引文件以外的索引文件(关闭表文件时，索引文件也随之关闭)2）确定主控索引复合索引文件中当前建立的索引标识自动成为主控索引表重新打开时尽管复合索引文件已自动打开，还须确定主控索引。a、命令格式：SETORDER

TO[<数值表达式>｜<单索引文件名>

｜[TAG]<索引标识>][ASCENDING

|

DESCENDING

]b、功能：打开表的同时打开一个或多个索引文件；c、说明：<数值表达式>：指定将第几个设置为主控索引；<单索引文件名>：指定该单索引文件名为主控索引文件；TAG<索引标识>：指定该索引标识为主控索引标识；SETORDERTO

或SETORDERTO0：取消主控索引文件及主控索引，表中的记录将按物理顺序输出。3）更新索引1．自动更新当表中的数据发生变化时己打开的索引文件会随数据的改变自动改变。2、若未确定主控索引文件或主控索引，修改表记录时索引文件不会自动更新。如果仍要维持记录的逻辑顺序，可用以下方法：用REINDEX命令重建索引；用INDEXON再次建立索引。4）删除索引（１）删除索引文件：与删除文件类似。必须遵循先关闭后删除的原则。（2）删除索引标识：格式：DELETETAGALL/<索引标识名表>功能：删除当前打开的结构复合索引文件的索引标识。说明：ALL将删除所有索引标识，则该索引文件也就被删除

5）关闭索引文件关闭索引的方法：关闭当前索引：SETINDEXTO关闭所有索引：CLOSEINDEX关闭表文件的同时关闭索引文件：USE9、查询定位记录什么是查询定位？在表中查找符合条件的记录，找到了，则将该记录作为当前记录，没找到，则指向文件尾。如何判断是否找到？可用EOF()函数或FOUND()函数查找并定位到第一个符合条件的记录上，查找下一个用命令CONTINUE快速查找(先要打开查找对象相关的索引）FIND查找内容SEEK查找内容顺序查找(不必打开查找对象相关的索引）字符串——不必带定界符字符型变量——要用宏替换数值常量——直接使用可用SKIP查询下一个符合条