| 摘要 |
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. |
| 主权项 |
1. A system for facilitating search, list and retrieval operations on a persistent data set using a distributed shared memory (DSM) in a computing environment, comprising:
a processor device, operable in the computing environment, wherein the processor device: uses 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; stores a data structure of the plurality of data structures in at least two separate pages in the persistent data set by:
defining a first DSM page to include an identifying search key of the data structure, anddefining 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, and the identifying search key is stored in a first row of the two-row matrix and the at least one updatable property is stored in the second row of the two-row matrix such that in each occupied column of the two-row matrix corresponds to a specific data structure in the persistent data set; pursuant to a search operation of the data structure of the plurality of data structures, performing each one of:
taking a shared permission on a synchronization page for a duration of the search operation,performing the search using at least one shared permission to at least one first DSM page via the identifying search key, andreleasing the shared permission to the synchronization page via the identifying search key, and subsequently, to the synchronization page, following a completion of the search operation; and pursuant to a modification operation of the data structure of the plurality of data structures, performing each one of:
taking the shared permission on the synchronization page for a duration of the modification operation,performing the search using the shared permission to at least one first DSM page via the identifying search key,taking exclusive permission on the synchronization page containing updatable portions of the data structure,updating the synchronization page and updating the data structure associated with the synchronization page, andreleasing the exclusive permission to the synchronization page via the identifying search key, and releasing the shared permission on the synchronization page, following a completion of the search operation. |
