理论排序索引精选文档.ppt

《理论排序索引精选文档.ppt》由会员分享，可在线阅读，更多相关《理论排序索引精选文档.ppt（44页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、理论排序索引本讲稿第一页，共四十四页物理排序原理物理排序原理A AB BaaNaaNN N3 32 21 1aa2aa2设设A A、B B是字段名是字段名aa3aa3记记记记录录录录号号号号aa1aa1bbNbbNbb3bb3bb2bb2bb1bb1A AB BaaNaaNaa2aa2aa3aa3aa1aa1bbNbbNbb3bb3bb2bb2bb1bb1N N3 32 21 1按某要求排序按某要求排序按某要求排序按某要求排序源数据表源数据表(名名)新数据表新数据表(名名)记记记记录录录录号号号号记录号与记记录号与记录内容的变录内容的变化。化。本讲稿第二页，共四十四页命令格式：命令格式：SOR

2、T TO ON /A/D/C/A/D/C,/A/D/C FOR WHILE FIELDS ASCENDING/DESCENDING本讲稿第三页，共四十四页说明：说明：ON子句中子句中字段名字段名1、字段名、字段名2等为排序等为排序关键字，关键字，不包括不包括逻辑型字段、备注型字段逻辑型字段、备注型字段和通用型字段。和通用型字段。字段名字段名1为主要排序关键字，字段名为主要排序关键字，字段名2为次为次要关键字，依此类推；排序时先比较主关要关键字，依此类推；排序时先比较主关键字的值，当主关键字值相同时，再比较键字的值，当主关键字值相同时，再比较次关键字键的值，依此类推。次关键字键的值，依此类推。本

3、讲稿第四页，共四十四页FIELDS子句指定排序以后的新表所包含的字段子句指定排序以后的新表所包含的字段个数：若无此选项，则新表中包含原表中的所有字个数：若无此选项，则新表中包含原表中的所有字段。段。选项选项A表示按字段值的升序排列，可以省表示按字段值的升序排列，可以省略不写：略不写：D表示按字段值的降序排列：表示按字段值的降序排列：C表表示按指定的字符型字段排序时，不区分字母的大小示按指定的字符型字段排序时，不区分字母的大小写。写。C可以与可以与D或或A合用，如合用，如AC或或DC。本讲稿第五页，共四十四页如果对所有关键字段均按升序或降序方式排序，如果对所有关键字段均按升序或降序方式排序，则可

4、以使用则可以使用ASCENDING或或DESCENDING选项，选项，但但A,D,C比比ASCENDING或或DESCENDING 优先权高。优先权高。排序后，原来的表文件仍存在，且原记录顺序排序后，原来的表文件仍存在，且原记录顺序和数据内容不改变。和数据内容不改变。本讲稿第六页，共四十四页例如：在例如：在D:vfp文件夹下有名为文件夹下有名为gzb的数据表，包的数据表，包含有工号，姓名，性别，出生日期，职称，婚否含有工号，姓名，性别，出生日期，职称，婚否(逻辑型，已婚为逻辑型，已婚为.T.，未婚为，未婚为.F.)工资，备注，工资，备注，通用等字段。通用等字段。(1)以工资升序排序，生成的新表

5、文件名为以工资升序排序，生成的新表文件名为gz1。set defa to d:vfpuse gzbsort to gz1 on 工资工资/A本讲稿第七页，共四十四页(2)以性别排序，性别相同的按工资降序以性别排序，性别相同的按工资降序排序，生成的新表文件名为排序，生成的新表文件名为gz2。set defa to d:vfpuse gzbsort to gz2 on 性别性别,工资工资/D本讲稿第八页，共四十四页(3)所有未婚学员按年龄从大到小排列，生成所有未婚学员按年龄从大到小排列，生成的新表只包括姓名，性别，出生日期，工资的新表只包括姓名，性别，出生日期，工资字段，新表名为字段，新表名为gz

6、3。set defa to d:vfpuse gzbsort to gz3 on 出生日期出生日期 fields 姓名姓名,性别性别,出出生日期生日期,工资工资 for 婚否婚否=.f.for.not.婚否婚否本讲稿第九页，共四十四页物理排序的缺点物理排序的缺点1.1.只能从只能从源数据表源数据表的当前数据中产生一的当前数据中产生一个新的物理数据表，只能得到个新的物理数据表，只能得到静态的静态的有有序结果。序结果。如果如果源数据表源数据表中的数据产生了变化中的数据产生了变化且此时想要得到包含新数据在内的有序且此时想要得到包含新数据在内的有序结果，必须重新执行结果，必须重新执行排序排序操作。操作

7、。2.2.所产生的文件较大，要占用较多的磁所产生的文件较大，要占用较多的磁盘空间。盘空间。本讲稿第十页，共四十四页希望的结果希望的结果排序的排序的缺点：缺点：1.静态静态2.文件大文件大1.动态动态2.文件小文件小某种新某种新形式形式本讲稿第十一页，共四十四页逻辑排序逻辑排序(索引索引)的原理的原理ABaaNN N3 32 21 1aa2A A、B B是字是字是字是字段名段名段名段名aa3记记记记录录录录号号号号aa1bbNbb3bb2bb1关键字关键字关键字关键字3 3N N1 12 2ABaaNaa2aa3aa1bbNbb3bb2bb1N N3 32 21 1数据表数据表(名名)索引表索引

8、表(名名)看见的结果看见的结果无此物理表无此物理表记记记记录录录录号号号号按某要按某要求所得求所得“透镜透镜”指针指针指针指针aa3aaNaa1aa2本讲稿第十二页，共四十四页单索引单索引:只包括一个索引项，只包括一个索引项，即只建立一张索引表，且扩即只建立一张索引表，且扩展名为展名为.IDX复合索引复合索引:包含多包含多个索引项，扩展个索引项，扩展名为名为.CDX结构：结构：随数据随数据表打开而打开，表打开而打开，自动更新自动更新非结构非结构索引索引文件文件分类分类本讲稿第十三页，共四十四页索引项索引项(一般称为索引标识一般称为索引标识)的类型的类型本讲稿第十四页，共四十四页索引项索引项(一

9、般称为索引标识一般称为索引标识)的类型的类型 主索引主索引(Primary lndexes)(Primary lndexes)要求该索引要求该索引关键字的值必须惟一，不允许重复。关键字的值必须惟一，不允许重复。一个数据库表一个数据库表只能有只能有一个主索引，一个主索引，仅仅适用于数据库表，自由表适用于数据库表，自由表没有没有主索引类型。主索引类型。本讲稿第十五页，共四十四页候选索引候选索引(Candidate lndex)(Candidate lndex)候选索引和主索引具有候选索引和主索引具有相同的特性相同的特性，要求该索引关键字的值必须惟一，不允许重要求该索引关键字的值必须惟一，不允许重复

10、。复。但一个数据表可以建立但一个数据表可以建立多个多个候选索引。候选索引。本讲稿第十六页，共四十四页唯一索引唯一索引(Unique lndex)(Unique lndex)允许允许索引关键字有重复值，但索引文件索引关键字有重复值，但索引文件对其只对其只存储一次存储一次，而，而忽略忽略后面出现重复值的后面出现重复值的记录。记录。每个数据表可以建立每个数据表可以建立多个多个唯一索引。唯一索引。本讲稿第十七页，共四十四页普通索引普通索引(Regular lndex)(Regular lndex)允许允许索引关键字有重复值，并且索索引关键字有重复值，并且索引文件中也引文件中也允许允许出现重复值。在数据

11、库表出现重复值。在数据库表和自由表中可以建立和自由表中可以建立多个多个普通索引。普通索引。本讲稿第十八页，共四十四页 4.3.3 4.3.3 索引文件的建立索引文件的建立(1)在表设计器中建立索引在表设计器中建立索引 实验课操作实验课操作(2)用用INDEX命令建索引命令建索引 最简形式比较最简形式比较INDE ON TO 单索引单索引INDE ON TAG 结构复合结构复合INDE ON TAG OF 非结构复合索引非结构复合索引本讲稿第十九页，共四十四页格式格式1 1：单索引单索引INDEX ON INDEX ON TO TO FOR FOR UNIQUE|CANDIDATEUNIQUE|

12、CANDIDATE ADDITIVEADDITIVE 关键字表达式：关键字表达式：一个或多个字段名组成的表一个或多个字段名组成的表达式。用作索引的字段名又叫索引关键字，达式。用作索引的字段名又叫索引关键字，可以是可以是C,N,L,D型。型。本讲稿第二十页，共四十四页例如：在例如：在D:vfp文件夹下有名为文件夹下有名为gzb的数据表，的数据表，包含有工号，姓名，性别，出生日期，职称，包含有工号，姓名，性别，出生日期，职称，婚否婚否(逻辑型，已婚为逻辑型，已婚为.T.，未婚为，未婚为.F.)工资，备注，工资，备注，通用等字段。通用等字段。(1)以性别排序，生成的单索引文件名为以性别排序，生成的单

13、索引文件名为gz1且要求是唯一索引。且要求是唯一索引。set defa to d:vfpuse gzbindex to gz1 on 性别性别 unique本讲稿第二十一页，共四十四页(2)对未婚学员以工资降序排列，建立名对未婚学员以工资降序排列，建立名为为gz2的单索引文件。的单索引文件。set defa to d:vfpuse gzbindex to gz2 on-工资工资 for 婚否婚否=.f.本讲稿第二十二页，共四十四页(3)为为gzb建立单索引文件建立单索引文件gz3，要求按性，要求按性别和工资升序排列记录。别和工资升序排列记录。set defa to d:vfpuse gzbin

14、dex to gz3 on 性别性别+str(工资工资)说明：说明：对多个字段同时索引，应把有关字段对多个字段同时索引，应把有关字段名组合成一个合法的名组合成一个合法的字符型字符型表达式。表达式。本讲稿第二十三页，共四十四页格式格式2 2：结构结构复合索引复合索引INDEX ON INDEX ON TAGTAG FOR FOR UNIQUE|CANDIDATEUNIQUE|CANDIDATE ASCENDING|DESCENDINGASCENDING|DESCENDING ADDITIVEADDITIVE 本讲稿第二十四页，共四十四页例如：在例如：在D:vfp文件夹下有名为文件夹下有名为gzb

15、的数据表，的数据表，包含有工号，姓名，性别，出生日期，职称，包含有工号，姓名，性别，出生日期，职称，婚否婚否(逻辑型，已婚为逻辑型，已婚为.T.，未婚为，未婚为.F.)工资，备注，工资，备注，通用等字段。通用等字段。(1)以工资降序排序，建立结构符合索引，以工资降序排序，建立结构符合索引，索引标识名为工资。索引标识名为工资。set defa to d:vfpuse gzbindex tag 工资工资 on 工资工资 DESC本讲稿第二十五页，共四十四页(2)再为再为gzb建立一个索引项建立一个索引项(索引标识索引标识)，要求按性别和工资升序排列记录。要求按性别和工资升序排列记录。set def

16、a to d:vfpuse gzbindex tag 性别性别_工资工资 on 性别性别+str(工资工资)本讲稿第二十六页，共四十四页我们为我们为gzb建立了那么建立了那么多索引，按哪个索引来多索引，按哪个索引来显示表记录呢？显示表记录呢？本讲稿第二十七页，共四十四页刚才我们发现，每当我们新建立一个单刚才我们发现，每当我们新建立一个单索引文件，或者建立一个复合结构索引索引文件，或者建立一个复合结构索引中的新索引标识时，使用中的新索引标识时，使用browse命令，命令，可以看到按照新建立的索引来显示记录，可以看到按照新建立的索引来显示记录，那么，如果不是新建立的呢？或者说我那么，如果不是新建立

17、的呢？或者说我想按另一个索引来显示记录怎么做呢？想按另一个索引来显示记录怎么做呢？本讲稿第二十八页，共四十四页4.3.4 4.3.4 索引文件的打开与关闭索引文件的打开与关闭一、索引文件的打开一、索引文件的打开结构复合索引：随数据表的打开而自动打结构复合索引：随数据表的打开而自动打开。开。单索引、非结构复合索引文件：用专用单索引、非结构复合索引文件：用专用命令打开。命令打开。本讲稿第二十九页，共四十四页 打开一个数据表后，可以打开多个打开一个数据表后，可以打开多个相关相关的的索引文件，索引文件，结构复合索引结构复合索引文件会随表文件文件会随表文件的打开而的打开而自动打开自动打开。某一时刻只有一

18、个索引文件某一时刻只有一个索引文件起作用起作用(主主控索引文件控索引文件)，如果是复合索引文件，则只有，如果是复合索引文件，则只有其中一个索引标识其中一个索引标识起作用起作用(主控索引标识主控索引标识),此此时该索引文件时该索引文件得到使用得到使用。注意：不管何种形。注意：不管何种形式，式，起作用起作用的的只有一个只有一个。本讲稿第三十页，共四十四页格式格式1:use 1:use index index 打开表的同时将相关的索引文件打开。打开表的同时将相关的索引文件打开。格式格式2:set index to 2:set index to 在表已打开的情况下，打开与之相关的在表已打开的情况下，打

19、开与之相关的索引文件。索引文件。相同的前提：索引文件已存在！相同的前提：索引文件已存在！单索引文件的打开单索引文件的打开本讲稿第三十一页，共四十四页问题问题：打开了索引文件后，是不是就起：打开了索引文件后，是不是就起作用了呢？如果起作用了，是什么类型作用了呢？如果起作用了，是什么类型的索引文件起作用了呢？的索引文件起作用了呢？set defa to d:vfpuse gzb index gz1,gz2本讲稿第三十二页，共四十四页1.1.如果第一个索引文件是如果第一个索引文件是单单索引文件，则该索引文件，则该文件文件起作用起作用。若不是若不是，则，则所有所有索引项索引项不起不起作用作用。2.2.

20、如果第一个索引文件不是单索引，则系统如果第一个索引文件不是单索引，则系统给索引项的编号顺序为：给索引项的编号顺序为：IDXIDX文件文件 结构复合索引项结构复合索引项 非结构复合非结构复合索引项索引项本讲稿第三十三页，共四十四页问题问题：(1)怎么样让结构复合索引的某怎么样让结构复合索引的某一个索引标识起作用呢？一个索引标识起作用呢？(2)如果我打开了多个单索引文件，怎么如果我打开了多个单索引文件，怎么样让其他的单索引文件起作用，成为主样让其他的单索引文件起作用，成为主控索引项呢？控索引项呢？本讲稿第三十四页，共四十四页指定主控索引项指定主控索引项 让让“透镜透镜”起作用起作用 格式格式1 1

21、：set order to set order to ascending|decending ascending|decending 格式格式2 2：set order to set order to 单索引文件专用单索引文件专用格式格式3 3：set order to set order to tagtag 复合索引引文件专用复合索引引文件专用本讲稿第三十五页，共四十四页set defa to d:vfpuse gzb index gz1,gz2回忆一下，复合结构索引我们先后建立回忆一下，复合结构索引我们先后建立了工资，性别了工资，性别_工资两个索引标识，那工资两个索引标识，那么现在共有几个

22、索引项可以供使用呢么现在共有几个索引项可以供使用呢？系统编号又是怎样呢？系统编号又是怎样呢？本讲稿第三十六页，共四十四页如果想让结构复合索引中的性别如果想让结构复合索引中的性别_工资工资这个索引标识起作用，可以怎么做呢？这个索引标识起作用，可以怎么做呢？(1)set order to 4(2)set order to tag 性别性别_工资工资思考思考：想让单索引文件：想让单索引文件gz2成为主控索成为主控索引怎么做呢？引怎么做呢？本讲稿第三十七页，共四十四页 二、取消当前的主控索引项二、取消当前的主控索引项set order to set order to set order to 0(se

23、t order to 0(0 0是数字不是字母是数字不是字母o o)以表记录的物理顺序排列以表记录的物理顺序排列本讲稿第三十八页，共四十四页三、删除索引项（三、删除索引项（仅适用于结构复合索引仅适用于结构复合索引）DELETE TAG ALL|DELETE TAG ALL|说明：使用说明：使用 ALL ALL 选项将删除复合索引文选项将删除复合索引文件中的全部索引项，件中的全部索引项，而且而且该复合索引文件将该复合索引文件将自动被删除。使用自动被删除。使用 选项只删除选项只删除指定的索引项。指定的索引项。如：如：delete tag delete tag 工资工资本讲稿第三十九页，共四十四页

24、删除文件删除文件(VFP(VFP中删除任意文件中删除任意文件)：删除多余删除多余(无用无用)文件，使用命令：文件，使用命令：delete file delete file 如：如：delete file d:vfpgz1.idxdelete file d:vfpgz1.idx本讲稿第四十页，共四十四页四、索引项起作用时记录指针的移动四、索引项起作用时记录指针的移动 在数据表和索引文件打开的情况下，当某在数据表和索引文件打开的情况下，当某个索引项个索引项起作用时起作用时，记录指针实际上是在该，记录指针实际上是在该索引项的索引项的索引表上索引表上进行移动，但绝对移动命进行移动，但绝对移动命令令(G

25、O expN)(GO expN)除外。除外。详见详见P76P76本讲稿第四十一页，共四十四页五、索引文件的关闭五、索引文件的关闭格式格式1 1：CLOSE INDEXESCLOSE INDEXES格式格式2 2：SET INDEX TO SET INDEX TO 关闭当前工作区内关闭当前工作区内除了除了结构复合索引文结构复合索引文件之外的件之外的所有所有索引文件。索引文件。关闭数据表后，相关的所有索引文件关闭数据表后，相关的所有索引文件都随之关闭。都随之关闭。(知道结构复合索引文件如知道结构复合索引文件如何关闭的吗？何关闭的吗？)本讲稿第四十二页，共四十四页六、索引文件的更新六、索引文件的更新

26、1.1.索引文件索引文件已已打开，修改记录时，则系统自打开，修改记录时，则系统自动使打开的索引文件的各索引项得到重新动使打开的索引文件的各索引项得到重新索引。索引。索引项无需起用！索引项无需起用！2.2.修改记录时索引文件修改记录时索引文件没有没有打开，则需打开打开，则需打开索引文件索引文件重新索引重新索引。重新索引命令：重新索引命令：REINDEX REINDEX 要先打开表要先打开表 本讲稿第四十三页，共四十四页区分几个概念：区分几个概念：索引文件与索引项索引文件与索引项(索引标识索引标识)主索引与主控索引主索引与主控索引理清的问题理清的问题：物理排序之后是建立新的表文件物理排序之后是建立新的表文件(.dbf)，逻辑排序之后可能会建立两种文件逻辑排序之后可能会建立两种文件(.idx,.cdx)本讲稿第四十四页，共四十四页