CN105353995A - Storage method and system for non-volatizing content address - Google Patents
Storage method and system for non-volatizing content address Download PDFInfo
- Publication number
- CN105353995A CN105353995A CN201510939575.4A CN201510939575A CN105353995A CN 105353995 A CN105353995 A CN 105353995A CN 201510939575 A CN201510939575 A CN 201510939575A CN 105353995 A CN105353995 A CN 105353995A
- Authority
- CN
- China
- Prior art keywords
- content
- storage
- matched
- memory module
- matching
- 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
Classifications
-
- 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/0625—Power saving in storage systems
-
- 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/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
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)
Abstract
The invention relates to the field of storage and especially relates to a storage method and a system for a non-volatizing content address. The storage method comprises the following steps: extracting X% of a to-be-matched content, wherein X is more than 0 and less than 100; extracting X% of a stored content in each storage module; matching X% of the to-be-matched content with X% of each stored content; if matching, matching the residual part of the matched stored content with the residual part of the to-be-matched content. A storage system comprises a plurality of storage modules and a control module, wherein the storage modules are used for storing the stored content; the control module is respectively connected with each of the storage modules and is used for controlling the reading operation for the stored content, the writing operation and the matching operation for the stored content; the control module is used for matching X% of the to-be-matched content with X% of each stored content one by one, extracting the matched stored content under a matching condition, and then matching the residual to-be-matched content with the residual part of the matched stored content; X is more than 0 and less than 100.
Description
Technical field
The present invention relates to memory area, particularly relate to a kind of storage means and system of non-volatile content addressable.
Background technology
Content Addressable Memory (CAM) all needs the match pattern operated on bit in a wide variety of applications, such as virtual memory, data compression, and application program searched by high-speed cache and table.Along with the universal continuous rising of wireless network, Content Addressable Memory has advised being used as a kind of mode that the network address is filtered and part of nodes mates.Due to the singularity of the cellular construction of Content Addressable Memory, its manufacturing cost is high, when memory data output and huge time standby Content Addressable Memory be the selection quite do not calculated.When needs store huge data time, present many be hard disk or SSD.But do not have storer that function of search is placed on memory inside to realize content addressable function.
Summary of the invention
Little for Content Addressable Memory space in prior art, the storeies such as Flash do not carry the problems such as content addressable function, the storage means of the non-volatile content addressable that the present invention proposes and system, be to solve large data search problem, system memory space of the present invention is large and storer self can realize content addressable function.
The present invention adopts following technical scheme:
A storage means for non-volatile content addressable, described storage means comprises:
Extract the X% of content to be matched, wherein 0 < X < 100;
Extract the X% storing content in each memory module;
The X% of described content to be matched is mated with the X% storing content described in each;
If coupling, then the remainder of the described storage content of coupling is mated with the remainder of described content to be matched.
Preferably, described storage means specifically comprises: 0 < X < 50.
Preferably, described memory module is 3D-NAND flash memory and/or 3D phase transition storage.
Preferably, described storage means also comprises: before the X% extracting content to be matched,
By neural network intelligent classification, described storage content is stored in described memory module.
Preferably, described storage means specifically comprises:
Extract the described memory module with described content same category to be matched;
The described memory module extracting same category stores the X% of content;
The X% of described content to be matched is mated with the X% that the described memory module of same category stores content.
A storage system for non-volatile content addressable, described storage system comprises:
Multiple memory module, stores storage content;
Control module, is connected with memory module described in each respectively, controls the matching operation of the read operation of described storage content, write operation and described storage content; Wherein
The X% of content to be matched mates with the X% storing content described in each by described control module one by one, upon a match, extract the storage content of described coupling, the remainder of remaining described content to be matched with described storage content of mating mates by described control module again;
Wherein 0 < X < 100.
Preferably, in described storage system, 0 < X < 50.
Preferably, described memory module is 3D-NAND flash memory and/or 3D phase transition storage.
Preferably, described control module comprises:
Read-write control unit, is connected with described memory module, controls read operation and the write operation of described storage content;
Matching unit, is connected with described read-write control unit, memory module respectively, controls the matching operation of described storage content.
Preferably, described memory module comprises:
First storage unit, is connected with described control module, stores the X% of described storage content;
Second storage unit, is connected with described first storage unit, described control module respectively, stores remaining described storage content.
The invention has the beneficial effects as follows:
The x% that the present invention proposes first search content is equivalent to coarse search, and at the y% that coupling is remaining after x% coupling, the amount of now mating this y% reduces, and can reduce the power consumption of chip.Memory module in the present invention simultaneously can be made up of 3D-NAND or 3D-PCM, and feature is that storable value is large in unit area, is applicable to storing large data.
Accompanying drawing explanation
Fig. 1 is the structural representation of storage system of the present invention;
Fig. 2 is the schematic diagram of storage means in the present invention;
Fig. 3 is the modified node method schematic diagram of storage system of the present invention;
Fig. 4 is the structure flow chart of storage means of the present invention.
Embodiment
It should be noted that, when not conflicting, following technical proposals, can combine between technical characteristic mutually.
Below in conjunction with accompanying drawing, the specific embodiment of the present invention is further described:
Embodiment one
As shown in Figure 1, because memory space is huge, the memory module in the present embodiment is made up of polylith 3D-NAND or 3D-PCM, also has a control module outside the memory module that polylith 3D-NAND or 3D-PCM forms.Polylith passes through neural network intelligent classification by 3D-NAND or 3D-PCM when the large data of storage, for the storer that every block is different, storage classifying content all can be stored in inside different storeies according to the algorithm of neural network by neural network, when controller receives the content that need mate time, neural network calculates this content by the algorithm the same with during storage content, this classifying content can be learnt, go to do in the storer of corresponding classification to search.
As shown in Figure 2, control module includes the control circuit (read-write control unit) that control 3D-NAND or 3D-PCM reads and writes, and also has and controls content matching circuit (matching unit).The x% (namely the number percent of content take out the partial value of matching content) that content matching module first takes out content to be matched is controlled when content matching, the x% of content is sent in each memory module be made up of 3D-NAND or 3D-PCM by controller, in every block storage, search needs the x% of matching content, if do not match any content consistent with needing the x% of matching content in a storage module, controller becomes can be judged in this block storage not containing needing matching content.If match the content consistent with needing the x% of matching content in certain block or a few pieces of memory modules, system then judge to be stored in content herein may with need matching content consistent, so system goes to mate remaining y% (y%=1-x% again, namely whole content is except full content remaining after the x% content of mating before, and x is much smaller than y).If remaining y% content is also coupling, then system can be matched corresponding content.It is also very large that this way is in well a search large data power consumption in face of huge data volume, the x% that the present invention proposes first search content is equivalent to coarse search, at the y% that coupling is remaining after x% coupling, the amount of now mating this y% reduces, and can reduce the power consumption of chip.
The present invention's preferred embodiment as shown in Figure 3, when storer stores content, the x% of multiple content is stored in one piece of storer be made up of 3D-NAND or 3D-PCM (first memory), the y% that multiple content is left is stored in the storer (second memory) that another block is made up of 3D-NAND or 3D-PCM, when needs matching content, first mate in the storer of x% storing multiple content, if match in the middle of this collection of A in coupling consistent with the x% that need search content after go execution 1 to remove to mate the y% be left again, if B this collection in the middle of do not match consistent with the x% needing to search content after, without the need to removing the y% of next block of execution 2 removal search again, reduce search power consumption.
Embodiment two
The non-volatile Content Addressable Memory of one (memory module) that the present embodiment proposes, is made up of polylith 3D-NAND, 3D-PCM storer and one piece of control module.A large amount of data are stored in the storer of 3D-NAND, 3D-PCM formation.Due to the superiority of the structure of 3D-NAND and 3D-PCM, mass data can be stored in unit area, to adapt to now increasing to data volume demand.A large amount of data are stored in the middle of the non-volatile Content Addressable Memory of one of the present invention's proposition.As shown in Figure 4, outside to a search content time as searched for, system can select search content to start, ending or the partial content x% gone out according to feature calculation, first the content of this x% being delivered in Content Addressable Memory and mate, if the x% of content matches with needing the x% of the content of mating in storer, so going to mate remaining y%, if remaining y% matches with needing the y% of the content of mating, so system is then judged to have found the content that need mate.
In sum, the x% that the present invention proposes first search content is equivalent to coarse search, and at the y% that coupling is remaining after x% coupling, the amount of now mating this y% reduces, and can reduce the power consumption of chip.Memory module in the present invention simultaneously can be made up of 3D-NAND or 3D-PCM, and feature is that storable value is large in unit area, is applicable to storing large data.
By illustrating and accompanying drawing, giving the exemplary embodiments of the ad hoc structure of embodiment, based on the present invention's spirit, also can do other conversion.Although foregoing invention proposes existing preferred embodiment, but these contents are not as limitation.
For a person skilled in the art, after reading above-mentioned explanation, various changes and modifications undoubtedly will be apparent.Therefore, appending claims should regard the whole change and correction of containing true intention of the present invention and scope as.In Claims scope, the scope of any and all equivalences and content, all should think and still belong to the intent and scope of the invention.
Claims (10)
1. a storage means for non-volatile content addressable, is characterized in that, described storage means comprises:
Extract the X% of content to be matched, wherein 0 < X < 100;
Extract the X% storing content in each memory module;
The X% of described content to be matched is mated with the X% storing content described in each;
If coupling, then the remainder of the described storage content of coupling is mated with the remainder of described content to be matched.
2. the storage means of non-volatile content addressable according to claim 1, is characterized in that, described storage means specifically comprises: 0 < X < 50.
3. the storage means of non-volatile content addressable according to claim 1, is characterized in that, described memory module is 3D-NAND flash memory and/or 3D phase transition storage.
4. the storage means of non-volatile content addressable according to claim 1, is characterized in that, described storage means also comprises: before the X% extracting content to be matched,
By neural network intelligent classification, described storage content is stored in described memory module.
5. the storage means of non-volatile content addressable according to claim 4, is characterized in that, described storage means specifically comprises:
Extract the described memory module with described content same category to be matched;
The described memory module extracting same category stores the X% of content;
The X% of described content to be matched is mated with the X% that the described memory module of same category stores content.
6. a storage system for non-volatile content addressable, is characterized in that, described storage system comprises:
Multiple memory module, stores storage content;
Control module, is connected with memory module described in each respectively, controls the matching operation of the read operation of described storage content, write operation and described storage content; Wherein
The X% of content to be matched mates with the X% storing content described in each by described control module one by one, upon a match, extract the storage content of described coupling, the remainder of remaining described content to be matched with described storage content of mating mates by described control module again;
Wherein 0 < X < 100.
7. the storage system of non-volatile content addressable according to claim 6, is characterized in that, in described storage system, and 0 < X < 50.
8. the storage system of non-volatile content addressable according to claim 6, is characterized in that, described memory module is 3D-NAND flash memory and/or 3D phase transition storage.
9. the storage system of non-volatile content addressable according to claim 6, is characterized in that, described control module comprises:
Read-write control unit, is connected with described memory module, controls read operation and the write operation of described storage content;
Matching unit, is connected with described read-write control unit, memory module respectively, controls the matching operation of described storage content.
10. the storage system of non-volatile content addressable according to claim 6, is characterized in that, described memory module comprises:
First storage unit, is connected with described control module, stores the X% of described storage content;
Second storage unit, is connected with described first storage unit, described control module respectively, stores remaining described storage content.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510939575.4A CN105353995A (en) | 2015-12-15 | 2015-12-15 | Storage method and system for non-volatizing content address |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510939575.4A CN105353995A (en) | 2015-12-15 | 2015-12-15 | Storage method and system for non-volatizing content address |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105353995A true CN105353995A (en) | 2016-02-24 |
Family
ID=55329973
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510939575.4A Pending CN105353995A (en) | 2015-12-15 | 2015-12-15 | Storage method and system for non-volatizing content address |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105353995A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106844223A (en) * | 2016-12-20 | 2017-06-13 | 北京大学 | Data search system and method |
| CN111462792A (en) * | 2020-03-13 | 2020-07-28 | 北京大学 | TCAM based on 3D NAND F L ASH storage array and operation method thereof |
| US11145365B2 (en) | 2016-12-20 | 2021-10-12 | Peking University | Data search systems and methods |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1858747A (en) * | 2006-04-30 | 2006-11-08 | 北京金山软件有限公司 | Data storage/searching method and system |
| CN101221538A (en) * | 2008-01-24 | 2008-07-16 | 杭州华三通信技术有限公司 | System and method for implementing fast data search in caching |
| US20080195802A1 (en) * | 2007-02-13 | 2008-08-14 | Byoung-Kook Lee | System and method for searching mapping table of flash memory |
| CN102147711A (en) * | 2010-12-31 | 2011-08-10 | 成都市华为赛门铁克科技有限公司 | Storage method and device based on data content identification |
-
2015
- 2015-12-15 CN CN201510939575.4A patent/CN105353995A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1858747A (en) * | 2006-04-30 | 2006-11-08 | 北京金山软件有限公司 | Data storage/searching method and system |
| US20080195802A1 (en) * | 2007-02-13 | 2008-08-14 | Byoung-Kook Lee | System and method for searching mapping table of flash memory |
| CN101221538A (en) * | 2008-01-24 | 2008-07-16 | 杭州华三通信技术有限公司 | System and method for implementing fast data search in caching |
| CN102147711A (en) * | 2010-12-31 | 2011-08-10 | 成都市华为赛门铁克科技有限公司 | Storage method and device based on data content identification |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106844223A (en) * | 2016-12-20 | 2017-06-13 | 北京大学 | Data search system and method |
| US11145365B2 (en) | 2016-12-20 | 2021-10-12 | Peking University | Data search systems and methods |
| CN111462792A (en) * | 2020-03-13 | 2020-07-28 | 北京大学 | TCAM based on 3D NAND F L ASH storage array and operation method thereof |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105593943B (en) | The data storage systems and its operating method of block composition mechanism are wiped with dynamic | |
| CN105242871B (en) | A kind of method for writing data and device | |
| CN104461387B (en) | It is a kind of to improve method of the solid state hard disc to the reading performance of non-mapping area | |
| CN101650972B (en) | Method for updating data of nonvolatile memory of intelligent card | |
| KR101428189B1 (en) | Faster tree flattening for a system having non-volatile memory | |
| US20150026390A1 (en) | Garbage collection control method for solid state drive | |
| TWI506422B (en) | Method for managing a memory device having multiple channels and multiple ways, and associated memory device and controller thereof | |
| CN107092560B (en) | Solid-state storage device and flash translation layer mapping table rebuilding method applied to same | |
| CN101908368A (en) | Electronic storage device and operation method thereof | |
| CN114913893A (en) | Temperature notified memory refresh | |
| CN103995855A (en) | Method and device for storing data | |
| CN106294026A (en) | Mapping table restoration methods after a kind of solid-state disk powered-off fault and system thereof | |
| CN105556485A (en) | Neighbor based and dynamic hot threshold based hot data identification | |
| CN104424103A (en) | Management method for cache in solid state storage device | |
| CN107632776A (en) | For compressing the data storage device of input data | |
| CN105353995A (en) | Storage method and system for non-volatizing content address | |
| CN105608016B (en) | Solid state hard disk of the DRAM in conjunction with MRAM and the storage card using MRAM | |
| CN104503703A (en) | Cache processing method and device | |
| US20220357859A1 (en) | Zoned memory device recovery after a key-value store failure | |
| CN100456263C (en) | Method for treating broken block when using flash memory in tax-controlled cashing machine | |
| CN105955669A (en) | Method for improving writing performance of solid-state hard disk | |
| CN103744751A (en) | Storage device configuration information continuous optimization backup system and application method thereof | |
| CN105095101A (en) | Method and device for writing data in memorizer and intelligent card | |
| CN102890653A (en) | Instruction executing method, memory controller and memory storage device | |
| CN102043591B (en) | Write operation method for phase-change random access memory (PRAM) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160224 |
|
| RJ01 | Rejection of invention patent application after publication |