1. A computer-implemented method for building a database having no un-encrypted database table, said method comprising: forming a transparent 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 with the transparent table, 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; ordering said plurality of nodes according to values of said encrypted index keys; encrypting the plurality of sensitive data fields and forming an at least partially encrypted database table in the database; deleting the transparent table.