Techniques for database multiplexing. Within a group of two or more logical databases, each having a plurality of database nodes, the group of logical databases being part of a multitenant database environment that stores data for multiple client entities each identified by a tenant identifier (ID) having one of one or more users associated with the tenant ID, wherein users of each of multiple client entities can only access data identified by a tenant ID associated with the respective client entity, and wherein the multitenant database is a hosted database provided by an entity separate from the client entities, and provides on-demand database service to the client entities, the tenant ID is used to determine a mapping between the tenant ID and one of the plurality of logical databases. A plurality of application servers coupled with two or more of the logical databases are used to service requests received from remote client device using the mapping to access a selected logical database corresponding to the tenant ID.