A method and system for performing numeric searches related to biometric information, the method comprising generating a main search key representing biometric features of an item to be searched, partitioning the main search key into at least two sub-keys, each sub-key comprising a predetermined number of bits, obtaining a set of index tables each comprising a plurality of key values, each key value being associated with a corresponding index value, wherein the number of index tables in the set is equal to the number of sub-keys within the main search key, identifying, in a first one of said set of index tables, at least one key value matching a first sub-key of the main search key, obtaining, for each identified key value, a corresponding index value pointing to a limited portion of key values in a next index table, identifying, in said limited portion of said next index table, at least one key value matching a next sub-key of the main search key repeating the steps of obtaining index values and searching a limited portion of a next index table until all sub-keys of the main search key have been searched, returning a result when the last sub-key of the main search key has been searched.