Patent ID: 9578120
Date: 2017-02-21
CPC Classifications: G06Q,H04L

Claim:
1. A system, comprising: a memory; and at least one computing device configured to implement one or more services, wherein the one or more services are configured to: receive a message to be stored in a queue for subsequent delivery, wherein the queue is divided into a plurality of partitions; select a partition from the plurality of partitions based at least partly on a partition file associated with the partition, the partition file stored in a file system of the at least one computing device; access an append tree data structure configured to track messages according to the partition, the append tree data structure being substantially self-balancing as a number of the tracked messages increases, the append tree data structure stored in the file system; determine an available location for tracking the message using the append tree data structure, the available location being a position in a block of the append tree data structure; determine a message identifier corresponding to the message, the message identifier including: a partition identifier that identifies the partition; a block identifier that identifies the block of the available location in the append tree data structure; and a message index that identifies the position of the available location in the block; and employ the message identifier as a key to store the message in a key-value store corresponding to the file system.