Methods and systems of splitting database indexes and digests

1. A computer-implemented method of a database comprising:

assigning a unique key to a record of the database;

hashing the unique key into a digest, wherein the digest comprises thirty-two (32) bits;

randomizing the digest;

storing the digest in an index tree;

assigning each index element to a node in the index tree;

assigning twelve (12) bits of the digest to store information that determines which partitions to assign the record;

assigning six (6) bits of the digest to store information that determines which storage device on which to store the record;

assigning fourteen (14) bits of the digest to store information that determines a record lock to use on the record;

using a two-level look up operation in the database to locate a relevant portion of the record; and

including a void time in the thirty-two (32) bits of the digest.

2. The computer-implemented method of claim 1 , wherein the record comprises a set of fields in database related to one entity.

3. The computer-implemented method of claim 2 wherein the digest comprises four (4) bytes.

4. The computer-implemented method of claim 3 , wherein the digest is used to place and locate records in the database.

5. The computer-implemented method of claim 4 , wherein a partition identifier of each database server node depends on a number of nodes in a database cluster that includes the database, and herein the record and another record use the partition identifier to be on a same database server node.

6. The computer-implemented method of claim 5 further comprising: providing a fixed pool of mutexes for use by records in the database.

7. The computer-implemented method of claim 6 , wherein each record is assigned a specified mutex of the fixed pool of mutexes.

8. The computer-implemented method of claim 7 further comprising: assigning fourteen (14) bits of the digest is the specified mutex.

9. The computer-implemented method of claim 8 further comprising: storing the thirty-two (32) bits of the digest in the node in the index tree.

10. The computer-implemented method of claim 9 , wherein multiple records are packed together as one record in a bin in a manner that is transparent to an application accessing the database.

11. The computer-implemented method of claim 10 , wherein the multiple records that are packed together records use same identifiers in the thirty-two (32) bits of the digest.

12. A computer-implemented method of a database comprising:

assigning a unique key to a record of the database;

hashing the unique key into a digest;

randomizing the digest;

storing the digest in an index tree;

assigning each index element to a node in the index tree;

assigning a first specified number of bits of the digest to store information that determines which partitions to assign the record;

signing a second specified number of bits of the digest to store information that determines which storage device on which to store the record;

assigning a third specified number of bits of the digest to store information that determines a record lock to use on the record;

wherein the digest comprises thirty-two (32) bits, wherein the first specified number of bits comprises twelve (12) bits, wherein the second specified number of bits comprises six (6), and wherein the third specified number of bits comprises fourteen (14);

using a two-level look up operation in the database to locate a relevant portion of the record; and

including a void time in the thirty-two (32) bits of the digest.