Systems and methods for managing multi-tenant data stores are provided in which a storage abstraction layer may be used by various storage profiles to access one or more databases. Different storage profiles, including different physical storage parameters and/or different modes of data access, may be advantageously used for various entities/users having different storage, access, and other, requirements. Storage profiles for existing users may also be modified, and/or switched to different storage profiles, based on changes in the use of service provider resources, access to a provided web service, and/or required database size, etc.