CN101763312A - 一种基于二级索引改善Flash数据存取的方法 - Google Patents
一种基于二级索引改善Flash数据存取的方法 Download PDFInfo
- Publication number
- CN101763312A CN101763312A CN200910034903A CN200910034903A CN101763312A CN 101763312 A CN101763312 A CN 101763312A CN 200910034903 A CN200910034903 A CN 200910034903A CN 200910034903 A CN200910034903 A CN 200910034903A CN 101763312 A CN101763312 A CN 101763312A
- Authority
- CN
- China
- Prior art keywords
- block
- page
- logic
- address
- zone
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明是一种基于二级索引来改善Flash的数据存取的方法,具体而言,就是通过对Flash的数据进行多级索引,以便于加速数据定位,从而改善数据读写速度。
Description
技术领域
本发明是一种基于二级索引来改善Flash的数据存取的方法。
背景技术
近几年,随着消费性电子多媒体影音应用的日渐普及,个人便携式数码设备产品日新月异,对多媒体资料存储的容量与速度的要求也是越来越高,相应地,Flash芯片的需求也是越来越大,例如,MP3、MP4、数码相机、数码摄像机、手机、GPS等等,Flash芯片已在其中广为应用。而且,随着消费者对于图像分辨率和数据传输速率的要求日渐提高,也对Flash芯片的数据吞吐性能提出了挑战。
Flash芯片的特点是,一个Block包含多个Page,可以Page为单元进行读写,但是,却必须以Block为单位进行擦除。当一个Page的数据需要更新时,为了不破坏位于同一个Block的其他Page的数据,常用的处理方式是,找一个空的Block,把需要更新的Page数据写入到新的Block,然后把其他Page的数据也一一拷贝到这个新的Block,然后再把旧的Block擦除。这是基于单级索引的常见做法。这种做法的缺点在于,那个不需要更新的Page被无谓的搬来搬去,直接导致存取性能的下降。
因此,针对上述不足,本发明提供了一种基于二级索引来改善数据存取性能的方法,通过这个方法,在Page层建立二级索引,避免了对数据未更新的Page进行搬移,减少了数据传输,从而有效提高读写速度。
发明内容
为了以上目的,本发明提供了一种基于二级索引来改善Flash的数据存取的方法,该方法包括:
1、当对目标Flash空间的一个Empty Block写入数据,在做program操作前,会在该Block的数据区写入Logic Block Address。当对一个Block中的Empty Page写入数据,在做program操作前,会在该Page的数据区写入Logic Page Address;
2、对目标Flash空间中的多个Block组成一个Zone,目标Flash空间可包含多个Zone。通过读取一个Zone中每个Block的Logic Block Address可构成一张Block Map Table。通过读取一个Block中每个Page的Logic Page Address可构成一张Page Map Table;
3、当对目标Flash空间按照Logic Sector Address进行存取时,包含以下几步:一,根据Logic Sector Address和Zone的大小计算出该Logic Sector位于哪个Zone;二,通过读取该Zone中每个Block的Logic Block Address构成Block Map Table,并找到该LogicSector位于哪个Block;三,通过读取该Block中每个Page的Logic Page Address构成Page Map Table,并找到该Logic Sector对应的Page进行数据存取。
附图说明
在本发明专利申请的权利要求书中,具体地指出了本发明的主题,并清楚地对其提出了专利保护。然而参照说明和附图,可以更好的理解本发明的有关结构和实现方法以及其目的、特征和优势。
图1基于二级索引的Flash空间结构示意图;
虽然此处说明描述了本发明的某些特征及一种实现方法,但是对于本专业的技术人员来说,将会出现许多修改、替换、变化和等效代换。因此,本发明的保护范围以所附的权利要求的范围为准。
Claims (1)
1.一种基于二级索引来改善Flash的数据存取的方法,该方法具有如下特征:
1)、当对目标Flash空间的一个Empty Block写入数据,在做program操作前,会在该Block的数据区写入Logic BlockAddress。当对一个Block中的Empty Page写入数据,在做program操作前,会在该Page的数据区写入Logic Page Address;
2)、对目标Flash空间中的多个Block组成一个Zone,目标Flash空间可包含多个Zone。通过读取一个Zone中每个Block的Logic Block Address可构成一张Block Map Table。通过读取一个Block中每个Page的Logic Page Address可构成一张Page Map Table;
3)、当对目标Flash空间按照Logic Sector Address进行存取时,包含以下几步:一,根据Logic Sector Address和Zone的大小计算出该Logic Sector位于哪个Zone;二,通过读取该Zone中每个Block的Logic Block Address构成Block Map Table,并找到该Logic Sector位于哪个Block;三,通过读取该Block中每个Page的Logic Page Address构成Page MapTable,并找到该Logic Sector对应的Page进行数据存取。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910034903A CN101763312A (zh) | 2009-09-15 | 2009-09-15 | 一种基于二级索引改善Flash数据存取的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910034903A CN101763312A (zh) | 2009-09-15 | 2009-09-15 | 一种基于二级索引改善Flash数据存取的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101763312A true CN101763312A (zh) | 2010-06-30 |
Family
ID=42494479
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910034903A Pending CN101763312A (zh) | 2009-09-15 | 2009-09-15 | 一种基于二级索引改善Flash数据存取的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101763312A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102968382A (zh) * | 2012-12-06 | 2013-03-13 | 华为技术有限公司 | 一种空闲存储单元的查找方法及装置 |
CN103020204A (zh) * | 2012-12-05 | 2013-04-03 | 北京普泽天玑数据技术有限公司 | 一种对分布式顺序表进行多维区间查询的方法及其系统 |
CN103186542A (zh) * | 2011-12-27 | 2013-07-03 | 腾讯科技(北京)有限公司 | 一种数据查询的方法及装置 |
CN103970605A (zh) * | 2013-02-06 | 2014-08-06 | 珠海世纪鼎利通信科技股份有限公司 | 一种基于低性能终端的数据分析方法及装置 |
-
2009
- 2009-09-15 CN CN200910034903A patent/CN101763312A/zh active Pending
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103186542A (zh) * | 2011-12-27 | 2013-07-03 | 腾讯科技(北京)有限公司 | 一种数据查询的方法及装置 |
CN103186542B (zh) * | 2011-12-27 | 2017-09-12 | 腾讯科技(北京)有限公司 | 数据查询的方法及装置 |
CN103020204A (zh) * | 2012-12-05 | 2013-04-03 | 北京普泽天玑数据技术有限公司 | 一种对分布式顺序表进行多维区间查询的方法及其系统 |
CN103020204B (zh) * | 2012-12-05 | 2018-09-25 | 北京普泽创智数据技术有限公司 | 一种对分布式顺序表进行多维区间查询的方法及其系统 |
CN102968382A (zh) * | 2012-12-06 | 2013-03-13 | 华为技术有限公司 | 一种空闲存储单元的查找方法及装置 |
CN103970605A (zh) * | 2013-02-06 | 2014-08-06 | 珠海世纪鼎利通信科技股份有限公司 | 一种基于低性能终端的数据分析方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10120794B2 (en) | Storage device including buffer and main memories, and user device including the same | |
US9256529B2 (en) | Flash memory controller | |
KR101266580B1 (ko) | 메모리 디바이스에 대한 인덱스된 레지스터 액세스 | |
US9483396B2 (en) | Control apparatus, storage device, and storage control method | |
US8650379B2 (en) | Data processing method for nonvolatile memory system | |
US20110029720A1 (en) | Flash Storage Device and Operation Method Thereof | |
US8127072B2 (en) | Data storage device and method for accessing flash memory | |
CN106575273A (zh) | 用于扩展片上系统的存储器的系统和方法 | |
US20140208006A1 (en) | Apparatus and method for extending memory in terminal | |
CN103488777A (zh) | 一种调节网页展示效果的方法及系统 | |
CN101763312A (zh) | 一种基于二级索引改善Flash数据存取的方法 | |
CN110543435B (zh) | 存储单元的混合映射操作方法、装置、设备及存储介质 | |
CN105765540A (zh) | 管理用于非易失性存储器的传输缓冲器 | |
CN105487824A (zh) | 信息处理方法、存储装置及电子设备 | |
CN101996228A (zh) | 共享文件数据块的方法及解除共享文件数据块的方法 | |
CN101304533B (zh) | 一种视频处理装置 | |
CN102521156A (zh) | 一种映射关系访问方法和装置 | |
US8209364B2 (en) | Electronic devices and operation methods of a file system | |
US20170115925A1 (en) | Valid data merging method, memory controller and memory storage apparatus | |
WO2011120335A8 (zh) | 数据操作的方法、装置及计算机 | |
US20100115529A1 (en) | Memory management apparatus and method | |
KR20170048805A (ko) | 메모리 장치 및 그 동작 방법 | |
US9292524B2 (en) | File system and file storing method | |
US20080282014A1 (en) | Card reading apparatus for multi-directional data transmission | |
CN100474273C (zh) | 防止存储卡被写入的方法及电子装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20100630 |