JP2021051732A - データベース内のターゲットキーを検索する方法及びそのシステム並びに非一時的なコンピュータ読取可能記録媒体 - Google Patents

データベース内のターゲットキーを検索する方法及びそのシステム並びに非一時的なコンピュータ読取可能記録媒体 Download PDF

Info

Publication number
JP2021051732A
JP2021051732A JP2020141694A JP2020141694A JP2021051732A JP 2021051732 A JP2021051732 A JP 2021051732A JP 2020141694 A JP2020141694 A JP 2020141694A JP 2020141694 A JP2020141694 A JP 2020141694A JP 2021051732 A JP2021051732 A JP 2021051732A
Authority
JP
Japan
Prior art keywords
target
key
hash
target key
value
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
Application number
JP2020141694A
Other languages
English (en)
Japanese (ja)
Other versions
JP2021051732A5 (https=
Inventor
熙 權 朴
Heekwon PARK
熙 權 朴
一 九 洪
Ilgu Hong
一 九 洪
好 彬 李
Ho Bin Lee
好 彬 李
亮 ソク 奇
Yang Seok Ki
亮 ソク 奇
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2021051732A publication Critical patent/JP2021051732A/ja
Publication of JP2021051732A5 publication Critical patent/JP2021051732A5/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/13—File access structures, e.g. distributed indices
    • G06F16/137—Hash-based
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2282—Tablespace storage structures; Management thereof
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/14—Details of searching files based on file metadata
    • G06F16/148—File search processing
    • G06F16/152—File search processing using file content signatures, e.g. hash values
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2255—Hash tables
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/24—Querying
    • G06F16/245—Query processing
    • G06F16/2455—Query execution
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/24—Querying
    • G06F16/245—Query processing
    • G06F16/2455—Query execution
    • G06F16/24553—Query execution of query operations
    • G06F16/24558—Binary matching operations
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/31—Indexing; Data structures therefor; Storage structures
    • G06F16/316—Indexing structures
    • G06F16/325—Hash tables
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9014—Indexing; Data structures therefor; Storage structures hash tables

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Library & Information Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Radar Systems Or Details Thereof (AREA)
JP2020141694A 2019-09-20 2020-08-25 データベース内のターゲットキーを検索する方法及びそのシステム並びに非一時的なコンピュータ読取可能記録媒体 Pending JP2021051732A (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201962903637P 2019-09-20 2019-09-20
US62/903,637 2019-09-20
US16/837,730 US11520738B2 (en) 2019-09-20 2020-04-01 Internal key hash directory in table
US16/837,730 2020-04-01

Publications (2)

Publication Number Publication Date
JP2021051732A true JP2021051732A (ja) 2021-04-01
JP2021051732A5 JP2021051732A5 (https=) 2023-08-07

Family

ID=74880963

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2020141694A Pending JP2021051732A (ja) 2019-09-20 2020-08-25 データベース内のターゲットキーを検索する方法及びそのシステム並びに非一時的なコンピュータ読取可能記録媒体

Country Status (5)

Country Link
US (1) US11520738B2 (https=)
JP (1) JP2021051732A (https=)
KR (1) KR102645141B1 (https=)
CN (1) CN112540981B (https=)
TW (1) TWI819230B (https=)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR3103664B1 (fr) * 2019-11-27 2023-04-07 Amadeus Sas Système de stockage distribué pour stocker des données contextuelles
US11756619B2 (en) 2021-03-31 2023-09-12 Micron Technology, Inc. Key storage for sorted string tables using content addressable memory
US11954345B2 (en) * 2021-12-03 2024-04-09 Samsung Electronics Co., Ltd. Two-level indexing for key-value persistent storage device
CN114490638B (zh) * 2021-12-29 2025-03-11 北京乐普四方方圆科技股份有限公司 索引表创建方法和装置、目标记录查找方法和装置
JP2023140128A (ja) * 2022-03-22 2023-10-04 キオクシア株式会社 永続記憶装置、ホスト及び永続記憶装置の制御方法
US12135722B2 (en) * 2022-07-14 2024-11-05 Samsung Electronics Co., Ltd. Systems and methods for data comparison
US12277112B2 (en) * 2022-12-30 2025-04-15 Atlassian Pty Ltd. Content collaboration platform with interface for conducting structured queries and embedding issue content of an issue tracking platform
US12038916B1 (en) 2022-12-30 2024-07-16 Atlassian Pty Ltd. User interface for formulating structured queries and generating graphical objects within a content collaboration platform
CN117424698A (zh) * 2023-10-07 2024-01-19 北京泰迪未来科技股份有限公司 大规模单向散列值的存储方法及装置
KR102924090B1 (ko) * 2023-11-21 2026-02-06 주식회사 한글과컴퓨터 문서 파일의 빠른 저장을 지원하는 컴퓨팅 장치 및 그 동작 방법

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014510318A (ja) * 2011-02-03 2014-04-24 株式会社リコー アプリケーションを認証するためのシグネチャを生成する方法及びシステム

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU5386796A (en) 1995-04-11 1996-10-30 Kinetech, Inc. Identifying data in a data processing system
US6067547A (en) * 1997-08-12 2000-05-23 Microsoft Corporation Hash table expansion and contraction for use with internal searching
GB9811574D0 (en) 1998-05-30 1998-07-29 Ibm Indexed file system and a method and a mechanism for accessing data records from such a system
US7523098B2 (en) 2004-09-15 2009-04-21 International Business Machines Corporation Systems and methods for efficient data searching, storage and reduction
US7784094B2 (en) * 2005-06-30 2010-08-24 Intel Corporation Stateful packet content matching mechanisms
US8521751B2 (en) * 2008-08-22 2013-08-27 Nec Corporation Search device, a search method and a program
WO2010082207A1 (en) * 2009-01-16 2010-07-22 Sanjiv Agarwal Dynamic indexing while authoring
US20110276744A1 (en) 2010-05-05 2011-11-10 Microsoft Corporation Flash memory cache including for use with persistent key-value store
US8880554B2 (en) * 2010-12-03 2014-11-04 Futurewei Technologies, Inc. Method and apparatus for high performance, updatable, and deterministic hash table for network equipment
JP5524144B2 (ja) * 2011-08-08 2014-06-18 株式会社東芝 ｋｅｙ−ｖａｌｕｅストア方式を有するメモリシステム
US8788788B2 (en) 2011-08-11 2014-07-22 Pure Storage, Inc. Logical sector mapping in a flash storage array
US9189509B1 (en) * 2012-09-21 2015-11-17 Comindware Ltd. Storing graph data representing workflow management
US20140297651A1 (en) * 2013-04-01 2014-10-02 Ori Software Development Ltd. Using hash table to retrieve leaf index blocks
US9537771B2 (en) * 2013-04-04 2017-01-03 Marvell Israel (M.I.S.L) Ltd. Exact match hash lookup databases in network switch devices
US9256549B2 (en) * 2014-01-17 2016-02-09 Netapp, Inc. Set-associative hash table organization for efficient storage and retrieval of data in a storage system
US9965482B2 (en) 2014-06-24 2018-05-08 Infinidat Ltd. Hash based read and write operations in a storage system
US20160350302A1 (en) * 2015-05-27 2016-12-01 Hedvig, Inc. Dynamically splitting a range of a node in a distributed hash table
US9971526B1 (en) * 2015-06-29 2018-05-15 Amazon Technologies, Inc. Volume-based key-value store
KR20170028825A (ko) * 2015-09-04 2017-03-14 퓨어 스토리지, 아이앤씨. 압축된 인덱스들을 사용한 해시 테이블들에서의 메모리 효율적인 스토리지 및 탐색
US10108547B2 (en) * 2016-01-06 2018-10-23 Netapp, Inc. High performance and memory efficient metadata caching
US9813079B2 (en) * 2016-02-29 2017-11-07 International Business Machines Corporation High-throughput compression of data
CN107153643B (zh) * 2016-03-02 2021-02-19 阿里巴巴集团控股有限公司 数据表连接方法及装置
CN106096023B (zh) * 2016-06-24 2019-03-08 腾讯科技（深圳）有限公司 数据读取方法、数据写入方法及数据服务器
US10515064B2 (en) * 2016-07-11 2019-12-24 Microsoft Technology Licensing, Llc Key-value storage system including a resource-efficient index
WO2018036981A1 (en) * 2016-08-25 2018-03-01 Koninklijke Philips N.V. Storing and retrieving spatial data in/from a database
US10706106B2 (en) * 2017-02-09 2020-07-07 Micron Technology, Inc. Merge tree modifications for maintenance operations
US10474656B1 (en) * 2017-02-21 2019-11-12 Nutanix, Inc. Repurposing log files
CN109947669B (zh) * 2017-12-21 2024-11-01 北京忆恒创源科技股份有限公司 Kv存储设备的地址转换方法与系统
US20190034427A1 (en) * 2017-12-28 2019-01-31 Intel Corporation Data management system employing a hash-based and tree-based key-value data structure
WO2019128166A1 (zh) * 2017-12-29 2019-07-04 北京忆恒创源科技有限公司 Kv存储设备以及使用kv存储设备提供文件系统
US11100071B2 (en) * 2018-10-10 2021-08-24 Micron Technology, Inc. Key-value store tree data block spill with compaction
CN110083601B (zh) * 2019-04-04 2021-11-30 中国科学院计算技术研究所 面向键值存储系统的索引树构建方法及系统

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014510318A (ja) * 2011-02-03 2014-04-24 株式会社リコー アプリケーションを認証するためのシグネチャを生成する方法及びシステム

Also Published As

Publication number Publication date
KR102645141B1 (ko) 2024-03-12
TW202113624A (zh) 2021-04-01
US11520738B2 (en) 2022-12-06
CN112540981B (zh) 2025-09-02
US20210089498A1 (en) 2021-03-25
KR20210034471A (ko) 2021-03-30
CN112540981A (zh) 2021-03-23
TWI819230B (zh) 2023-10-21

Similar Documents

Publication Publication Date Title
JP2021051732A (ja) データベース内のターゲットキーを検索する方法及びそのシステム並びに非一時的なコンピュータ読取可能記録媒体
US11163828B2 (en) Building and querying hash tables on processors
JP6998928B2 (ja) データを記憶およびクエリするための方法、装置、設備、および媒体
JP6764359B2 (ja) 重複除去ｄｒａｍメモリモジュール及びそのメモリ重複除去方法
KR102597640B1 (ko) 중복제거 어플리케이션을 즉시 처리하는 효율적인 메모리를 위한 최적화된 합스카치 복수의 해시 테이블들
KR102190403B1 (ko) 물리적 메모리 크기보다 큰 메모리 용량을 가능하게 하기 위한 방법 및 장치
US20150370838A1 (en) Index structure to accelerate graph traversal
CN104156380A (zh) 一种分布式存储器哈希索引方法及系统
KR20090048624A (ko) 데이터 구조를 가지는 하나 이상의 장치 판독가능 매체, 및장치 실행가능 명령어를 구비한 하나 이상의 장치 판독가능 매체
CN112131218B (zh) 一种基因对比的哈希查表方法、装置、设备及存储介质
JP2020123320A (ja) インデックスを管理するための方法、装置、設備及び記憶媒体
CN115168409B (zh) 数据库分表的数据查询方法、装置和计算机设备
CN108549666B (zh) 一种数据表的排序方法、装置、设备及存储介质
KR20130049117A (ko) 메모리 기반의 서머리 벡터를 구비한 인덱스 구조의 데이터 검색 장치 및 방법
TW202004521A (zh) 一種ｌｓｍ樹的優化方法、裝置及電腦設備
US20200089615A1 (en) Managing a list of items stored in a cache
TWI812862B (zh) 無爭用查找的方法、物件儲存器和非暫時性電腦可讀媒體
CN113342828A (zh) 基于d维映射的哈希表冲突解决方法
CN119127739A (zh) 内存页表的缓存方法、装置、计算设备及存储介质
CN115328917B (zh) 一种查询方法、装置、设备及存储介质
CN108376054B (zh) 一种对标识数据进行索引的处理方法及装置
CN106599178B (zh) 一种可实现快速寻找并支持分布存储的大数据处理方法
CN110147429B (zh) 文本比较方法、装置、计算机设备和存储介质
CN117972150B (zh) 用于生成场强信息索引的方法及相关产品
CN112307035A (zh) 一种特征值id的管理方法、装置、电子设备及存储介质

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230728

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20230728

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20230728

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230919

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20231219

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20240109