公开(公告)号：KR101699779B1

公开(公告)日：2017-01-26

申请号：KR1020100100464

申请日：2010-10-14

Applicant: 삼성전자주식회사 ,  성균관대학교산학협력단

Inventor： 이재수 ,  안정상 ,  김진수 ,  정다운

IPC: G06F12/02 ,  G06F13/16 ,  G11C16/10

CPC classification number: G06F12/0246 ,  G06F2212/7201

Abstract: 본발명의복수의페이지들을포함하는플래시메모리의트리구조에기반한색인방법은, 리프노드내 엔트리및 리프노드를지정하는인덱스노드내 엔트리를동일한페이지에저장하되, 페이지에저장되는리프노드내 엔트리들의수 및인덱스노드내 엔트리들의수에근거하여페이지에서리프노드내 엔트리및 상기인덱스노드내 엔트리가각각저장될수 있는최대개수를변경한다.

Abstract translation: 索引方法基于闪存的树结构，其包括多个页面。 索引方法将叶节点中的条目和指定叶节点的索引节点中的条目存储在同一页中，并且更改存储在页的叶节点中的最大条目数和最大条目数 其分别基于叶节点中的条目数量和索引节点中的条目数量存储在页面的索引节点中。

公开(公告)号：KR1020120038809A

公开(公告)日：2012-04-24

申请号：KR1020100100464

申请日：2010-10-14

Applicant: 삼성전자주식회사 ,  성균관대학교산학협력단

Inventor： 이재수 ,  안정상 ,  김진수 ,  정다운

IPC: G06F12/02 ,  G06F13/16 ,  G11C16/10

CPC classification number: G06F12/0246 ,  G06F2212/7201 ,  G06F13/16 ,  G11C16/10

Abstract: PURPOSE: An indexing method of a flash memory is provided to store a leaf node of a micro tree and index nodes related to the leaf node on one page of the flash memory and correct, insert, or delete the leaf/index nodes. CONSTITUTION: A tree structure comprises a leaf node and an index node. A correction command for the leaf node is received. An entry in the leaf node and an entry in the index node for designating the leaf node are stored in the same page. The maximum numbers of entries stored in the leaf node and entries stored in the index node are changed based on the number of entries in the leaf node stored in the page and the number of entries in the index node.

Abstract translation: 目的：提供闪存的索引方法，用于存储微树的叶节点和与叶节点相关的索引节点在闪存的一页上，并校正，插入或删除叶/索引节点。 构成：树结构包括叶节点和索引节点。 接收叶节点的校正命令。 叶节点中的条目和用于指定叶节点的索引节点中的条目存储在同一页中。 存储在叶节点中的条目的最大数量和存储在索引节点中的条目基于存储在页面中的叶节点中的条目数和索引节点中的条目数来改变。