METHOD FOR SEARCHING AN URL USING HASH TREE

摘要

PURPOSE: A method for searching a URL using a hash tree is provided to quickly and effectively search a search target URL using a hash tree. CONSTITUTION: A search object URL(Uniform Resource Locator) is inputted. The search object URL is divided into a host name and a route. A hash value tuple is generated from the host name using a hash function. A list is found from the hash tree using the hash value tuple. Information related to host name and route saved in the list are compared.