JP2015079473A - データ運用方法及びこれを支援するシステム - Google Patents
データ運用方法及びこれを支援するシステム Download PDFInfo
- Publication number
- JP2015079473A JP2015079473A JP2013224134A JP2013224134A JP2015079473A JP 2015079473 A JP2015079473 A JP 2015079473A JP 2013224134 A JP2013224134 A JP 2013224134A JP 2013224134 A JP2013224134 A JP 2013224134A JP 2015079473 A JP2015079473 A JP 2015079473A
- Authority
- JP
- Japan
- Prior art keywords
- hash table
- data
- cook
- key
- hash
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/02—Digital computers in general; Data processing equipment in general manually operated with input through keyboard and computation using a built-in program, e.g. pocket calculators
- G06F15/025—Digital computers in general; Data processing equipment in general manually operated with input through keyboard and computation using a built-in program, e.g. pocket calculators adapted to a specific application
- G06F15/0283—Digital computers in general; Data processing equipment in general manually operated with input through keyboard and computation using a built-in program, e.g. pocket calculators adapted to a specific application for data storage and retrieval
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
150 格納装置
160 制御装置
161 クックーハッシュ処理器
163 チェーンハッシュ処理器
Claims (15)
- クックーハッシュテーブル及びチェーンハッシュテーブルを格納する格納装置と;
データ運用時に、クックーハッシュテーブルのエントリー検査を先行し、クックーハッシュテーブル適用不可または適用過程でオーバーヘッド発生時に、前記チェーンハッシュテーブル適用を行う制御装置と;
を含むkey−value storeシステム。 - 前記制御装置は、
データ挿入要請時に、前記クックーハッシュテーブルのエントリー検査を行い、空いていない場合、当該データを前記チェーンハッシュテーブルのリストに追加するように制御することを特徴とする請求項1に記載のkey−value storeシステム。 - 前記制御装置は、
前記システムが設定された条件に進入するかを確認し、前記チェーンハッシュテーブルリストに追加したデータを前記クックーハッシュテーブルに移動させるように制御することを特徴とする請求項2に記載のkey−value storeシステム。 - 前記制御装置は、
前記クックーハッシュテーブルに適用される2つのハッシュ関数を同一の関数で適用するように制御することを特徴とする請求項1に記載のkey−value storeシステム。 - 前記制御装置は、
前記データを前記クックーハッシュテーブルのエントリーに記入時に、クックーハッシュテーブルのエントリーにインデックスを格納するフィールドを追加することを特徴とする請求項1に記載のkey−value storeシステム。 - 前記制御装置は、
データ検索要請時に、前記クックーハッシュテーブルを先行して検索し、失敗時に、前記チェーンハッシュテーブル検索を行うように制御することを特徴とする請求項1に記載のkey−value storeシステム。 - 前記制御装置は、
前記チェーンハッシュテーブルにあるデータが参照されれば、当該データのエントリーをリストのヘッドに移動させ、前記リストヘッドに移動したデータが追加参照されれば、当該データを前記クックーハッシュテーブルに移動させるように制御することを特徴とする請求項6に記載のkey−value storeシステム。 - データ挿入要請を受信する過程と;
クックーハッシュテーブルのエントリー検査を行う過程と;
前記クックーハッシュテーブルのエントリーが満たされている場合、チェーンハッシュテーブルのリストに前記データを挿入する過程と;
を含むデータ運用方法。 - システムがあらかじめ設定された条件に進入する進入過程と;
前記進入によって前記チェーンハッシュテーブルリストに追加したデータを前記クックーハッシュテーブルに移動させる過程と;
をさらに含むことを特徴とする請求項8に記載のデータ運用方法。 - 前記データを前記クックーハッシュテーブルのエントリーに記入時に、クックーハッシュテーブルのエントリーにインデックスを格納するフィールドを追加する過程;
をさらに含むことを特徴とする請求項8に記載のデータ運用方法。 - 前記進入過程は、
前記システムがIdle状態に進入する過程であることを特徴とする請求項10に記載のデータ運用方法。 - データ検索要請を受信する過程と;
前記データに対するクックーハッシュテーブルのエントリー検索を先行し、エントリー検索失敗時に、チェーンハッシュテーブルのリストを検索する過程と;
を含むデータ運用方法。 - 前記クックーハッシュテーブル検索過程でハッシュ関数を同一の関数で運用する過程;
をさらに含むことを特徴とする請求項12に記載のデータ運用方法。 - 前記チェーンハッシュテーブルにあるデータが参照されれば、当該データのエントリーをリストのヘッドに移動させる過程;
をさらに含むことを特徴とする請求項12に記載のデータ運用方法。 - 前記リストヘッドに移動したデータが追加参照されれば、当該データを前記クックーハッシュテーブルに移動させる過程;
をさらに含むことを特徴とする請求項12に記載のデータ運用方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2013-0124295 | 2013-10-18 | ||
KR20130124295A KR20150045073A (ko) | 2013-10-18 | 2013-10-18 | 데이터 운용 방법 및 이를 지원하는 시스템 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2015079473A true JP2015079473A (ja) | 2015-04-23 |
Family
ID=53010820
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013224134A Pending JP2015079473A (ja) | 2013-10-18 | 2013-10-29 | データ運用方法及びこれを支援するシステム |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP2015079473A (ja) |
KR (1) | KR20150045073A (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20180087925A (ko) | 2017-01-25 | 2018-08-03 | 삼성전자주식회사 | 논리 어드레스와 물리 어드레스 사이에서 해싱 기반 변환을 수행하는 스토리지 장치 |
KR102017135B1 (ko) * | 2017-11-21 | 2019-09-02 | 주식회사 한화 | 멀티코어 캐시를 이용한 해싱 처리 장치 및 그 방법 |
KR102462701B1 (ko) * | 2017-12-04 | 2022-11-03 | 재단법인대구경북과학기술원 | 해쉬 체인 운행 방법 및 이를 포함하는 전자 장치 |
KR101993555B1 (ko) * | 2018-03-05 | 2019-09-27 | 인하대학교 산학협력단 | Rcc와 쿠쿠 해시 테이블을 이용한 lrfu 기반의 캐시 교체 방법 및 시스템 |
KR102085132B1 (ko) * | 2018-11-13 | 2020-04-20 | 인하대학교 산학협력단 | 버킷 내부에서 해시 함수의 분류를 이용한 효율적인 쿠쿠 해시 방법 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0764801A (ja) * | 1993-08-31 | 1995-03-10 | Nec Software Ltd | 利用者語検索方式 |
JPH08278894A (ja) * | 1995-04-06 | 1996-10-22 | Hitachi Ltd | ハッシュ法による情報処理方法および情報処理装置 |
JPH1166095A (ja) * | 1997-08-25 | 1999-03-09 | Mitsubishi Electric Corp | データ管理装置 |
JP2003006021A (ja) * | 2001-06-27 | 2003-01-10 | Hitachi Ltd | データベースシステムとデータベース管理方法およびプログラム |
US20080228691A1 (en) * | 2007-03-12 | 2008-09-18 | Shavit Nir N | Concurrent extensible cuckoo hashing |
US20110227790A1 (en) * | 2010-03-17 | 2011-09-22 | Microsoft Corporation | Cuckoo hashing to store beacon reference data |
-
2013
- 2013-10-18 KR KR20130124295A patent/KR20150045073A/ko not_active Application Discontinuation
- 2013-10-29 JP JP2013224134A patent/JP2015079473A/ja active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0764801A (ja) * | 1993-08-31 | 1995-03-10 | Nec Software Ltd | 利用者語検索方式 |
JPH08278894A (ja) * | 1995-04-06 | 1996-10-22 | Hitachi Ltd | ハッシュ法による情報処理方法および情報処理装置 |
JPH1166095A (ja) * | 1997-08-25 | 1999-03-09 | Mitsubishi Electric Corp | データ管理装置 |
JP2003006021A (ja) * | 2001-06-27 | 2003-01-10 | Hitachi Ltd | データベースシステムとデータベース管理方法およびプログラム |
US20080228691A1 (en) * | 2007-03-12 | 2008-09-18 | Shavit Nir N | Concurrent extensible cuckoo hashing |
US20110227790A1 (en) * | 2010-03-17 | 2011-09-22 | Microsoft Corporation | Cuckoo hashing to store beacon reference data |
Non-Patent Citations (1)
Title |
---|
JOONHYOUK JANG ET AL.: "Enhancing Lookup Performance of Key-Value Stores using Cuckoo Hashing", PROCEEDINGS OF THE 2013 RESEARCH IN ADAPTIVE AND CONVERGENT SYSTEMS, JPN6016017131, 4 October 2013 (2013-10-04), pages 487 - 489, ISSN: 0003312957 * |
Also Published As
Publication number | Publication date |
---|---|
KR20150045073A (ko) | 2015-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10338917B2 (en) | Method, apparatus, and system for reading and writing files | |
CN107870728B (zh) | 用于移动数据的方法和设备 | |
US7516166B2 (en) | Resource loading | |
JP5886447B2 (ja) | ロケーション非依存のファイル | |
US20110295913A1 (en) | Database apparatus | |
JP2015079473A (ja) | データ運用方法及びこれを支援するシステム | |
CN102349055A (zh) | 对存储在存储器上的文件的访问时间最优化 | |
WO2018141304A1 (zh) | 一种闪存文件系统及其数据管理方法 | |
US10466922B2 (en) | Accelerating concurrent access to a file in a memory-based file system | |
US11074187B2 (en) | Method, apparatus and computer program product for managing address in storage system | |
US20170083537A1 (en) | Mapping logical identifiers using multiple identifier spaces | |
CN108319634B (zh) | 分布式文件系统的目录访问方法和装置 | |
CN109284066A (zh) | 一种数据处理方法、装置、设备及系统 | |
JP6293709B2 (ja) | ストレージシステムおよびストレージシステム用プログラム | |
US10969970B2 (en) | Storage optimization of database in volatile and non-volatile storing unit | |
EP3519993A1 (en) | Tracking access pattern of inodes and pre-fetching inodes | |
CN104407990A (zh) | 一种磁盘访问方法及装置 | |
CN101459599B (zh) | 一种实现缓存数据访问与加载并发进行的方法及系统 | |
US9442863B1 (en) | Cache entry management using read direction detection | |
CN111625500B (zh) | 文件快照方法及装置、电子设备和存储介质 | |
KR20190069134A (ko) | 응용 프로그램간 파일 공유 장치 및 방법 | |
US10776261B2 (en) | Storage apparatus managing system and storage apparatus managing method for increasing data reading speed | |
CN104375781B (zh) | 数据存取方法及装置 | |
US10795875B2 (en) | Data storing method using multi-version based data structure | |
JP2009199384A (ja) | データ処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150820 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151005 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151130 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160509 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20161206 |