METHOD OF GENERATING SECONDARY INDEX AND APPARATUS FOR STORINGSECONDARY INDEX
First Claim
1. A method of generating a secondary index, the method comprising:
- generating, in response to a size of an index data being greater than a size of a memory block, an index data table including the index data and recording the index data table in a memory;
generating a metadata table of the index data table and recording the metadata table in the memory; and
performing a merge and sort regarding at least one of the index data table and the metadata table.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus for generating and storing a secondary index. The method includes generating, in response to a size of an index data being greater than a size of a memory block, an index data table including the index data and recording the index data table in a memory, generating a metadata table of the index data table and recording the metadata table in the memory, and performing a merge and sort regarding at least one of the index data table and the metadata table. The apparatus includes a memory; and a controller configured to, in response to a size of index data being greater than a size of a memory block, generate an index data table including the index data and record the index data table in a memory, and perform a merge and sort regarding at least one of the index data table and the metadata table.
-
Citations
20 Claims
-
1. A method of generating a secondary index, the method comprising:
-
generating, in response to a size of an index data being greater than a size of a memory block, an index data table including the index data and recording the index data table in a memory; generating a metadata table of the index data table and recording the metadata table in the memory; and performing a merge and sort regarding at least one of the index data table and the metadata table. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. An apparatus for storing a secondary index, the apparatus comprising:
-
a memory; and a controller configured to, in response to a size of index data being greater than a size of a memory block, generate an index data table including the index data and record the index data table in a memory, and perform a merge and sort regarding at least one of the index data table and the metadata table. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20)
-
Specification