一种基于基数树与哈希表结合的数据存储方法及装置

摘要

本发明提供一种基于基数树与哈希表结合的数据存储方法及装置。所述方法包括：将所有待存储的字符串数据存入基数树；记录每个节点被检索的次数，将被检索频次高的叶子节点对应的字符串数据存储到独立于所述基数树且检索优先级高于基数树的哈希表中，并删除此叶子节点。本发明将基数树与哈希表结合，且进行数据检索时先检索哈希表中保存的检索频次高的数据，如果哈希表中检索不到才去检索基数树中保存的检索频次低的数据，既可节省存储空间，又可有效提高数据检索速度。