1. A method for searching for a Uniform Resource Locator (URL) address in a URL search apparatus that maintains a URL list, the method comprising: receiving, at the URL search apparatus, a connection request containing URL address information from a user over a communication network; identifying a first table generated according to characters constituting URL address information in the URL list and a second table generated according to lengths of character strings serving as URL address information in the URL list; and performing a URL search by checking whether the URL address information contained in the connection request is present in the URL list on the basis of the first table and the second table, wherein the first table is used for determining whether the URL address information comprises the characters, and the second table is used for identifying the lengths of the character strings based on a position of a last character of the character strings.