Patent ID: 11899641
Assignee: DATASTAX, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G  C  H | IPC C  G  H

Claim 14:
15. A method, comprising:
storing a distributed database in a cluster of database nodes, each database node storing one or more partitions of the distributed database, each partition including a set of database rows, each database node including:
accessing a key for a record including a partition key and a clustering key;
converting the key into a byte-comparable sequence of byte values comprising a first portion of the byte-comparable sequence of bytes obtained from the partition key and a second portion of the byte-comparable sequence of bytes obtained from the clustering key;
referencing a partition trie index using the byte-comparable sequence of byte values of the record generated from the key to determine a partition of the distributed database; and
accessing the record from the partition of the distributed database.