JP2021051732A5 - - Google Patents

Download PDF

Info

Publication number
JP2021051732A5
JP2021051732A5 JP2020141694A JP2020141694A JP2021051732A5 JP 2021051732 A5 JP2021051732 A5 JP 2021051732A5 JP 2020141694 A JP2020141694 A JP 2020141694A JP 2020141694 A JP2020141694 A JP 2020141694A JP 2021051732 A5 JP2021051732 A5 JP 2021051732A5
Authority
JP
Japan
Prior art keywords
key
target
value
hash
target key
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
JP2021051732A (ja
Filing date
Publication date
Priority claimed from US16/837,730 external-priority patent/US11520738B2/en
Application filed filed Critical
Publication of JP2021051732A publication Critical patent/JP2021051732A/ja
Publication of JP2021051732A5 publication Critical patent/JP2021051732A5/ja
Pending legal-status Critical Current

Links

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 JP2021051732A (ja) 2021-04-01
JP2021051732A5 true JP2021051732A5 (enExample) 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 (enExample)
JP (1) JP2021051732A (enExample)
KR (1) KR102645141B1 (enExample)
CN (1) CN112540981B (enExample)
TW (1) TWI819230B (enExample)

Families Citing this family (9)

* 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
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
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
CN117424698A (zh) * 2023-10-07 2024-01-19 北京泰迪未来科技股份有限公司 大规模单向散列值的存储方法及装置

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2270687A2 (en) 1995-04-11 2011-01-05 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
US20110270820A1 (en) * 2009-01-16 2011-11-03 Sanjiv Agarwal Dynamic Indexing while Authoring and Computerized Search Methods
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
US8504480B2 (en) * 2011-02-03 2013-08-06 Ricoh Co., Ltd Creation of signatures for authenticating applications
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
JP7189867B2 (ja) * 2016-08-25 2022-12-14 コーニンクレッカ フィリップス エヌ ヴェ 空間データの保存又は取り出しのためのシステム、方法、コンピュータ・プログラム及び記録媒体
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 中国科学院计算技术研究所 面向键值存储系统的索引树构建方法及系统

Similar Documents

Publication Publication Date Title
JP2021051732A5 (enExample)
US11048966B2 (en) Method and device for comparing similarities of high dimensional features of images
US11604834B2 (en) Technologies for performing stochastic similarity searches in an online clustering space
US9529912B2 (en) Metadata querying method and apparatus
US11347787B2 (en) Image retrieval method and apparatus, system, server, and storage medium
US9292554B2 (en) Thin database indexing
KR101972645B1 (ko) 클러스터링 저장 방법 및 장치
CN106326475B (zh) 一种高效的静态哈希表实现方法及系统
CN108304409B (zh) 一种基于进位的Sketch数据结构的数据频度估计方法
US11106708B2 (en) Layered locality sensitive hashing (LSH) partition indexing for big data applications
CN114416741B (zh) 基于多级索引的kv数据写入读取方法、装置及存储介质
US11269954B2 (en) Data searching method of database, apparatus and computer program for the same
CN114691721A (zh) 图数据的查询方法、装置、电子设备及存储介质
CN103973810A (zh) 基于互联网协议ip盘的数据处理方法和装置
WO2016043757A1 (en) Data to be backed up in a backup system
US20250181560A1 (en) Deduplication of data with two types of fingerprints
US11681691B2 (en) Presenting updated data using persisting views
US9292553B2 (en) Queries for thin database indexing
CN106599178B (zh) 一种可实现快速寻找并支持分布存储的大数据处理方法
CN117061527A (zh) 一种Redis集群的路由方法、装置和设备
CN113792709B (zh) 快速大规模人脸识别方法及系统
CN111625530A (zh) 一种大规模矢量检索方法及装置
CN116383255B (zh) 聚合查询方法、系统、设备及存储介质
CN105786916A (zh) 一种基于大容量表的分层目录的存储方法及系统
CN119960703B (zh) 基于Rime应用特征的键值存储层间合并优化方法及装置