1. A computer implemented method for building an encrypted database index for searching a database table, said method comprising: forming a database table including at least a row ID column having a plurality of row ID fields, and a sensitive data column having a plurality of sensitive data fields; populating a plurality of nodes, each node having both an index key being data from a unique one of said plurality of sensitive data fields and an index data being data from a unique one of said plurality of row ID fields, whereby said nodes include a plurality of index keys and a plurality of index data; encrypting said plurality of index keys found in said plurality of nodes; and ordering said plurality of nodes.