一种可实现重复单词列表的电子词典三级存储架构

摘要

本发明公开了一种可实现重复单词列表的电子词典的三级存储架构。基于该架构下的电子词典存储结构分为索引层，词头层和数据层：索引层可以选择索引策略；词头层可以根据具体需要而进行单词的排列，并支持单词的重复出现；数据层保存数据的解释信息。在本发明中采用折半查找的索引方式，不仅能快速的查找单词而且存储的数据量更小，如果词头层中的单词列表是已经排序，还可以使用稀疏索引的方式。词头层结点由普通词头层结点和重复词头层结点构成，同一个单词的重复词头层结点中只有第一个重复词头层结点与索引层结点相映射，并且同一个单词的所有重复词头层结点都对应同一个数据层结点，这样的映射方式可以减少数据的冗余，从而更有效的利用存储空间。