Method of generating secondary index and apparatus for storing secondary index

    公开(公告)号:US10061693B2

    公开(公告)日:2018-08-28

    申请号:US14694442

    申请日:2015-04-23

    Inventor: Youn-woo Kim

    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.

Patent Agency Ranking