浅谈数据库的查询优化

本文通过实例论述了大型数据库应用系统中普遍存在的查询操作效率低的问题，分析了问题产生的原因，给出了解决问题的建议。     

机器可读词典的快速查找技术

本文叙述了用于直接访问由可变长记录组成的顺序式词典文件中各个词条的一种方法。这种方法以trie索引为基础, 避免了重新组织词典文件。Trie索引是一个深度可变的多层次索引, 深度的控制取决于为存放索引可提供的合理的内存量, 本方法可满足查找一个词条只需要一次磁盘访问的理想要求。     

FoxBASE+中按降序建立索引文件的方法

众所周知，FoxBASE＋中索引文件是按关键字表达式值升序建立的。实践中，往往也要按关键字表达式值降序建立索引，对于数值型关键字表达式X，方法是以-X作为关键字表达式建立索引；对日期型关键字表达式D,其方法可以-YEAR（D）×100－MONTH（D）DAY（D)／100作为关键字表达式建立索引。但是对于字符型关键字表达式，目前可见的书籍和资料都没有给出可行的按降序建立索引的方法。我们知道，计算机是通过逐个比较字符对应的ASCll码值（0一255）大小的方法来比较字符数据的大小，要按字符型数据关键字表达式值降序建立索引，必须对…     

基于NOTES的分布式知识搜索的实现

介绍了在LOTUS DOMINO／NOTES平台下，实现企业跨地域、跨部门的知识文档高效搜索的基本原理和方法。     

在2003-2005三年《工程索引》（EI）年刊收录在40行以上方面十一所大陆大学似效率高

大陆高校实力有差别，有时相差很大，光看2003-2005三年《工程索引》（EI）年刊收录的40行以上的篇数，看不出效率。武书连主编“挑大学选专业”多年，2006年的一本是2006年1月由中国统计出版社出版的，其总得分似可在一定程度上反映总体实力。似可认为效率等于E1年刊2003-2005三年收录在40行以上的论文篇数被2006年版的总得分除。     

基于多级指引索引的高效技术

介绍了搜索引擎中基于多级指引索引的高效技术。包括索引压缩,置入文件阀值的方法。其中索引压缩介绍了字节对齐压缩、Elias gamma编码、Elias delta编码、Golomb编码、二元插值编码,并对其压缩效率,解压速度以及相对性能做了比较,叙述了在不同的情况下使用不同的编码,以便提高搜索效率。