# US 2012/0239687 A1 · Facilitation of search, list, and retrieval operations on persistent data set using distributed shared memory

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0239687 A1
- Document ID: US20120239687A1
- Status: Published application
- Kind: A1
- Application number: 13/488,150
- Filed: 2012-06-04
- Published: 2012-09-20
- Earliest claimed: 2010-11-19
- Assignees: International Business Machines Corporation
- Inventors: Lior ARONOVICH; Asaf LEVY; Liran LOYA
- Web page: https://patentgrep.com/patent/US20120239687A1

## CPC

- G06F 11/2007: {using redundant communication media}
- G06F 11/1435: {using file system or storage system metadata}
- G06F 11/1471: involving logging of persistent data for recovery
- G06F 11/1658: {Data re-synchronization of a redundant component, or initial sync of replacement, additional or spare unit}
- G06F 11/1666: {where the redundant component is memory or memory area}
- G06F 11/2023: {Failover techniques}
- G06F 11/2043: {where the redundant components share a common memory address space}
- G06F 11/2094: {Redundant storage or storage space (G06F11/2056 takes precedence)}
- G06F 12/0813: with a network or matrix configuration
- G06F 16/116: {Details of conversion of file system types or formats}
- G06F 16/22: Indexing; Data structures therefor; Storage structures
- H04L 67/1097: for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
- G06F 3/121: {Facilitating exception or error detection and recovery, e.g. fault, media or consumables depleted}
- G06F 9/3863: {using multiple copies of the architectural state, e.g. shadow registers}
- G06F 9/526: {Mutual exclusion algorithms}
- G06F 2201/82: Solving problems relating to consistency
- G06F 2201/825: the problem or solution involving locking
- G06F 2201/84: Using snapshots, i.e. a logical point-in-time copy of the data
- G06F 2209/523: Mode
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

In one exemplary embodiment, a DSM is used to store the data structures in a cluster shared memory, such that updates, deletions and insertions are applied to both the persistent data set and the DSM, and search, list and retrieval operations are processed directly from the DSM. A data structure in the persistent data set is stored in two separate DSM pages: a first page includes an identifying search key of the data structure, the search key also pointing to a location of the data structure in the storage. A second page includes the updatable properties of the data structure. A DSM storing the data structures' pages is organized as a two-row matrix.

## Claims

### Claim 1

A method for facilitating search, list and retrieval operations on a persistent data set using a distributed shared memory (DSM) by a processor device, comprising:
using the DSM to store a plurality of data structures, such that updates, deletions and insertions are applied to both the persistent data set and the DSM, and the search, list and retrieval operations are processed directly from the DSM; and
storing a data structure of the plurality of data structures in the persistent data set by:
defining a first DSM page to include an identifying search key of the data structure, and
defining a second DSM page to include at least one updatable property of at least one of the plurality of data structures; wherein the first and second DSM pages are assigned as an occupied column in a two-row matrix in the DSM.

### Claim 2 (depends on 1)

The method of claim 1, wherein the identifying search key points to a location of the data structure in the persistent data set.

### Claim 3 (depends on 2)

The method of claim 2, further including defining a synchronization page in the DSM, associated with the DSM matrix, to facilitate synchronization between operations modifying an assignment of at least one column in the DSM matrix to a persistent data structure, and operations that do not modify such assignment.

### Claim 4 (depends on 3)

The method of claim 3, wherein for adding a data structure an exclusive permission is taken on the synchronization page for the duration of the operation, and for all other types of operations a shared permission is taken on the synchronization page for the duration of the operation.

### Claim 5 (depends on 1)

The method of claim 1, further including defining a DSM recovery file in a persistent storage, the DSM recovery file organized such that an entry in the file corresponds by a location to a column in the DSM matrix.

### Claim 6 (depends on 5)

The method of claim 5, wherein the DSM recovery file is updated during insertion operations, and is used during failover processing to locate persistent data structures in the persistent storage to be loaded into invalid DSM pages.

### Claim 7 (depends on 3)

The method of claim 3, further including, pursuant to a subsequent search operation for an additional data structure of the plurality of data structures, performing at least one of:
taking a shared permission on the synchronization page for a duration of the search operation,
performing a search using at least one shared permission on at least one first DSM page, and
following a completion of the search operation, releasing the shared permission to the at least one DSM page, and subsequently, to the synchronization page.

### Claim 8 (depends on 3)

The method of claim 3, further including, pursuant to a subsequent modification or deletion operation for an additional data structure of the plurality of data structures, performing at least one of:
taking a shared permission on the synchronization page for a duration of the modification or deletion operation,
performing a search on at least one first DSM page to locate the additional data structure,
performing one of taking an exclusive permission on the second DSM page if modifying the additional data structure and taking the exclusive permission on the first DSM page if deleting the additional data structure,
performing one of modifying the second DSM page if modifying the additional data structure and marking the first DSM page as not assigned if deleting the additional data structure,
performing one of modifying an associated persistent data structure if modifying the additional data structure and removing the associated persistent data structure from a location in persistent storage if deleting the data structure, and
releasing the exclusive permission on one of the first and the second DSM page, and subsequently, releasing the shared permission on the synchronization page.

### Claim 9 (depends on 3)

The method of claim 3, further including, pursuant to a subsequent insertion operation for a new data structure, performing at least one of:
taking an exclusive permission on the synchronization page for a duration of the insertion operation,
performing a search on at least one first DSM page to locate an appropriate location for the new data structure to be inserted,
moving data structures of the plurality of data structures to create an empty column for the new data structure,
inserting the new data structure, by taking exclusive permissions on the first and second pages of the empty column assigned to the new data structure,
updating an entry in a DSM recovery file with at least one key property of the new data structure,
writing the new data structure to persistent storage, and
releasing the exclusive permission on the first and second DSM pages, and subsequently, releasing the exclusive permission on the synchronization page.
