+

WO2007019175A3 - Indexing of file data in reprogrammable non-volatile memories that directly store data files - Google Patents

Indexing of file data in reprogrammable non-volatile memories that directly store data files Download PDF

Info

Publication number
WO2007019175A3
WO2007019175A3 PCT/US2006/030098 US2006030098W WO2007019175A3 WO 2007019175 A3 WO2007019175 A3 WO 2007019175A3 US 2006030098 W US2006030098 W US 2006030098W WO 2007019175 A3 WO2007019175 A3 WO 2007019175A3
Authority
WO
WIPO (PCT)
Prior art keywords
file
memory
data
indexing
files
Prior art date
Application number
PCT/US2006/030098
Other languages
French (fr)
Other versions
WO2007019175A2 (en
Inventor
Alan W Sinclair
Barry Wright
Original Assignee
Sandisk Corp
Alan W Sinclair
Barry Wright
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority claimed from US11/459,255 external-priority patent/US7949845B2/en
Priority claimed from US11/459,246 external-priority patent/US7669003B2/en
Application filed by Sandisk Corp, Alan W Sinclair, Barry Wright filed Critical Sandisk Corp
Priority to JP2008525157A priority Critical patent/JP2009503740A/en
Priority to CN2006800281668A priority patent/CN101233480B/en
Priority to EP06789199A priority patent/EP1917577A2/en
Publication of WO2007019175A2 publication Critical patent/WO2007019175A2/en
Publication of WO2007019175A3 publication Critical patent/WO2007019175A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • 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
    • 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
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/18—File system types
    • G06F16/1805—Append-only file systems, e.g. using logs or journals to store data
    • 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/0608—Saving storage space on storage systems
    • 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/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/7201—Logical to physical mapping or translation of blocks or pages

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)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

Host system data files are written directly to a large erase block flash memory system with a unique identification of each file and offsets of data within the file but without the use of any intermediate logical addresses or a virtual address space for the memory. Directory information of where the files are stored in the memory is maintained within the memory system by its controller, rather than by the host. Each data file is uniquely identified in a file directory, which points to entries in a file index table (FIT) of data groups that make up the file and their physical storage locations in the memory.
PCT/US2006/030098 2005-08-03 2006-08-01 Indexing of file data in reprogrammable non-volatile memories that directly store data files WO2007019175A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2008525157A JP2009503740A (en) 2005-08-03 2006-08-01 Indexing file data in reprogrammable non-volatile memory that directly stores data files
CN2006800281668A CN101233480B (en) 2005-08-03 2006-08-01 Reprogrammable non-volatile memory systems with indexing of directly stored data files
EP06789199A EP1917577A2 (en) 2005-08-03 2006-08-01 Indexing of file data in reprogrammable non-volatile memories that directly store data files

Applications Claiming Priority (8)

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,255 US7949845B2 (en) 2005-08-03 2006-07-21 Indexing of file data in reprogrammable non-volatile memories that directly store data files
US11/459,246 2006-07-21
US11/459,246 US7669003B2 (en) 2005-08-03 2006-07-21 Reprogrammable non-volatile memory systems with indexing of directly stored data files
US11/459,255 2006-07-21

Publications (2)

Publication Number Publication Date
WO2007019175A2 WO2007019175A2 (en) 2007-02-15
WO2007019175A3 true WO2007019175A3 (en) 2007-09-07

Family

ID=37441507

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/030098 WO2007019175A2 (en) 2005-08-03 2006-08-01 Indexing of file data in reprogrammable non-volatile memories that directly store data files

Country Status (5)

Country Link
EP (1) EP1917577A2 (en)
JP (1) JP2009503740A (en)
KR (1) KR20080038368A (en)
TW (1) TW200731067A (en)
WO (1) WO2007019175A2 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007073536A2 (en) * 2005-12-21 2007-06-28 Sandisk Corporation Non-volatile memories and methods with memory allocation for a directly mapped file storage system
EP2240867A4 (en) * 2007-12-13 2011-02-09 Redknee Inc Method and system for storage
JP2009288924A (en) * 2008-05-28 2009-12-10 Nec Electronics Corp File access system
US8285970B2 (en) 2008-11-06 2012-10-09 Silicon Motion Inc. Method for managing a memory apparatus, and associated memory apparatus thereof
DE102008059352A1 (en) * 2008-11-27 2010-06-02 Giesecke & Devrient Gmbh Memory access to a portable disk
TWI459197B (en) * 2011-04-21 2014-11-01 Phison Electronics Corp Data writing and reading method, memory controller and memory storage apparatus
US9032137B2 (en) * 2012-11-21 2015-05-12 Intel Corporation Flexible wear management for non-volatile memory
TWI643066B (en) * 2018-01-15 2018-12-01 慧榮科技股份有限公司 Method for reusing destination block related to garbage collection in memory device, associated memory device and controller thereof, and associated electronic device

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0852765B1 (en) * 1995-09-27 2001-09-19 Memory Corporation plc Memory management

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0852765B1 (en) * 1995-09-27 2001-09-19 Memory Corporation plc Memory management

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SEUNG-HO LIM AND KYU-HO PARK: "An Efficient NAND Flash File System for Flash Memory Storage", IEEE TRANSACTIONS ON COMPUTERS, vol. 55, no. 7, 1 July 2006 (2006-07-01), pages 906 - 912, XP002439867 *

Also Published As

Publication number Publication date
KR20080038368A (en) 2008-05-06
JP2009503740A (en) 2009-01-29
EP1917577A2 (en) 2008-05-07
WO2007019175A2 (en) 2007-02-15
TW200731067A (en) 2007-08-16

Similar Documents

Publication Publication Date Title
WO2007019174A3 (en) Data operations in flash memories utilizing direct data file storage
WO2006088723A3 (en) Direct file data programming and deletion in flash memories
WO2006088727A3 (en) Direct data file storage in flash memories
WO2006088719A3 (en) Direct data file storage implementation techniques in flash memories
ATE509314T1 (en) RECLAIMING DATA STORAGE CAPACITY IN FLASH STORAGE SYSTEMS
EP3662379B1 (en) Memory addressing
WO2007019175A3 (en) Indexing of file data in reprogrammable non-volatile memories that directly store data files
WO2007019197A3 (en) Management of memory blocks that directly store data files
US9208074B2 (en) Updating address mapping in sub-intervals in a flash memory data storage device
TW200720924A (en) Interfacing systems operating through a logical address space and on a direct data file basis
US8417914B2 (en) Memory address translation
GB2442162A (en) Technique to write to a non-volatile memory
JP2009503738A5 (en)
WO2007076378A3 (en) Dual mode access for non-volatile storage devices
WO2007066326A3 (en) Method for flash-memory management
EP1550952A3 (en) Address mapping method and mapping information managing method for flash memory, and flash memory using the same
ATE554448T1 (en) ADAPTIVE MODE SWITCHING OF FLASH MEMORY ADDRESS MAPPING BASED ON HOST USAGE CHARACTERISTICS
WO2007056106A3 (en) Recovering from a non-volatile memory failure
JP2008524706A5 (en)
WO2007028026A3 (en) Flash drive fast wear leveling
JP2009503746A5 (en)
WO2013090646A3 (en) Working set swapping using a sequentially ordered swap file
EP1736884A3 (en) Flash storage
US20160124650A1 (en) Data Storage Device and Flash Memory Control Method
WO2008082999A3 (en) Configuration of host lba interface with flash memory

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200680028166.8

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2008525157

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2006789199

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: KR

点击 这是indexloc提供的php浏览器服务，不要输入任何密码和下载