Storing messages of a message queue

A computer-implemented method of storing a message of a shared queue on a data storage unit, the method comprising:

• defining, on a data storage unit, an indexing list having a plurality of indexing list entries, each indexing list entry being associated with a respective message of a plurality of messages, the indexing list including a first indexing list entry having a first set of indexing elements;
• defining, on the data storage unit, a first auxiliary list having a plurality of data list entries, each data list entry being associated with a respective message of the plurality of messages, the plurality of data list entries including a first data list entry having a first set of data elements;
• storing data of the plurality of messages in the first auxiliary list, wherein message data of a first message is stored across the first set of data elements of the first data list entry;
• and
• storing a first indexing pointer adapted to point to the first data list entry of the first auxiliary list across the first set of indexing elements of the first indexing list entry,
• wherein relative positions of the respective indexing list entries in the indexing list and the respective data list entries in the first auxiliary list are dependent upon one or more characteristics of the first respective messages.

A computer program product for storing a message of a shared queue on a data storage unit, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processing unit to cause the processing unit to perform a method comprising:

• defining, on a data storage unit, an indexing list having a plurality of indexing list entries, each indexing list entry being associated with a respective message of a plurality of messages, the indexing list including a first indexing list entry having a first set of indexing elements;
• defining, on the data storage unit, a first auxiliary list having a plurality of data list entries, each data list entry being associated with a respective message of the plurality of messages, the plurality of data list entries including a first data list entry having a first set of data elements;
• storing data of the plurality of messages in the first auxiliary list, wherein message data of a first message is stored across the first set of data elements of the first data list entry;
• and
• storing a first indexing pointer adapted to point to the first data list entry of the first auxiliary list across the first set of indexing elements of the first indexing list entry,
• wherein relative positions of the respective indexing list entries in the indexing list and the respective data list entries in the first auxiliary list are dependent upon one or more characteristics of the respective messages.