一种电子词典数据存储格式及其检索方法

摘要

本发明公开了一种电子词典数据存储格式及其检索方法，它涉及一种词库的设计和数据的检索技术。首先它将单词分为固定词头部分和变长词头部分，再根据词头把单词索引层分为固定索引层和变长索引层，将每个单词视为一个节点，而单词索引层里单词以Hash值的形式按大小顺序存储；检索方法为：首先求出想要查找单次的Hash值Search Value；再利用二分查找的排序方法在固定索引层进行查找，如果找到等于该Search Value的节点，则返回该节点，否则记录下固定索引节点中的变长索引层偏移位移；然后根据变长索引层偏移位移进入到对应的变长索引层进行匹配。利用本发明可以极大的减少存储空间，采用了2级检索的方式，有效的减少了查找的时间，保证了数据的准确性。

主权项

1.一种电子词典数据存储格式，它包括单词索引层和显示数据层，其特征在于，它将词库单词分为固定词头部分和变长词头部分，再根据词库单词的词头把单词索引层分为固定索引层和变长索引层。