使用快速查询索引结构的电子字典单词查询方法

摘要

一种使用快速查询索引结构的电子字典的单词查询方法,该快速查询索引结构包括单词索引数据部,二次索引数据部以及单词相关内容索引数据部。该方法根据用户的输入单词,查询单词数据库和单词内容相关数据库,利用二次索引数据部的定位特性,加速查询速度,减少查询范围和次数,提高查询功能。

主权项

1．一种电子字典的单词查询方法，所述电子字典包括：中央处理单元，为整个系统的控制中心，控制执行该方法的各个步骤；输入设备，用于输入用户想要查询的字串；显示设备，用于显示用户输入的字串和查询内容；存储器，其中存放有单词数据库和单词相关内容数据库，所述单词数据库包括已排序的多个待查询单词并且所述单词相关内容数据库包括分别对应于所述待查询单词的多个单词相关内容，其特征在于：所述存储器中还存储有电子字典快速查询索引结构，包括：单词索引数据部，用以储存对应于所述待查询单词的多个单词索引值，所述单词索引值用以记录对应的待查询单词在所述单词数据库中的位置信息；二次索引数据部，用以储存分别对应于预定字母数的有序序列中的项目的多个二次索引值，所述二次索引值用以记录其开始字母与有序序列项目相同的待查询单词，其对应的单词索引值在所述单词索引数据部的位置信息；以及单词相关内容索引数据部，用以储存对应于所述单词相关内容的多个单词相关内容索引值，其中所述单词相关内容索引值用以记录对应的单词相关内容在所述单词相关内容数据库中的位置信息，该方法利用所述快速查询索引结构，根据用户的输入单词，查询所述单词数据库和所述单词内容相关数据库，其包括下列步骤：中央处理单元根据用户从输入设备输入的单词中与所述有序序列的预定字母数相同的开始字母部分，从所述二次索引部取出一第一二次索引值；中央处理单元从所述二次索引部取出所述第一二次索引值的下一个的第二二次索引值；中央处理单元以所述第一二次索引值和所述第二二次索引值所对应的单词索引值为范围，从所述单词索引数据部找出对应于所述输入单词的单词索引值；以及根据对应于所述输入单词的单词索引值，从所述单词相关内容索引数据部中找出对应的单词相关内容索引值。