一种基于双数组TRIE树的医疗数据空间分配方法和装置
摘要:
本发明公开了一种基于双数组TRIE树的医疗数据空间分配方法和装置,涉及医疗数据处理技术领域。其中,所述方法包括:获取构建TRIE树的所有节点信息,根据所述所有节点信息对字符频率进行逐一统计;按照所述字符频率的大小关系对所有字符进行倒序排列,生成字符码表;从所述字符码表进行字符映射,基于静态的双数组建树方法构建双数组TRIE树;当匹配字符时,根据所述字符码表查找确定所述字符是否在所述字符码表内,如果在所述字符码表内,判断所述字符在所述双数组TRIE树中,跳转到所述字符。本发明能够有效压缩双数组TRIE树的空间占比,增加医疗数据的存储利用效率。
0/0