Method for filtering HTTP (Hyper Text Transport Protocol) request data

According to the HTTP request data filtering method provided by the invention, specified HTTP requests are filtered on the basis of user-defined filtering request mapping, whether data exist or not is judged on the basis of a user-defined filtering script and an improved prefix tree, and various problems of misjudgment, difficult deletion, incapability of multiplexing and the like existing in a Bloom filter are perfectly solved. The improved prefix tree is of a multi-layer self-defined HashMap data structure, infinite multiplexing of key data is achieved, and therefore memory resources are saved, and due to the fact that values are stored in the improved prefix tree, misjudgment does not exist, and deletion is very easy. The values of the child nodes of the improved prefix tree are ordered one-dimensional arrays, so that the key and value retrieval speed is very high. 本发明提供一种HTTP请求数据过滤的方法，基于自定义过滤请求映射实现过滤指定HTTP请求，基于自定义过滤脚本和改良版前缀树判断数据是否存在，完美解决误判、删除困难、无法复用等布隆过滤器存在的各种问题。改良版前缀树是一种多层次的自定义HashMap数据结构，实现了键数据的无限复用，从而节