1. A method in a host organization having at least a processor and a memory therein, wherein the method comprises: identifying a shared search index to be partitioned based on the shared search index having grown in size to exceed a threshold, wherein the shared search index provides indexing for a plurality of entity types, each of the plurality of entity types associating records stored in a data store of the host organization with the respective entity type of the shared search index; partitioning, via the partition manager, the search index into a first partitioned search index and a second partitioned search index; correlating, via a partitioning scheme, a first subset of the plurality of entity types with the first partitioned search index; correlating, via the partitioning scheme, a second subset of the plurality of entity types with the second partitioned search index, wherein each of the first and second subsets are non-overlapping and wherein a sum of all entity types within the first and the second subsets constitute all of the entity types previously associated with the shared search index prior to its being partitioned; determining the first partitioned search index correlates to only one single entity type based on the partitioning scheme, subsequent to the partitioning; and promoting the first partitioned search index to a dedicated search index associated with the only one single entity type based on the partitioning scheme.