Composite Key Mapping in Multi-Tenant Non-Relational Databases

The patent introduces an intermediary layer that translates composite key definitions from customers into the internal row key format required by the non-relational database. This intermediary translation mechanism allows customers to define composite keys using familiar relational concepts while the system automatically handles the complexity of mapping these to the underlying non-relational storage structure, thus improving query capabilities without exposing metadata management complexity to customers.

The patent segments the database schema into two distinct layers: a customer-facing logical layer where composite keys are defined, and a system-level physical layer with immutable row key structures. This segmentation allows the logical schema to be flexible and adaptable to customer needs while the physical schema remains stable and requires no alterations. Customers can define and modify composite keys without triggering physical schema changes, thus maintaining data access flexibility while avoiding system downtime associated with physical schema alterations.

The patent implements a self-service mechanism where the system automatically generates unique row keys for each customer's data in shared tables by embedding customer identifiers within the composite key structure. This automatic key generation and embedding process eliminates the need for complex manual configuration and management of multi-tenant data separation. The system self-manages the complexity of maintaining isolated customer data in shared tables while providing full composite key support, thus improving multi-tenant functionality without requiring proportional increases in system complexity.