适用于高铁WIFI域名库过滤的多路查找树算法

本发明属于数据检索技术领域，本发明公开了适用于高铁WIFI域名库过滤的多路查找树算法，包括对历史接收的DNS域名查询请求中的DNS域名样本进行离线统计，提取每个字符在DNS域名样本中的出现频率，基于动态分层的字符映射机制，动态划分高频字符集和低频字符集，建立字符频率特征库；构建两级索引映射机制，进行字符映射定位；对字符频率特征库中的每个域名进行倒序解析，将域名后缀作为起始节点，对前N个字符使用哈希表构建一级索引，剩余字符采用多路查找树构建；显著提高了高铁WIFI域名过滤的效率和性能。