Shared key prefix values across objects

A relational database system may receive, from a client, a query for a data object of a first type. The system may be configured to store a plurality of data objects of a second type such that each data object of the second type is associated with a respective data table and a respective value of a key prefix of an object identifier field. The key prefix may result in an upper limit of data objects supportable by the system. The system may determine that the query is indicative of the data object of the first type of a plurality of data objects of the first type that share a key prefix value such that the upper limit is exceeded. The system may identify a result based on determining that the query indicates data object of the first type and return a query response that indicates the result.