DATA SET MANAGEMENT USING TRANSIENT DATA STRUCTURES

摘要

A data set is stored in a linear data structure. A memory manager receives multiple change requests for the data set. In response to receiving, for example, a read request for the data set, the memory manager batch processes the change requests by first moving the data set into a non-linear data structure. The non-linear data structure consumes more memory resources than the linear data structure but may provide for faster processing of the change requests while eliminating duplicate data elements. The updated data set is then returned to the more memory-efficient linear data structure.

主权项

1. A method for managing a data set stored in a linear data structure, the data set in the linear data structure consuming first computer memory resources, the method comprising:
receiving a plurality of change requests for the data set; determining that batch processing criteria for processing the plurality of change requests is satisfied; storing, in response to the determining that the batch processing criteria is satisfied, the data set in a non-linear data structure, the data set in the non-linear data structure consuming second computer memory resources, the second computer memory resources greater than the first computer memory resources; processing the plurality of change requests using the non-linear data structure, the processing resulting in an updated data set, the updated data set in the non-linear data structure consuming third computer memory resources; and storing the updated data set in the linear data structure, the updated data set in the linear data structure consuming fourth computer memory resources, the fourth computer memory resources less than the third computer memory resources.