Patent ID: 9612955
Date: 2017-04-04
CPC Classifications: G06F

Claim:
1. A method for indexing data in a storage system having first and second memories and, a mass storage device larger than the first or second memories, the method comprising: (a) storing a data clement in the mass storage device at a storage address; (b) determining a slot address in an index in the first memory as a function of the data, element; (c) storing a key representative of the data element and the storage address as an index pair at the slot address in the first memory; and (d) transferring at an interval the index pair from the first memory to an index in the second memory being larger in capacity than the first memory, the second memory being organized in a plurality of pages in which a page is the smallest unit for a read operation, wherein the index pair is transferred with at least one other index pair as transferred index pairs having the same slot address, and (e) storing the transferred index pairs in the second memory on a same page with a previously transferred index pair determined to have the same slot address, wherein slot addresses of index pairs in the first memory are analyzed for having a same slot address with index pairs having a same slot address being selectively accumulated in the second memory on a same page.