1. A search engine device, comprising: a hierarchical memory configured to support a plurality of multi-way trees of search keys that share a common root node and have left and right child pointers allocated at a single key level of granularity associated with the common root node wherein each search key within the common root node is associated with a different multi-way tree of search keys, wherein said hierarchical memory is further configured to support a database index table, wherein the database index table is configured to store root node pointers for databases having root nodes located below a highest level of said hierarchical memory, and wherein the databases having tree heights less than a maximum tree height supported by the search engine have respective root nodes located beneath the common root node in the hierarchical memory.