摘要：网络环境的文本检索往往是同时面向大量用户的，传统的单模式匹配算法无法应付数量巨大的关键字，而一般的基于Trie树的多模式匹配算法又存在空间复杂度不良、结构复杂等问题。针对这种检索大量关键字的应用，本文通过修改Trie树节点的结构得到一种更为简单的多模式匹配算法。该算法既有多模式匹配的性能，又具有高效的空间利用率，并且非常容易实现。

关键词：多模式匹配 二叉检索树 trie树 比较位 

单位：华南理工大学计算机科学与工程学院 广东广州510640 华南理工大学南校区计算中心 广东广州510006