-
公开(公告)号:KR1020090002839A
公开(公告)日:2009-01-09
申请号:KR1020070067129
申请日:2007-07-04
CPC classification number: G06F12/0246 , G06F2212/7202 , G06F2212/7206
Abstract: An index scheme of a flash memory for modifying, inserting or deleting a leaf node is provided to reduce a access time about the flash memory and to lengthen the lifetime of the flash memory by minimizing the number of filled in. Index nodes related to a leaf node and the leaf node are filled in the same page which is identical in mu-tree(e). The index nodes(C, A) which are the parent nodes of the leaf nodes and leaf node(F) is stored in the page(P1). The leaf node(E) and the index nodes(B, A) are stored in the page(P2). The leaf node(D) and index nodes(B, A) are stored in the page(P3). If the leaf node(E) and index nodes(B, A) are stored in the page(P2), the index node(A) becomes invalid since the index node(A) designates the page in which the index nodes(B, C) are stored.
Abstract translation: 提供了用于修改,插入或删除叶节点的闪存的索引方案,以减少对闪存的访问时间,并通过最小化填充数来延长闪存的寿命。与叶相关的索引节点 节点和叶节点填充在与mu树(e)中相同的页面中。 作为叶节点和叶节点(F)的父节点的索引节点(C,A)存储在页面(P1)中。 叶节点(E)和索引节点(B,A)存储在页面(P2)中。 叶节点(D)和索引节点(B,A)存储在页面(P3)中。 如果叶节点(E)和索引节点(B,A)存储在页面(P2)中,索引节点(A)变得无效,因为索引节点(A)指定索引节点(B, C)被存储。
-
公开(公告)号:KR100922389B1
公开(公告)日:2009-10-19
申请号:KR1020070067129
申请日:2007-07-04
CPC classification number: G06F12/0246 , G06F2212/7202 , G06F2212/7206
Abstract: 여기에 개시된 색인 스킴은 하나의 리프 노드 및 리프 노드와 관련있는 인덱스 노드들을 플래시 메모리의 하나의 페이지에 저장함으로써 하나의 리프 노드에 대한 수정, 삽입 또는 삭제를 위한 플래시 메모리의 기입 동작을 최소화할 수 있다. 그러므로 플래시 메모리에 대한 액세스 소요 시간이 단축되고, 기입 횟수를 최소화함에 따라서 플래시 메모리의 수명이 연장된다.
색인, 트리, 플래시 메모리, SSD-
公开(公告)号:KR100868674B1
公开(公告)日:2008-11-13
申请号:KR1020060105732
申请日:2006-10-30
Applicant: 한국과학기술원
Abstract: 본 발명은 플래시메모리 관리방법에 관한 것이다.
이러한 본 발명에 따른 플래시메모리 관리방법은 하나 이상의 논리블록을 포함하는 논리슈퍼블록을 생성하는 단계 및 논리슈퍼블록을 대응하는 물리슈퍼블록으로 재사상하는 단계를 포함한다.
이러한 본 발명에 따르면, 플래시메모리를 효율적으로 관리할 수 있고, 플래시메모리의 전체적 수명을 보다 연장시켜주는 등의 효과가 있다.
플래시메모리, 논리슈퍼블록, 물리슈퍼블록, 재사상 정보, 자유 페이지-
公开(公告)号:KR1020080038613A
公开(公告)日:2008-05-07
申请号:KR1020060105732
申请日:2006-10-30
Applicant: 한국과학기술원
Abstract: A method for managing a flash memory is provided to reduce a required memory amount of an address table for remapping, manage the flash memory efficiently by remapping data of a physical block to a logical block, and manage remapping information in the flash memory without any additional device. A super logical block including more than one logical block is generated. Pages of the logic block included in the super logical block are remapped to a physical block included in a super physical block. Remapping information for the pages of the logical block included in the super logical block is stored to a flash memory together with data by checking whether the remapping information for the logical block is stored in a ram, finding a location of the remapping information when the remapping information is not found, reading the remapping information stored in the found location, and storing the read remapping information to the RAM.
Abstract translation: 提供了一种用于管理闪存的方法,以减少用于重新映射的地址表的所需存储量,通过将物理块的数据重新映射到逻辑块来有效地管理闪存,并且管理闪存中的重映射信息,而不需要任何附加 设备。 生成包含多个逻辑块的超级逻辑块。 包含在超级逻辑块中的逻辑块的页面被重新映射到包括在超级物理块中的物理块。 包含在超级逻辑块中的逻辑块的页面的重新映射信息通过检查逻辑块的重映射信息是否被存储在RAM中而与数据一起被存储到闪速存储器,当重新映射时找到重映射信息的位置 没有找到信息,读取存储在找到的位置的重新映射信息,并将读取的重新映射信息存储到RAM中。
-
-
-