1. A non-transitory computer-readable medium having stored contents that configure a computing device to perform a method, the method comprising: receiving, by the configured computing device, a request for a transaction information storage service to store information about one or more transactions, wherein the transaction information storage service has a plurality of data storage systems for storing multiple logical storage partitions; selecting, by the configured computing device and from the multiple logical storage partitions, and based at least in part on the information to be stored about the one or more transactions, a logical storage partition on which to store the information; identifying, by the configured computing device, one or more of the data storage systems based at least in part on the selected logical storage partition; initiating, by the configured computing device, storing of a copy of the information about the one or more transactions on the one or more identified data storage systems; after a copy of the information about the one or more transactions is successfully stored on at least one of the one or more identified data storage systems, providing, by the configured computing device, information about storing of the information about the one or more transactions; and determining that associated data storage for the logical storage partition on one of the identified data storage systems is substantially full, and in response to the determining, dynamically adding one or more additional data storage systems for use by the transaction information storage service with the logical storage partition to store additional received transaction information.