CN101263462B - 具有区块管理的非易失性存储器 - Google Patents
具有区块管理的非易失性存储器 Download PDFInfo
- Publication number
- CN101263462B CN101263462B CN2006800335884A CN200680033588A CN101263462B CN 101263462 B CN101263462 B CN 101263462B CN 2006800335884 A CN2006800335884 A CN 2006800335884A CN 200680033588 A CN200680033588 A CN 200680033588A CN 101263462 B CN101263462 B CN 101263462B
- Authority
- CN
- China
- Prior art keywords
- block
- page
- record
- blocks
- catalogue
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 claims description 25
- 244000188472 Ilex paraguariensis Species 0.000 claims 1
- 238000011084 recovery Methods 0.000 description 16
- 238000005516 engineering process Methods 0.000 description 11
- 238000007726 management method Methods 0.000 description 6
- 230000003716 rejuvenation Effects 0.000 description 5
- 238000013507 mapping Methods 0.000 description 4
- 230000006835 compression Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 235000017060 Arachis glabrata Nutrition 0.000 description 1
- 241001553178 Arachis glabrata Species 0.000 description 1
- 235000010777 Arachis hypogaea Nutrition 0.000 description 1
- 235000018262 Arachis monticola Nutrition 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000005012 migration Effects 0.000 description 1
- 238000013508 migration Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 235000020232 peanut Nutrition 0.000 description 1
- 230000010076 replication Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 230000014616 translation Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
- G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
- G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/06—Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
- G06F3/0613—Improving I/O performance in relation to throughput
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/0643—Management of files
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
- G06F3/0652—Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/72—Details relating to flash memory management
- G06F2212/7202—Allocation control and policies
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System (AREA)
Abstract
Description
Claims (30)
Applications Claiming Priority (9)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US70538805P | 2005-08-03 | 2005-08-03 | |
US60/705,388 | 2005-08-03 | ||
US74674206P | 2006-05-08 | 2006-05-08 | |
US60/746,742 | 2006-05-08 | ||
US11/459,260 US7552271B2 (en) | 2005-08-03 | 2006-07-21 | Nonvolatile memory with block management |
US11/459,268 US7558906B2 (en) | 2005-08-03 | 2006-07-21 | Methods of managing blocks in nonvolatile memory |
US11/459,260 | 2006-07-21 | ||
US11/459,268 | 2006-07-21 | ||
PCT/US2006/030228 WO2007019217A1 (en) | 2005-08-03 | 2006-08-01 | Nonvolatile memory with block management |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101263462A CN101263462A (zh) | 2008-09-10 |
CN101263462B true CN101263462B (zh) | 2012-05-16 |
Family
ID=37256122
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006800335884A Expired - Fee Related CN101263462B (zh) | 2005-08-03 | 2006-08-01 | 具有区块管理的非易失性存储器 |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP1913480B1 (zh) |
KR (1) | KR101329068B1 (zh) |
CN (1) | CN101263462B (zh) |
WO (1) | WO2007019217A1 (zh) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4738536B1 (ja) | 2010-01-29 | 2011-08-03 | 株式会社東芝 | 不揮発性メモリのコントローラ及び不揮発性メモリの制御方法 |
EP2515237A1 (en) * | 2011-04-18 | 2012-10-24 | Gemalto SA | Portable secure device providing storage service |
US9430376B2 (en) * | 2012-12-26 | 2016-08-30 | Western Digital Technologies, Inc. | Priority-based garbage collection for data storage systems |
US9465731B2 (en) | 2012-12-31 | 2016-10-11 | Sandisk Technologies Llc | Multi-layer non-volatile memory system having multiple partitions in a layer |
US9734911B2 (en) | 2012-12-31 | 2017-08-15 | Sandisk Technologies Llc | Method and system for asynchronous die operations in a non-volatile memory |
US9223693B2 (en) | 2012-12-31 | 2015-12-29 | Sandisk Technologies Inc. | Memory system having an unequal number of memory die on different control channels |
US9336133B2 (en) | 2012-12-31 | 2016-05-10 | Sandisk Technologies Inc. | Method and system for managing program cycles including maintenance programming operations in a multi-layer memory |
US9734050B2 (en) * | 2012-12-31 | 2017-08-15 | Sandisk Technologies Llc | Method and system for managing background operations in a multi-layer memory |
US9348746B2 (en) | 2012-12-31 | 2016-05-24 | Sandisk Technologies | Method and system for managing block reclaim operations in a multi-layer memory |
US10120613B2 (en) | 2015-10-30 | 2018-11-06 | Sandisk Technologies Llc | System and method for rescheduling host and maintenance operations in a non-volatile memory |
US10042553B2 (en) | 2015-10-30 | 2018-08-07 | Sandisk Technologies Llc | Method and system for programming a multi-layer non-volatile memory having a single fold data path |
US10133490B2 (en) | 2015-10-30 | 2018-11-20 | Sandisk Technologies Llc | System and method for managing extended maintenance scheduling in a non-volatile memory |
US9778855B2 (en) | 2015-10-30 | 2017-10-03 | Sandisk Technologies Llc | System and method for precision interleaving of data writes in a non-volatile memory |
KR102441992B1 (ko) * | 2017-11-09 | 2022-09-08 | 한국전자통신연구원 | 분리 메모리 관리 방법 및 장치 |
KR102410306B1 (ko) * | 2018-01-29 | 2022-06-20 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 그것의 동작 방법 |
WO2019148497A1 (zh) * | 2018-02-05 | 2019-08-08 | 华为技术有限公司 | 一种数据查询方法及装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3524428B2 (ja) | 1999-04-20 | 2004-05-10 | 東京エレクトロンデバイス株式会社 | 記憶装置、記憶システム、メモリ管理方法及び記録媒体 |
US6865650B1 (en) * | 2000-09-29 | 2005-03-08 | Emc Corporation | System and method for hierarchical data storage |
US6895464B2 (en) * | 2002-06-03 | 2005-05-17 | Honeywell International Inc. | Flash memory management system and method utilizing multiple block list windows |
-
2006
- 2006-08-01 EP EP06789283A patent/EP1913480B1/en not_active Not-in-force
- 2006-08-01 WO PCT/US2006/030228 patent/WO2007019217A1/en active Application Filing
- 2006-08-01 KR KR1020087004731A patent/KR101329068B1/ko not_active IP Right Cessation
- 2006-08-01 CN CN2006800335884A patent/CN101263462B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
WO2007019217A1 (en) | 2007-02-15 |
KR20080033464A (ko) | 2008-04-16 |
CN101263462A (zh) | 2008-09-10 |
KR101329068B1 (ko) | 2013-11-14 |
EP1913480B1 (en) | 2010-12-29 |
EP1913480A1 (en) | 2008-04-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101263462B (zh) | 具有区块管理的非易失性存储器 | |
US7558906B2 (en) | Methods of managing blocks in nonvolatile memory | |
US7552271B2 (en) | Nonvolatile memory with block management | |
CN101233480B (zh) | 用于索引直接存储数据文件的可重新编程的非易失性存储器中的文件数据的方法、设备和*** | |
CN101147119B (zh) | 快闪存储器中的直接数据文件存储实施技术 | |
CN102831071B (zh) | 用于存储器装置的存储地址重新映射的方法和*** | |
CN101027651B (zh) | 最佳顺序性簇管理的fat分析 | |
CN1902599B (zh) | 将数据更新到非易失性存储器***和操作该***的方法 | |
US8166267B2 (en) | Managing a LBA interface in a direct data file memory system | |
US7849253B2 (en) | Method for fast access to flash-memory media | |
US7516296B2 (en) | Flash memory storage device and read/write method | |
US7917686B2 (en) | Host system with direct data file interface configurability | |
CN101606133A (zh) | 具有连续逻辑地址空间接口的直接数据文件***的使用 | |
US20080155175A1 (en) | Host System That Manages a LBA Interface With Flash Memory | |
US20060218347A1 (en) | Memory card | |
CN101253468A (zh) | 用于存储装置的双模式存取的方法和*** | |
CN101021813A (zh) | 闪存管理设备和方法 | |
TWI399642B (zh) | 具區塊管理之非揮發性記憶體 | |
JP2009503740A (ja) | データファイルを直接記憶する再プログラム可能な不揮発性メモリ内のファイルデータの索引付け |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: SANDISK TECHNOLOGIES, INC. Free format text: FORMER OWNER: SANDISK CORPORATION Effective date: 20120910 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20120910 Address after: Texas, USA Patentee after: Sandy Technology Corp. Address before: California, USA Patentee before: Sandisk Corp. |
|
C56 | Change in the name or address of the patentee | ||
CP01 | Change in the name or title of a patent holder |
Address after: Texas, USA Patentee after: SANDISK TECHNOLOGIES LLC Address before: Texas, USA Patentee before: Sandy Technology Corp. |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120516 |