基于ＶＦＰ的数据库Ｒｕｓｈｍｏｒｅ技术分析.docVIP

基于ＶＦＰ的数据库Ｒｕｓｈｍｏｒｅ技术分析 　　摘要：Visual FoxPro中的Rushmore技术虽然在一般教程中极少讲述，但在实用中却每有奇效，它也构成了Visual FoxPro独有的特色。该文从Visual FoxPro之索引、查询和优化等侧面，详细剖析了Rushmore技术的相关细节，对数据库开发者有一定的参考和借鉴作用。 　　关键词：Visual FoxPro；数据库；Rushmore；优化；索引 　　中图分类号：TP311文献标识码：A文章编号：1009-3044(2008)32-1034-03 　　Rushmore Technology Analysis Base on the VFP DBMS 　　CAO Ying-huai 　　(Public Security Marine Police Academy, Ningbo 315801, China) 　　Abstract: Although the Rushmore Technology of VFP been narrated singularly in common teaching material, but it has good effect always in applications, it make up of particular characteristic of VFP. In this paper, analyzing detailedly the detail of rusemore Technology, by index, query, optimize etc of VFP. help to developer of VFP DBMS. 　　Key words: VFP; DBMS; Rushmore; optimize; query 　　 　　尽管拥有悠久历史的Visual FoxPro（简称VFP，下同）之Rushmore技术，在一般的教程中极少详述，但它在实用中却每有奇效，这也构成了VFP独有的特色之一。 　　 　　1 Rushmore技术概述 　　 　　在数据库中，传统的检索一般是按顺序进行的，即从数据表的首记录开始，逐条比较是否符合条件，直到找到满足条件的记录为止。但如果记录已被索引，就可不按顺序来查，可直接定位在符合部分条件的首记录上，再以该记录做界于前或后半部分再行搜索，同样的思路可在后续处理中继续使用。所以，检索效率较传统检索操作要高得多，这正是Rushmore技术的理论基础。 　　Rushmore技术的效果一般随着数据规模的增加而增加，越是大规模数据、越是复杂的数据，则效果愈发明显。一般地，凡是带FOR子句的VFP命令都要做查询处理，诸如COUNT、LOCATE、SELECT等。所以，Rushmore 技术因使命令执行速度加快，亦被称之为“优化查询”技术。这也是VFP在众多优秀的DBMS（如ORACLE等）领域中始终保持在个人PC上处理拥有数百万记录的真正巨大的数据表时，能与巨型机数据库系统相媲美的真正原因所在。 　　它之所以称之为“Rushmore”技术，是缘于发明者在看过Hitchcock的North By Northwest之后的一种灵感，对其所在系统内部某项目名称的选择。该技术利用标准的B-树搜索技术，且完全依赖于传统的索引类型。当然，因压缩索引（ 即.IDX、.CDX文件）超强的压缩技术，意味着Rushmore技术拥有更加明显的优势。 　　Rushmore技术看似深奥难懂，但使用起来并不十分困难。一般地，只需将有关的字段建立索引后，执行有FOR子句的命令时，VFP系统便会自动根据索引去查询符合条件的记录，甚至无需设主索引。当然若非结构化复合索引，则须在查询前将索引文件打开。 　　 　　2 Rushmore技术细节分析 　　 　　2.1 分析方法与数据说明 　　为阐述问题方便，使读者能更清晰地理解分析结果，笔者在测试用的数据表中仅设置了一个字段，字符型，字段宽度为100。表中存储了记录11万条，记录的平均长度为65个字符，全部非空，且最短的记录也在45个字符以上，涉及汉字、英文字母和各种常用符号等。 　　分析中以时间为指标，单位取“毫秒”。为使分析结果稳定、客观，特在分析用的程序代码中就针对的命令，先后统计了执行10次的时间结果，最后再取平均值以横向比较。 　　2.2 分析用程序代码设计 　　考虑VFP中方便用时间来观察的命令特点，选取了几个代表性的检索和统计命令来研究。为此，笔者特意设计了一段VFP程序代码，通过简单修改代码中的关键命令，即可通过执行之来观察不同情况下Rushmore技术的超强效果。下面是COUNT命令的“测试代码”。 　　cl