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 | |
| US20200081641A1 (en) | Flash memory controller | |
| US20040193786A1 (en) | Semiconductor memory device and method for writing data into flash memory | |
| 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 | |
| US20100217918A1 (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) | 共享文件数据块的方法及解除共享文件数据块的方法 | |
| CN102521156A (zh) | 一种映射关系访问方法和装置 | |
| US10289334B2 (en) | Valid data merging method, memory controller and memory storage apparatus | |
| US8209364B2 (en) | Electronic devices and operation methods of a file system | |
| CN101304533A (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 |