106. The searchable data service node as recited in claim 102 , wherein the searchable data service node is a searchable data service storage node further comprising one or more data storage devices, and wherein the program instructions are further executable by the one or more processors to persistently store at least one partition of at least one searchable index on the one or more data storage devices.
109. The searchable data service node as recited in claim 106 , wherein the program instructions are further executable by the one or more processors to: replicate a partition of a particular searchable index stored on the one or more data storage devices to another searchable data service storage node in accordance with an anti-entropy protocol; and communicate subsequent storage requests for the replicated partition to the other s searchable data service storage node in accordance with a gossip protocol to update the replica of the partition on the other searchable data service storage node.