[go: up one dir, main page]

CN102520885A - Data management system for hybrid hard disk - Google Patents

Data management system for hybrid hard disk Download PDF

Info

Publication number
CN102520885A
CN102520885A CN2011104217057A CN201110421705A CN102520885A CN 102520885 A CN102520885 A CN 102520885A CN 2011104217057 A CN2011104217057 A CN 2011104217057A CN 201110421705 A CN201110421705 A CN 201110421705A CN 102520885 A CN102520885 A CN 102520885A
Authority
CN
China
Prior art keywords
data
processing module
module
medium
write
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.)
Granted
Application number
CN2011104217057A
Other languages
Chinese (zh)
Other versions
CN102520885B (en
Inventor
胡事民
廖学良
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tsinghua University
Original Assignee
Tsinghua University
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
Application filed by Tsinghua University filed Critical Tsinghua University
Priority to CN201110421705.7A priority Critical patent/CN102520885B/en
Publication of CN102520885A publication Critical patent/CN102520885A/en
Application granted granted Critical
Publication of CN102520885B publication Critical patent/CN102520885B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

本发明公开了一种混合硬盘的数据管理系统,涉及数据存储领域。所述系统包括:读处理模块、写处理模块和数据迁移模块;所述读处理模块,用于读取磁介质或者闪存介质上的数据;所述写处理模块,用于将数据写到磁介质或者闪存介质;所述数据迁移模块,连接所述读处理模块,用于根据所述读处理模块的调用,将磁介质上的数据迁移到闪存介质。所述系统,将单个逻辑页的数据存储在闪存介质上,将多个逻辑页的数据存储在磁介质上,并且适时将磁介质上访问频繁的数据转移至闪存介质上,充分发挥了闪存介质对单页数据访问速度快,磁介质顺序访问性能强的优势,避免了二者的劣势,从而提高了混合硬盘的性能。

The invention discloses a data management system of a hybrid hard disk, which relates to the field of data storage. The system includes: a read processing module, a write processing module and a data migration module; the read processing module is used to read data on magnetic media or flash memory media; the write processing module is used to write data to magnetic media Or a flash memory medium; the data migration module is connected to the read processing module, and is used to migrate the data on the magnetic medium to the flash memory medium according to the call of the read processing module. The system stores the data of a single logical page on the flash medium, stores the data of multiple logical pages on the magnetic medium, and timely transfers the frequently accessed data on the magnetic medium to the flash medium, which fully utilizes the flash medium. The advantages of fast access to single-page data and strong sequential access performance of magnetic media avoid the disadvantages of the two, thereby improving the performance of hybrid hard disks.

Description

A kind of data management system of hybrid hard disk
Technical field
The present invention relates to technical field of data storage, particularly a kind of data management system of hybrid hard disk.
Background technology
Disk is present most popular external equipment, and the medium of wherein storing data is a magnetic medium.In disk, data are conducted interviews through the tracking of magnetic head and the rotation of disc.Using the major defect of magnetic medium is the mechanical motion that visit needs magnetic head and disc to data, so the random access performance is relatively poor.Flash memory has that speed of random access is fast, anti-vibration, low power consumption and other advantages.In recent years, along with the increase of flash memory storage capacity and the reduction of price, flash memory has obtained application more and more widely.In a large amount of desktop computers, having equipped with the flash memory is the solid state hard disc of medium.Yet the storage unit of flash memory is ability write data after wiping only, therefore can not carry out the local update operation.In addition, the cell erase number of times of flash memory also is limited.In addition, for the visit of succession, the performance of flash memory is not as disk.In current hybrid hard disk, seldom consider the how reasonable distribution on two media of data.Therefore, how to fully utilize magnetic medium and flash media advantage separately, avoid the inferior position of the two, become important problem.
Summary of the invention
The technical matters that (one) will solve
The technical matters that the present invention will solve is: how a kind of data management system of hybrid hard disk is provided, to give full play to magnetic medium and flash media advantage separately, avoids the inferior position of the two, thereby improve the performance of hybrid hard disk.
(2) technical scheme
For solving the problems of the technologies described above, the present invention provides a kind of data management system of hybrid hard disk, and it comprises: read processing module, write processing module and data migtation module; The said processing module of reading is used to read the data on magnetic medium or the flash media; The said processing module of writing is used for data are write magnetic medium or flash media; Said data migtation module connects the said processing module of reading, be used for reading calling of processing module according to said, with the data migtation on the magnetic medium to flash media.
Preferably, said system also comprises: address conversion module; Said address conversion module connects and saidly reads processing module and write processing module, is used to realize the conversion of the logical address of data to physical address.
Preferably, said address conversion module adopts the B+ tree that logical address is managed to the transitional information of physical address.
Preferably, the leaf node information recorded comprises in the said B+ tree: initial logical page number (LPN), logical page (LPAGE) number, address, and whether preset value time operation recently all is read operation.
Preferably, said address information comprises: data storage is in the zone bit of flash media or magnetic medium; And, if data storage in flash media, said address information also comprises on the flash media corresponding physical page number; If data storage is in magnetic medium, said address information also comprises corresponding physical address on the magnetic medium.
Preferably; Said when reading processing module and reading the data on the magnetic medium; If to the read request of single logical page (LPAGE); And time request all is a read request to the nearest preset value of said logical page (LPAGE), then said read processing module call said data migtation module with the data migtation of said logical page (LPAGE) to flash media.
Preferably, said preset value is 5.
Preferably, the said processing module of writing if carry out the write operation to single logical page (LPAGE), is then write the data of said single logical page (LPAGE) on the flash media; If carry out write operation, then the data of said a plurality of logical page (LPAGE)s write on the magnetic medium to a plurality of logical page (LPAGE)s.
Preferably, said system also comprises: the free block distribution module; Said free block distribution module connects the said processing module of writing, and is used for when writing processing module flash media being carried out write operation, distributing corresponding free block said.
Preferably, said system also comprises: the garbage reclamation module; Said garbage reclamation module connects said free block distribution module, is used on flash media free block when not enough, reclaims busy, with the releasing idling piece.
(3) beneficial effect
The data management system of hybrid hard disk according to the invention; The data storage of single logical page (LPAGE) on flash media, on magnetic medium, and is transferred to the data storage of a plurality of logical page (LPAGE)s on the flash media with the frequent data of visit on the magnetic medium in good time; It is fast to the single page data access speed to have given full play to flash media; The advantage that magnetic medium sequential access performance is strong has been avoided the inferior position of the two, thereby has improved the performance of hybrid hard disk.
Description of drawings
Fig. 1 is the data management system modular structure synoptic diagram of the described hybrid hard disk of the embodiment of the invention.
Embodiment
Below in conjunction with accompanying drawing and embodiment, specific embodiments of the invention describes in further detail.Following examples are used to explain the present invention, but are not used for limiting scope of the present invention.
Fig. 1 is the data management system modular structure synoptic diagram of the described hybrid hard disk of the embodiment of the invention.As shown in Figure 1, said system comprises: read processing module 200, address conversion module 300, write processing module 400, free block distribution module 500, garbage reclamation module 600 and data migtation module 700.
The said processing module 200 of reading connects magnetic medium 100 and flash media 800, is used to read the data on said magnetic medium 100 or the flash media 800.Said address conversion module 300 connects and saidly reads processing module 200 and write processing module 400, is used to realize the conversion of the logical address of data to physical address.The said processing module 400 of writing connects said magnetic medium 100, and connects said flash media 800 through said free block distribution module 500, is used for data are write said magnetic medium 100 or flash media 800.Said free block distribution module 500 is used for when writing the said flash medias 800 of 400 pairs of processing modules and carrying out write operations, distributing corresponding free block (being the idle physical block that the idle Physical Page on the flash media constitutes) said.Said garbage reclamation module 600 connects said free block distribution module 500 and flash media 800, when being used for that free block is not enough on said flash media 800, reclaims busy (being the physical block that flash media includes active page), with the releasing idling piece.Said data migtation module 700 connects said processing module 200 and the flash media 800 read, be used for reading calling of processing module 200 according to said, with the data migtation on the said magnetic medium 100 to said flash media 800.
For the said processing module 200 of reading, when receiving a read request, at first from said address conversion module 300, read the physical address of deposit data.According to physical address, read from said flash media 800 or magnetic medium 100.If read the data on the said magnetic medium 100; And be read request to single logical page (LPAGE); Nearest preset value time request to said logical page (LPAGE) all is a read request simultaneously; Then use said data migtation module 700 to store the data transfer of said logical page (LPAGE) into said flash media 800, and in said address conversion module 300, upgrade said logical page (LPAGE) physical address corresponding.Said preset value is generally 5.Transfer to said flash media 800 through visiting frequent single logical page (LPAGE), can give full play to flash memory for the fast advantage of single page data access speed.
For the said processing module 400 of writing; Write when request when receiving one; If the request write is the write operation to single logical page (LPAGE), then the data of said single logical page (LPAGE) is write said flash media 800, and notify said address conversion module 300 said logical page (LPAGE) physical address corresponding; If said write the request be write operation to a plurality of logical page (LPAGE)s, then the data of said a plurality of logical page (LPAGE)s are write said magnetic medium 100, and notify the physical address of said address conversion module 300 said a plurality of logical page (LPAGE)s.
Particularly; When said when writing processing module 400 data of single logical page (LPAGE) being write said flash media 800; At first call said free block distribution module 500 and on said flash media 800, distribute a free block, and the data of said logical page (LPAGE) are write said free block.If the free block number reaches or is lower than 3 on the current said flash media 800, then call 600 pairs of said flash medias 800 of said garbage reclamation module and put in order, thereby obtain some new free blocks.
600 pairs of said flash medias 800 of said garbage reclamation module carry out finishing processes and comprise: at first call said free block distribution module 500 and on said flash media 800, distribute one first free block; And select minimum first busy of active page; Active page on said first busy is copied on said first free block, and said first busy is wiped; After accomplishing aforesaid operations,, then select minimum second busy of active page again, the active page on said second busy is copied on said first free block if current free block number still reaches or is lower than 3.If in the copy procedure, there are not enough free page on said first free block, then continue to distribute one second free block, be used to deposit the data of needs copy.Repeat said process, the free block number on said flash media 800 is 4.Said process is notified said address conversion module 300 after accomplishing, and revises the mapping relations of corresponding logical address to physical address.
In said address conversion module 300, use the B+ tree that logical address is managed to the information of address conversion of physical address.The leaf node information recorded comprises in the B+ tree: initial logical page number (LPN), logical page (LPAGE) number, address, and whether 5 times nearest operations all are read operations.Wherein, said address information comprises: data be positioned at said flash media 800 or magnetic medium 100 zone bit (such as, this zone bit is that 1 expression data are positioned at said flash media 800, this zone bit is that 0 expression data are positioned at said magnetic medium 100); If be positioned at said flash media 800, then also comprise corresponding physical page number on the said flash media 800, and this moment, the logical page (LPAGE) information of number was fixed as 1; If be positioned at said magnetic medium 100, then also be included in the concrete physical address on the said magnetic medium 100, this moment, the logical page (LPAGE) information of number maybe be greater than 1.When data migtation took place, if the data of other logical page (LPAGE)s of the leaf node that the logical page (LPAGE) that takes place to move belongs to still are positioned at said magnetic medium 100, then said leaf node was split into two leaf nodes, and the B+ tree is adjusted accordingly.When said write operation processing module 400 is write magnetic medium 100 with a plurality of logical page (LPAGE)s; If these logical page (LPAGE)s have a plurality of leaf nodes (being stored on the flash media 100 before being the partial logic page or leaf in these logical page (LPAGE)s) in the B+ tree; Then these leaf nodes are merged into one, the B+ tree is adjusted accordingly.
The data management system of the said hybrid hard disk of the embodiment of the invention; On flash media, on magnetic medium, and in good time that visit on the magnetic medium is frequent data migtation is to flash media with the data storage of a plurality of logical page (LPAGE)s with the data storage of single logical page (LPAGE); It is fast to the single page data access speed to have given full play to flash media; The advantage that magnetic medium sequential access performance is strong has been avoided the inferior position of the two, thereby has improved the performance of hybrid hard disk.
Above embodiment only is used to explain the present invention; And be not limitation of the present invention; The those of ordinary skill in relevant technologies field under the situation that does not break away from the spirit and scope of the present invention, can also be made various variations and modification; Therefore all technical schemes that are equal to also belong to category of the present invention, and scope of patent protection of the present invention should be defined by the claims.

Claims (10)

1.一种混合硬盘的数据管理系统,其特征在于,包括:读处理模块、写处理模块和数据迁移模块;所述读处理模块,用于读取磁介质或者闪存介质上的数据;所述写处理模块,用于将数据写到磁介质或者闪存介质;所述数据迁移模块,连接所述读处理模块,用于根据所述读处理模块的调用,将磁介质上的数据迁移到闪存介质。1. A data management system of a hybrid hard disk, comprising: a read processing module, a write processing module and a data migration module; the read processing module is used to read data on magnetic media or flash media; the The write processing module is used to write data to the magnetic medium or the flash memory medium; the data migration module is connected to the read processing module, and is used to migrate the data on the magnetic medium to the flash memory medium according to the call of the read processing module . 2.如权利要求1所述的系统,其特征在于,所述系统还包括:地址转换模块;所述地址转换模块,连接所述读处理模块和写处理模块,用于实现数据的逻辑地址到物理地址的转换。2. The system according to claim 1, characterized in that, the system also comprises: an address conversion module; the address conversion module is connected to the read processing module and the write processing module, and is used to realize the logical address of data to Translation of physical addresses. 3.如权利要求2所述的系统,其特征在于,所述地址转换模块采用B+树对逻辑地址到物理地址的转换信息进行管理。3. The system according to claim 2, wherein the address conversion module uses a B+ tree to manage the conversion information from logical addresses to physical addresses. 4.如权利要求3所述的系统,其特征在于,所述B+树中叶子节点记录的信息包括:起始逻辑页号、逻辑页数目、地址,以及最近预设值次操作是否都是读操作。4. The system according to claim 3, wherein the information recorded by the leaf nodes in the B+ tree includes: the starting logical page number, the number of logical pages, the address, and whether the last preset value operation is all read operation. 5.如权利要求4所述的系统,其特征在于,所述地址信息包括:数据存储于闪存介质或者磁介质的标志位;并且,如果数据存储于闪存介质,所述地址信息还包括闪存介质上相应的物理页号;如果数据存储于磁介质,所述地址信息还包括磁介质上相应的物理地址。5. The system according to claim 4, wherein the address information comprises: a flag bit indicating that the data is stored in a flash medium or a magnetic medium; and, if the data is stored in a flash medium, the address information also comprises a flash medium The corresponding physical page number; if the data is stored on the magnetic medium, the address information also includes the corresponding physical address on the magnetic medium. 6.如权利要求1所述的系统,其特征在于,所述读处理模块读取磁介质上的数据时,如果是对单个逻辑页的读请求,并且针对所述逻辑页的最近预设值次请求都是读请求,则所述读处理模块调用所述数据迁移模块将所述逻辑页的数据迁移到闪存介质。6. The system according to claim 1, wherein when the read processing module reads the data on the magnetic medium, if it is a read request for a single logical page, and for the latest preset value of the logical page If the second request is a read request, the read processing module calls the data migration module to migrate the data of the logical page to the flash memory medium. 7.如权利要求4至6之一所述的系统,其特征在于,所述预设值为5。7. The system according to any one of claims 4 to 6, wherein the preset value is five. 8.如权利要求1所述的系统,其特征在于,所述写处理模块,如果执行对单个逻辑页的写操作,则将所述单个逻辑页的数据写到闪存介质上;如果执行对多个逻辑页的写操作,则将所述多个逻辑页的数据写到磁介质上。8. The system according to claim 1, wherein the write processing module, if performing a write operation to a single logical page, writes the data of the single logical page to the flash memory medium; write operation of logical pages, write the data of the multiple logical pages to the magnetic medium. 9.如权利要求1所述的系统,其特征在于,所述系统还包括:空闲块分配模块;所述空闲块分配模块连接所述写处理模块,用于在所述写处理模块对闪存介质执行写操作时,分配相应的空闲块。9. The system according to claim 1, wherein the system further comprises: a free block allocation module; the free block allocation module is connected to the write processing module, and is used to write to the flash memory medium in the write processing module When performing a write operation, the corresponding free block is allocated. 10.如权利要求9所述的系统,其特征在于,所述系统还包括:垃圾回收模块;所述垃圾回收模块连接所述空闲块分配模块,用于在闪存介质上空闲块不足时,回收非空闲块,以释放空闲块。10. The system according to claim 9, further comprising: a garbage collection module; the garbage collection module is connected to the free block allocation module, and is used for reclaiming when there are not enough free blocks on the flash memory medium Non-free blocks to release free blocks.
CN201110421705.7A 2011-12-15 2011-12-15 Data management system for hybrid hard disk Expired - Fee Related CN102520885B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110421705.7A CN102520885B (en) 2011-12-15 2011-12-15 Data management system for hybrid hard disk

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110421705.7A CN102520885B (en) 2011-12-15 2011-12-15 Data management system for hybrid hard disk

Publications (2)

Publication Number Publication Date
CN102520885A true CN102520885A (en) 2012-06-27
CN102520885B CN102520885B (en) 2015-04-15

Family

ID=46291830

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110421705.7A Expired - Fee Related CN102520885B (en) 2011-12-15 2011-12-15 Data management system for hybrid hard disk

Country Status (1)

Country Link
CN (1) CN102520885B (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103218173A (en) * 2013-03-27 2013-07-24 华为技术有限公司 Method and device for storage control
CN103927129A (en) * 2014-03-14 2014-07-16 汉柏科技有限公司 Data storage method
CN105741875A (en) * 2016-01-28 2016-07-06 上海新储集成电路有限公司 Method for improving random read performance of hybrid memory
CN106502586A (en) * 2016-10-17 2017-03-15 记忆科技(深圳)有限公司 A kind of method for improving solid state hard disc order reading performance
CN106708435A (en) * 2016-12-14 2017-05-24 北京小米移动软件有限公司 Data processing method and apparatus
CN106802867A (en) * 2015-11-25 2017-06-06 光宝电子(广州)有限公司 Solid state storage device and its data programing method

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1312570C (en) * 2004-08-06 2007-04-25 威盛电子股份有限公司 Method and related device for performing hard disk array data migration
CN101059752A (en) * 2006-04-21 2007-10-24 株式会社东芝 Storage device using nonvolatile cache memory and control method thereof
CN101907978A (en) * 2010-07-27 2010-12-08 浙江大学 Hybrid storage system and storage method based on solid-state hard disk and magnetic hard disk
US20110066790A1 (en) * 2009-09-17 2011-03-17 Jeffrey Clifford Mogul Main memory with non-volatile memory and dram
CN101751225B (en) * 2008-12-04 2011-12-14 上海华虹Nec电子有限公司 Data access method of hybrid hard drive

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1312570C (en) * 2004-08-06 2007-04-25 威盛电子股份有限公司 Method and related device for performing hard disk array data migration
CN101059752A (en) * 2006-04-21 2007-10-24 株式会社东芝 Storage device using nonvolatile cache memory and control method thereof
CN101751225B (en) * 2008-12-04 2011-12-14 上海华虹Nec电子有限公司 Data access method of hybrid hard drive
US20110066790A1 (en) * 2009-09-17 2011-03-17 Jeffrey Clifford Mogul Main memory with non-volatile memory and dram
CN101907978A (en) * 2010-07-27 2010-12-08 浙江大学 Hybrid storage system and storage method based on solid-state hard disk and magnetic hard disk

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103218173A (en) * 2013-03-27 2013-07-24 华为技术有限公司 Method and device for storage control
CN103218173B (en) * 2013-03-27 2016-03-09 华为技术有限公司 Storage controlling method and device
CN103927129A (en) * 2014-03-14 2014-07-16 汉柏科技有限公司 Data storage method
CN103927129B (en) * 2014-03-14 2017-08-08 汉柏科技有限公司 Date storage method
CN106802867A (en) * 2015-11-25 2017-06-06 光宝电子(广州)有限公司 Solid state storage device and its data programing method
CN105741875A (en) * 2016-01-28 2016-07-06 上海新储集成电路有限公司 Method for improving random read performance of hybrid memory
CN106502586A (en) * 2016-10-17 2017-03-15 记忆科技(深圳)有限公司 A kind of method for improving solid state hard disc order reading performance
CN106708435A (en) * 2016-12-14 2017-05-24 北京小米移动软件有限公司 Data processing method and apparatus

Also Published As

Publication number Publication date
CN102520885B (en) 2015-04-15

Similar Documents

Publication Publication Date Title
CN103885728B (en) A kind of disk buffering system based on solid-state disk
CN100573476C (en) Flash media data management method
CN102981963B (en) A kind of implementation method of flash translation layer (FTL) of solid-state disk
CN103902669B (en) A kind of separate type file system based on different storage mediums
US10061704B2 (en) Systems and methods for managing cache of a data storage device
CN102779096B (en) Page, block and face-based three-dimensional flash memory address mapping method
CN102768645B (en) The solid state hard disc forecasting method of hybrid cache and solid-state hard disk SSD
CN103838853B (en) Mixed file system based on different storage media
CN107301016A (en) Validity for refuse collection is tracked
CN104166634A (en) Management method of mapping table caches in solid-state disk system
CN102799534A (en) Storage system and method based on solid state medium and cold-hot data identification method
CN103049397A (en) Method and system for internal cache management of solid state disk based on novel memory
CN108762671A (en) Hybrid memory system based on PCM and DRAM and management method thereof
CN107784121A (en) Lowercase optimization method of log file system based on nonvolatile memory
CN101751225B (en) Data access method of hybrid hard drive
CN102841851A (en) Flash memory management method and flash memory device
CN104572478A (en) Data access method and data access device
CN114356877A (en) A log structure merge tree hierarchical storage method and system based on persistent memory
CN102520885A (en) Data management system for hybrid hard disk
CN101989183A (en) Method for realizing energy-saving storing of hybrid main storage
CN103942159A (en) Data read-write method and device based on mixed storage device
CN103514249A (en) Method and system for automatic data reduction and storage device
CN106354658B (en) A method of it reducing mapping table memory source in mixed-use developments algorithm and occupies
CN101556555B (en) Block management method for flash memory, its controller and storage system
CN105607862A (en) Solid state disk capable of combining DRAM (Dynamic Random Access Memory) with MRAM (Magnetic Random Access Memory) and being provided with backup power

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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150415