Providing a distributed transaction information storage service

A computer-implemented method, comprising:

• receiving, by one or more configured computing systems of a transaction information storage service, a request for the transaction information storage service to store information about one or more transactions involving a user, the transaction information storage service including a plurality of data storage systems configured to store transaction information;
• selecting, by the one or more configured computing systems, a logical storage partition on which to store the information about the one or more transactions, wherein the selected logical storage partition is specific to the user, and wherein the selecting is based at least in part on the user;
• identifying, by the one or more configured computing systems, one or more of the plurality of data storage systems based at least in part on the selected logical storage partition;
• attempting, by the one or more configured computing systems, to store a copy of the information about the one or more transactions on each of the identified data storage systems;
• after a copy of the information about the one or more transactions is successfully stored on of at least one of the identified data storage systems, providing, by the one or more configured computing systems, an indication that the information about the one or more transactions has been stored;
• 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.

A distributed system configured to provide a transaction information storage service, the distributed system comprising:

• a plurality of data storage devices that are each configured to store information regarding transactions;
• and
• one or more memories with stored instructions that, when executed by at least one hardware processor, cause the distributed system to respond to a received storage request that indicates a requested operation related to storing information about one or more transactions, the responding including:
• determining a user that is involved in the one or more transactions;
• selecting, based at least in part on the determined user, and from multiple logical storage partitions provided by the transaction information storage service, a logical storage partition stored on multiple data storage devices of the plurality of data storage devices;
• attempting to store a copy of information about the one or more transactions on the multiple data storage devices for the selected logical storage partition;
• after a copy of the information about the one or more transactions is successfully stored, providing 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 multiple data storage devices is substantially full, and in response to the determining, dynamically adding one or more additional data storage devices for use by the transaction information storage service with the logical storage partition to store additional received transaction information.