JP6297000B2 - 検索装置 - Google Patents
検索装置 Download PDFInfo
- Publication number
- JP6297000B2 JP6297000B2 JP2015028417A JP2015028417A JP6297000B2 JP 6297000 B2 JP6297000 B2 JP 6297000B2 JP 2015028417 A JP2015028417 A JP 2015028417A JP 2015028417 A JP2015028417 A JP 2015028417A JP 6297000 B2 JP6297000 B2 JP 6297000B2
- Authority
- JP
- Japan
- Prior art keywords
- key
- unit
- memory
- read
- error
- 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.)
- Active
Links
Images
Landscapes
- Techniques For Improving Reliability Of Storages (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本実施形態においては、メモリ装置に備えられている検索装置について説明する。メモリ装置は、不揮発性メモリを備えている。
本実施形態においては、上記第1の実施形態の変形例について説明する。本実施形態では、受信されたキーKIと読み出されたキーKRとを比較する比較部が不揮発性メモリに備えられている。
本実施形態においては、上記第1及び第2の実施形態で説明した情報処理システム1,1Aの詳細構成について説明する。
Claims (11)
- 受け付けられた第1のキーと、不揮発性メモリから読み出された第2のキーとを比較する第1の比較部と、
前記第1の比較部による第1の比較結果に基づいて誤り訂正可能か判断する判断部と、
前記判断部によって誤り訂正可能と判断された場合に、前記第2のキーに対して誤り訂正を実行する訂正部と、
前記第1のキーと、前記訂正部によって誤り訂正された前記第2のキーとを比較する第2の比較部と、
前記第2の比較部による第2の比較結果が整合する場合に、前記不揮発性メモリにおいて前記第2のキーに対応付けられているデータを読み出す検索部と、
を具備する検索装置。 - 前記第1の比較部は、前記判断部によって誤り訂正可能でないと判断された場合に、又は、前記第2の比較結果が整合しない場合に、前記第1のキーと、前記不揮発性メモリから読み出された次の第2のキーとを比較し、
前記判断部は、前記第1のキーと前記次の第2のキーとの比較結果に基づいて誤り訂正可能か判断し、
前記訂正部は、前記第1のキーと前記次の第2のキーとの比較結果に基づいて誤り訂正可能と判断された場合に、前記次の第2のキーに対して前記誤り訂正を実行し、
前記第2の比較部は、前記第1のキーと、前記訂正部によって誤り訂正された前記次の第2のキーとを比較し、
前記検索部は、前記第1のキーと前記誤り訂正された次の第2のキーとが整合する場合に、前記不揮発性メモリにおいて前記次の第2のキーに対応付けられているデータを読み出す、
請求項1に記載の検索装置。 - 前記第1の比較部は、前記第1のキーと前記第2のキーとに基づいてハミング距離を算出し、
前記判断部は、前記ハミング距離が誤り訂正可能な範囲か判断する、
請求項1又は請求項2に記載の検索装置。 - 前記不揮発性メモリから前記第1のキーに対応する全ての候補キーが読み出されたが前記不揮発性メモリから前記第1のキーに対応するデータが読み出されなかった場合に、前記第1のキーに対応する前記データが前記不揮発性メモリにないことを示す信号を外部に送信する送信部をさらに具備する、請求項1乃至請求項3のいずれか1項に記載の検索装置。
- 前記訂正部は、前記検索部によって読み出された前記データを誤り訂正する、請求項1乃至請求項4のいずれか1項に記載の検索装置。
- 前記訂正部は、ECC(Error Correcting Code)に基づいて前記第2のキーを誤り訂正する、請求項1乃至請求項5のいずれか1項に記載の検索装置。
- 前記第1の比較部は、前記不揮発性メモリに対する書き込み及び読み出しを制御するメモリコントローラに備えられている、請求項1乃至請求項6のいずれか1項に記載の検索装置。
- 前記第1の比較部は、前記不揮発性メモリに備えられる、請求項1乃至請求項7のいずれか1項に記載の検索装置。
- 前記検索部はキー・バリュー型検索を実行する、請求項1乃至請求項8のいずれか1項に記載の検索装置。
- 前記不揮発性メモリは、NAND型フラッシュメモリである、請求項1乃至請求項9のいずれか1項に記載の検索装置。
- 受け付けられた第1のキーが不揮発性メモリから読み出された第2のキーの誤り訂正可能な範囲内か判断する判断部と、
前記第1のキーが前記第2のキーの誤り訂正可能な範囲内と判断された場合に、前記第2のキーに対して誤り訂正を実行する訂正部と、
前記第1のキーと、誤り訂正された前記第2のキーとが整合する場合に、前記不揮発性メモリにおいて前記第2のキーに対応付けられているデータを読み出す検索部と、
を具備する検索装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/816,794 US9690652B2 (en) | 2015-01-16 | 2015-08-03 | Search device and search method searching data based on key |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201562104298P | 2015-01-16 | 2015-01-16 | |
US62/104,298 | 2015-01-16 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016134166A JP2016134166A (ja) | 2016-07-25 |
JP6297000B2 true JP6297000B2 (ja) | 2018-03-20 |
Family
ID=56438132
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015028417A Active JP6297000B2 (ja) | 2015-01-16 | 2015-02-17 | 検索装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6297000B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11955178B2 (en) | 2021-09-17 | 2024-04-09 | Kioxia Corporation | Information processing apparatus and memory system |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2838034B2 (ja) * | 1994-03-31 | 1998-12-16 | 川崎製鉄株式会社 | 内容アドレス式メモリ |
KR101062755B1 (ko) * | 2009-07-29 | 2011-09-06 | 주식회사 하이닉스반도체 | Ecc 회로를 포함하는 반도체 메모리 시스템 및 그 제어 방법 |
JP2012008651A (ja) * | 2010-06-22 | 2012-01-12 | Toshiba Corp | 半導体記憶装置、その制御方法および情報処理装置 |
-
2015
- 2015-02-17 JP JP2015028417A patent/JP6297000B2/ja active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11955178B2 (en) | 2021-09-17 | 2024-04-09 | Kioxia Corporation | Information processing apparatus and memory system |
Also Published As
Publication number | Publication date |
---|---|
JP2016134166A (ja) | 2016-07-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10489290B2 (en) | Data storage apparatus and operating method thereof | |
US10891236B2 (en) | Data storage device and operating method thereof | |
US10120752B2 (en) | Data storage device and data access-method | |
US10509602B2 (en) | Data storage device and operating method thereof | |
US10303378B2 (en) | Data storage device | |
US10769066B2 (en) | Nonvolatile memory device, data storage device including the same and operating method thereof | |
TWI737088B (zh) | 主機型快閃記憶體維護技術 | |
US10678443B2 (en) | Method and system for high-density converged storage via memory bus | |
US10068650B1 (en) | Characterizing and operating a non-volatile memory device | |
US20200241956A1 (en) | Memory system and operating method thereof | |
KR20190117117A (ko) | 데이터 저장 장치 및 그것의 동작 방법 | |
US20160253239A1 (en) | Data storage device and operating method thereof | |
US11082068B2 (en) | Error correction circuit, memory controller having error correction circuit, and memory system having memory controller | |
US9690652B2 (en) | Search device and search method searching data based on key | |
KR20190091041A (ko) | 메모리 컨트롤러 및 이를 포함하는 메모리 시스템 | |
JP6297000B2 (ja) | 検索装置 | |
KR20210035912A (ko) | 암호화 동작에 기초한 데이터 세그먼트 수정 | |
KR20180023079A (ko) | 반도체시스템 | |
US11061764B2 (en) | Data storage device and data retrieval method | |
US20160266823A1 (en) | Data storage device and operating method thereof | |
KR102028666B1 (ko) | 비식별 요청을 처리하는 저장 장치 및 그것의 동작 방법 | |
KR20200128825A (ko) | 분리된 rpmb 기능을 가지는 스토리지 시스템 및 그 구동 방법 | |
KR20210028405A (ko) | 서치 회로 및 컨트롤러 | |
US12032492B2 (en) | Method of operating storage device and method of operating storage system using the same | |
US20230128638A1 (en) | Method of operating storage device and method of operating storage system using the same |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170224 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20170531 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20171219 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180105 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20180123 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180220 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6297000 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |