[发明专利]一种利用字母索引表查询电子词典单词的方法及其系统

摘要

一种利用字母索引表查询电子词典单词的系统及方法，该系统包括单词输入单元、缓存单元、存储了词典数据库的存储单元、索引项查询单元、单词查询单元和显示单元，先创建一树状字母索引表，树中每一节点为一索引项，每一索引项对应于一字母和一字母序列且记录有单词索引信息，非底层的索引项记录有下层索引项首地址；每一索引项对应字母序列为首的单词数大于设定值时，建立其下层索引项；依次读取输入字母序列中的一个字母，在字母索引表逐层查询，获取该输入字母序列对应的索引项，或者与前面部分字母序列对应的底层索引项；然后再根据获取的索引项中的单词索引信息从词典数据库中获取查询结果并显示。本发明可提高单词的查询速度。

主权项

1、一种利用字母索引表查询电子词典单词的方法，包括以下步骤：(a)根据词典数据库创建一个具有多层树状逻辑结构的字母索引表，树中每一节点为一索引项，每一索引项对应于一字母，同时还对应于从第一层索引项到该索引项的路径上所有索引项对应字母按序组成的一字母序列，每一索引项中记录有单词索引信息，非底层的索引项还记录有其下层索引项的首地址；其中，当所述字母索引表中一索引项对应字母序列为首的单词数大于一设定值时，建立该索引项的下层索引项，其中至少包括在单词中实际存在的字母序列对应的各个索引项；(b)依次读取用户输入字母序列中的一个字母，根据所述字母索引表逐层查询，获取与该输入字母序列对应的索引项，或者与该输入字母序列中前面部分字母序列对应的底层索引项；(c)将步骤(b)获取的索引项对应的字母序列与输入单词比对，获取查询结果，其中，当该索引项对应的字母序列与输入字母序列相同时，则根据该索引项中记录的单词索引信息从词典数据库中获取对应单词的数据并显示该单词，否则，根据该索引项中记录的单词索引信息进行重复查找和比较，获取查询结果并显示。