CN103106158A - 包括键-值存储的存储器系统 - Google Patents
包括键-值存储的存储器系统 Download PDFInfo
- Publication number
- CN103106158A CN103106158A CN2012102798214A CN201210279821A CN103106158A CN 103106158 A CN103106158 A CN 103106158A CN 2012102798214 A CN2012102798214 A CN 2012102798214A CN 201210279821 A CN201210279821 A CN 201210279821A CN 103106158 A CN103106158 A CN 103106158A
- Authority
- CN
- China
- Prior art keywords
- memory
- key
- value
- data
- kvs
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/16—Handling requests for interconnection or transfer for access to memory bus
- G06F13/1668—Details of memory controller
- G06F13/1694—Configuration of memory controller to different memory types
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C7/00—Arrangements for writing information into, or reading information out from, a digital store
- G11C7/10—Input/output [I/O] data interface arrangements, e.g. I/O data control circuits, I/O data buffers
-
- 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/0292—User address space allocation, e.g. contiguous or non contiguous base addressing using tables or multilevel address translation means
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C11/00—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor
- G11C11/21—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements
- G11C11/34—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices
- G11C11/40—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices using transistors
- G11C11/401—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices using transistors forming cells needing refreshing or charge regeneration, i.e. dynamic cells
- G11C11/4063—Auxiliary circuits, e.g. for addressing, decoding, driving, writing, sensing or timing
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C15/00—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C16/00—Erasable programmable read-only memories
- G11C16/02—Erasable programmable read-only memories electrically programmable
- G11C16/06—Auxiliary circuits, e.g. for writing into memory
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2213/00—Indexing scheme relating to interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F2213/16—Memory access
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Computer Hardware Design (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Bus Control (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Memory System (AREA)
- Executing Machine-Instructions (AREA)
- Programmable Controllers (AREA)
Abstract
Description
Claims (13)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510449201.4A CN105117355B (zh) | 2011-08-08 | 2012-08-08 | 存储器、存储器系统及其数据处理方法 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011-173358 | 2011-08-08 | ||
JP2011173358A JP5762878B2 (ja) | 2011-08-08 | 2011-08-08 | key−valueストアを有するメモリシステム |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510449201.4A Division CN105117355B (zh) | 2011-08-08 | 2012-08-08 | 存储器、存储器系统及其数据处理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103106158A true CN103106158A (zh) | 2013-05-15 |
CN103106158B CN103106158B (zh) | 2016-10-26 |
Family
ID=47678263
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510449201.4A Active CN105117355B (zh) | 2011-08-08 | 2012-08-08 | 存储器、存储器系统及其数据处理方法 |
CN201210279821.4A Active CN103106158B (zh) | 2011-08-08 | 2012-08-08 | 包括键-值存储的存储器系统 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510449201.4A Active CN105117355B (zh) | 2011-08-08 | 2012-08-08 | 存储器、存储器系统及其数据处理方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9262500B2 (zh) |
JP (1) | JP5762878B2 (zh) |
KR (1) | KR101397264B1 (zh) |
CN (2) | CN105117355B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106446272A (zh) * | 2016-10-20 | 2017-02-22 | 北京百度网讯科技有限公司 | 用于发送数据的方法和装置 |
CN107710203A (zh) * | 2015-06-29 | 2018-02-16 | 微软技术许可有限责任公司 | 分布式键/值存储库之上的事务数据库层 |
CN110275990A (zh) * | 2018-03-14 | 2019-09-24 | 北京忆芯科技有限公司 | Kv存储的键与值的生成方法及装置 |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5631938B2 (ja) | 2012-07-19 | 2014-11-26 | 株式会社東芝 | 半導体記憶装置 |
US8811085B2 (en) | 2012-11-09 | 2014-08-19 | Sandisk Technologies Inc. | On-device data analytics using NAND flash based intelligent memory |
US8780633B2 (en) | 2012-11-09 | 2014-07-15 | SanDisk Technologies, Inc. | De-duplication system using NAND flash based content addressable memory |
US9116796B2 (en) | 2012-11-09 | 2015-08-25 | Sandisk Technologies Inc. | Key-value addressed storage drive using NAND flash based content addressable memory |
US8634248B1 (en) | 2012-11-09 | 2014-01-21 | Sandisk Technologies Inc. | On-device data analytics using NAND flash based intelligent memory |
US8780634B2 (en) | 2012-11-09 | 2014-07-15 | Sandisk Technologies Inc. | CAM NAND with OR function and full chip search capability |
US8780635B2 (en) | 2012-11-09 | 2014-07-15 | Sandisk Technologies Inc. | Use of bloom filter and improved program algorithm for increased data protection in CAM NAND memory |
US8780632B2 (en) | 2012-11-09 | 2014-07-15 | Sandisk Technologies Inc. | De-duplication techniques using NAND flash based content addressable memory |
US8817541B2 (en) | 2012-11-09 | 2014-08-26 | Sandisk Technologies Inc. | Data search using bloom filters and NAND based content addressable memory |
US8792279B2 (en) | 2012-11-09 | 2014-07-29 | Sandisk Technologies Inc. | Architectures for data analytics using computational NAND memory |
US8773909B2 (en) | 2012-11-09 | 2014-07-08 | Sandisk Technologies Inc. | CAM NAND with or function and full chip search capability |
US9075424B2 (en) | 2013-03-06 | 2015-07-07 | Sandisk Technologies Inc. | Compensation scheme to improve the stability of the operational amplifiers |
US9336334B2 (en) * | 2013-05-17 | 2016-05-10 | Bigobject, Inc. | Key-value pairs data processing apparatus and method |
JP6034512B2 (ja) * | 2013-12-25 | 2016-11-30 | 株式会社日立製作所 | 計算機システム及びデータ管理方法 |
US20170185403A1 (en) * | 2015-12-23 | 2017-06-29 | Intel Corporation | Hardware content-associative data structure for acceleration of set operations |
CN107209644B (zh) * | 2015-12-28 | 2020-04-28 | 华为技术有限公司 | 一种数据处理方法以及NVMe存储器 |
US20170192791A1 (en) * | 2015-12-30 | 2017-07-06 | Elmoustapha Ould-Ahmed-Vall | Counter to Monitor Address Conflicts |
CN107086908B (zh) * | 2016-02-15 | 2021-07-06 | 阿里巴巴集团控股有限公司 | 一种量子密钥分发方法及装置 |
DE102016206109A1 (de) * | 2016-04-13 | 2017-10-19 | Robert Bosch Gmbh | Speicherdirektzugriffssteuereinrichtung für mindestens eine einen Arbeitsspeicher aufweisende Recheneinheit |
US10922011B2 (en) | 2018-04-12 | 2021-02-16 | Samsung Electronics Co., Ltd. | Controllers configured to perform secure deletion, key-value storage devices including said controllers, and methods of operation thereof |
JP2023140166A (ja) | 2022-03-22 | 2023-10-04 | キオクシア株式会社 | 半導体記憶装置 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000123014A (ja) * | 1998-10-13 | 2000-04-28 | Ricoh Co Ltd | データ検索システムおよび方法 |
JP4167359B2 (ja) | 1999-09-30 | 2008-10-15 | 株式会社東芝 | データ管理システム及びデータ管理方法 |
US6434662B1 (en) * | 1999-11-02 | 2002-08-13 | Juniper Networks, Inc. | System and method for searching an associative memory utilizing first and second hash functions |
GB0200747D0 (en) * | 2002-01-14 | 2002-02-27 | Mitel Knowledge Corp | Hardware-assisted tuple space |
US7058639B1 (en) * | 2002-04-08 | 2006-06-06 | Oracle International Corporation | Use of dynamic multi-level hash table for managing hierarchically structured information |
US7116664B2 (en) * | 2002-05-13 | 2006-10-03 | International Business Machines Corporation | Lookups by collisionless direct tables and CAMs |
BR0306986A (pt) | 2002-07-23 | 2005-06-28 | Samsung Electronics Co Ltd | Estrutura de ìndice de meta-dados divididos em fragmentos e mìdia para leitura em computador |
US7017005B2 (en) * | 2002-08-28 | 2006-03-21 | Hywire Ltd. | Implementation of a content addressable memory using a RAM-cell structure |
KR100789406B1 (ko) | 2006-11-03 | 2007-12-28 | 삼성전자주식회사 | 플래시 메모리 시스템 및 그것의 가비지 컬렉션 방법 |
CN103473181B (zh) * | 2007-01-26 | 2017-06-13 | 英特尔公司 | 分级式不可变内容可寻址存储器处理器 |
KR101123335B1 (ko) * | 2009-01-15 | 2012-03-28 | 연세대학교 산학협력단 | 해시 인덱스 구성 방법과 그 장치, 및 상기 장치를 구비하는 데이터 저장 장치, 및 상기 방법을 구현하는 프로그램이 기록된 기록매체 |
US8397051B2 (en) * | 2009-02-23 | 2013-03-12 | Autonomy, Inc. | Hybrid hash tables |
WO2010114006A1 (ja) * | 2009-03-31 | 2010-10-07 | 日本電気株式会社 | ストレージシステムとストレージアクセス方法とプログラム |
JP4385387B1 (ja) | 2009-07-02 | 2009-12-16 | 修平 西山 | 属性付きキー・バリュー・ストアによるデータベース・システム |
US20110153582A1 (en) * | 2009-12-22 | 2011-06-23 | Daniel Buchmann | Handling of classification data by a search engine |
JP2011215835A (ja) | 2010-03-31 | 2011-10-27 | Toshiba Corp | 全文検索機能を備えるストレージ装置 |
US20110276744A1 (en) * | 2010-05-05 | 2011-11-10 | Microsoft Corporation | Flash memory cache including for use with persistent key-value store |
CN103080910B (zh) * | 2010-09-09 | 2016-06-01 | 日本电气株式会社 | 存储系统 |
JP5238791B2 (ja) | 2010-11-10 | 2013-07-17 | 株式会社東芝 | 転送機能を有するメモリノードを相互に接続したストレージ装置及びデータ処理方法 |
-
2011
- 2011-08-08 JP JP2011173358A patent/JP5762878B2/ja not_active Expired - Fee Related
-
2012
- 2012-08-07 KR KR1020120086078A patent/KR101397264B1/ko active IP Right Grant
- 2012-08-08 CN CN201510449201.4A patent/CN105117355B/zh active Active
- 2012-08-08 CN CN201210279821.4A patent/CN103106158B/zh active Active
- 2012-08-08 US US13/569,542 patent/US9262500B2/en active Active
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107710203A (zh) * | 2015-06-29 | 2018-02-16 | 微软技术许可有限责任公司 | 分布式键/值存储库之上的事务数据库层 |
US11301457B2 (en) | 2015-06-29 | 2022-04-12 | Microsoft Technology Licensing, Llc | Transactional database layer above a distributed key/value store |
CN106446272A (zh) * | 2016-10-20 | 2017-02-22 | 北京百度网讯科技有限公司 | 用于发送数据的方法和装置 |
CN110275990A (zh) * | 2018-03-14 | 2019-09-24 | 北京忆芯科技有限公司 | Kv存储的键与值的生成方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN105117355B (zh) | 2019-04-05 |
US9262500B2 (en) | 2016-02-16 |
CN103106158B (zh) | 2016-10-26 |
CN105117355A (zh) | 2015-12-02 |
KR101397264B1 (ko) | 2014-05-20 |
JP5762878B2 (ja) | 2015-08-12 |
KR20130018597A (ko) | 2013-02-25 |
US20130042055A1 (en) | 2013-02-14 |
JP2013037551A (ja) | 2013-02-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103106158A (zh) | 包括键-值存储的存储器系统 | |
CN102111448B (zh) | 分布式哈希表dht存储系统的数据预取方法、节点和系统 | |
CN110149803A (zh) | 数据存储方法、系统及终端设备 | |
TWI683217B (zh) | 使用去重複dram系統演算法架構的去重複記憶體模組及其方法 | |
US9530499B2 (en) | Semiconductor memory device and information processing device | |
CN104238962B (zh) | 向缓存中写入数据的方法及装置 | |
EP3309685B1 (en) | Method and apparatus for writing data to cache | |
CN103678571B (zh) | 应用于单台多核处理器主机的多线程网络爬虫执行方法 | |
CN105824881A (zh) | 一种基于负载均衡的重复数据删除数据放置方法器 | |
CN109407985B (zh) | 一种数据管理的方法以及相关装置 | |
CN108664577B (zh) | 一种基于flash空闲区的文件管理方法及系统 | |
US11061676B2 (en) | Scatter gather using key-value store | |
CN109189994B (zh) | 一种面向图计算应用的cam结构存储系统 | |
CN101441551B (zh) | 计算机、外存储器以及处理外存储器中数据信息的方法 | |
JP5992577B2 (ja) | メモリ、データ処理方法、及びメモリシステム | |
CN111752941A (zh) | 一种数据存储、访问方法、装置、服务器及存储介质 | |
CN106293530B (zh) | 一种数据写入方法和装置 | |
JP4620593B2 (ja) | 情報処理システムおよび情報処理方法 | |
CN104572643B (zh) | 搜索方法和搜索引擎 | |
US11914587B2 (en) | Systems and methods for key-based indexing in storage devices | |
CN101796493B (zh) | 信息检索系统、信息检索方法及程序 | |
CN104199895A (zh) | 一种基于双体内存系统的大数据实时排序处理器 | |
CN118193140B (zh) | 一种基于虚拟内存的数据管理方法、设备和存储介质 | |
JPWO2004092948A1 (ja) | 情報処理システムおよび情報処理方法 | |
CN114661249B (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20170726 Address after: Tokyo, Japan Patentee after: TOSHIBA MEMORY Corp. Address before: Tokyo, Japan Patentee before: Toshiba Corp. |
|
TR01 | Transfer of patent right | ||
CP01 | Change in the name or title of a patent holder |
Address after: Tokyo Patentee after: Kaixia Co.,Ltd. Address before: Tokyo Patentee before: TOSHIBA MEMORY Corp. Address after: Tokyo Patentee after: TOSHIBA MEMORY Corp. Address before: Tokyo Patentee before: Japanese businessman Panjaya Co.,Ltd. |
|
CP01 | Change in the name or title of a patent holder | ||
TR01 | Transfer of patent right |
Effective date of registration: 20220222 Address after: Tokyo Patentee after: Japanese businessman Panjaya Co.,Ltd. Address before: Tokyo Patentee before: TOSHIBA MEMORY Corp. |
|
TR01 | Transfer of patent right |