Storage medium, trie generation device and Tri-tree generation method

摘要

If the trie tree generating unit (150a) generates trie tree (140b), corresponding with one tag key (100) eliminates a node that does not have a tag key per node search device according to the present embodiment. In addition, in the case where the trie generation unit (150a) to register the tag key to each node trie of (140b), since it registered with the tag key of the root node side tag key low priority, trie search section (150b) when performing a search process etc., to narrow down the region of the node to be compared.