CN110168532A - 数据更新方法和存储装置 - Google Patents

数据更新方法和存储装置 Download PDF

Info

Publication number
CN110168532A
CN110168532A CN201780070813.XA CN201780070813A CN110168532A CN 110168532 A CN110168532 A CN 110168532A CN 201780070813 A CN201780070813 A CN 201780070813A CN 110168532 A CN110168532 A CN 110168532A
Authority
CN
China
Prior art keywords
data
memory block
subtree
key value
memory
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
Application number
CN201780070813.XA
Other languages
English (en)
Other versions
CN110168532B (zh
Inventor
徐君
于群
王元钢
薛常亮
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN110168532A publication Critical patent/CN110168532A/zh
Application granted granted Critical
Publication of CN110168532B publication Critical patent/CN110168532B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor

Abstract

本申请提供了本申请提供了一种数据更新方法和存储装置，该方法由包含有第一存储区和第二存储区的存储设备执行，所述第一存储区的数据读写速度高于所述第二存储区的数据读写速度，该方法包括：根据第一数据的第一key值查找索引树以获得与第一key值对应的第一子树，第一数据存储于第一存储区中，该索引树包括M层，该索引树的前n层节点存储于第一存储区中，第一子树的根节点位于该索引树的前n层，第一子树的叶子节点中包括第二存储区中已存储的数据的信息；将第一数据从第一存储区写入第二存储区；根据第一key值更新第一子树，更新后的第一子树的第一叶子节点中包含有第一数据的信息。本申请提供的数据更新方法能够提高存储设备的存储性能。

Description

PCT国内申请，说明书已公开。

Claims (12)

  1. PCT国内申请，权利要求书已公开。
CN201780070813.XA 2017-05-09 2017-05-09 数据更新方法和存储装置 Active CN110168532B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2017/083657 WO2018205151A1 (zh) 2017-05-09 2017-05-09 数据更新方法和存储装置

Publications (2)

Publication Number Publication Date
CN110168532A true CN110168532A (zh) 2019-08-23
CN110168532B CN110168532B (zh) 2021-08-20

Family

ID=64104067

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780070813.XA Active CN110168532B (zh) 2017-05-09 2017-05-09 数据更新方法和存储装置

Country Status (2)

Country Link
CN (1) CN110168532B (zh)
WO (1) WO2018205151A1 (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111104403A (zh) * 2019-11-30 2020-05-05 北京浪潮数据技术有限公司 一种lsm树数据处理方法、系统、设备及计算机介质
CN111131015A (zh) * 2019-12-27 2020-05-08 芯启源（南京）半导体科技有限公司 一种基于PC-Trie动态更新路由的方法
CN111475507A (zh) * 2020-03-31 2020-07-31 浙江大学 一种工作负载自适应单层lsmt的键值数据索引方法
CN111857582A (zh) * 2020-07-08 2020-10-30 平凯星辰(北京)科技有限公司 一种键值存储系统
CN113609076A (zh) * 2021-08-04 2021-11-05 杭州海康威视数字技术股份有限公司 一种文件存储方法和文件读取方法
CN114626532A (zh) * 2020-12-10 2022-06-14 合肥本源量子计算科技有限责任公司 基于地址读取数据的方法、装置、存储介质及电子装置
CN115374127A (zh) * 2022-10-21 2022-11-22 北京奥星贝斯科技有限公司 数据存储方法及装置

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115086168B (zh) * 2022-08-19 2022-11-22 北京全路通信信号研究设计院集团有限公司 一种车载设备通信参数更新存储方法、系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030093613A1 (en) * 2000-01-14 2003-05-15 David Sherman Compressed ternary mask system and method
CN101751406A (zh) * 2008-12-18 2010-06-23 赵伟 一种实现基于列存储的关系型数据库的方法及装置
CN102591864A (zh) * 2011-01-06 2012-07-18 上海银晨智能识别科技有限公司 比对系统中的数据更新方法及装置
CN104090942A (zh) * 2014-06-30 2014-10-08 中国电子科技集团公司第三十二研究所 应用于网络处理器中的Trie搜索方法及装置
CN105447059A (zh) * 2014-09-29 2016-03-30 华为技术有限公司 一种数据处理方法及装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109299113B (zh) * 2015-06-08 2021-03-30 南京航空航天大学 具有存储感知的混合索引的范围查询方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030093613A1 (en) * 2000-01-14 2003-05-15 David Sherman Compressed ternary mask system and method
CN101751406A (zh) * 2008-12-18 2010-06-23 赵伟 一种实现基于列存储的关系型数据库的方法及装置
CN102591864A (zh) * 2011-01-06 2012-07-18 上海银晨智能识别科技有限公司 比对系统中的数据更新方法及装置
CN104090942A (zh) * 2014-06-30 2014-10-08 中国电子科技集团公司第三十二研究所 应用于网络处理器中的Trie搜索方法及装置
CN105447059A (zh) * 2014-09-29 2016-03-30 华为技术有限公司 一种数据处理方法及装置

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111104403A (zh) * 2019-11-30 2020-05-05 北京浪潮数据技术有限公司 一种lsm树数据处理方法、系统、设备及计算机介质
CN111104403B (zh) * 2019-11-30 2022-06-07 北京浪潮数据技术有限公司 一种lsm树数据处理方法、系统、设备及计算机介质
CN111131015A (zh) * 2019-12-27 2020-05-08 芯启源（南京）半导体科技有限公司 一种基于PC-Trie动态更新路由的方法
CN111131015B (zh) * 2019-12-27 2021-09-03 芯启源（南京）半导体科技有限公司 一种基于PC-Trie动态更新路由的方法
CN111475507A (zh) * 2020-03-31 2020-07-31 浙江大学 一种工作负载自适应单层lsmt的键值数据索引方法
CN111857582A (zh) * 2020-07-08 2020-10-30 平凯星辰(北京)科技有限公司 一种键值存储系统
CN111857582B (zh) * 2020-07-08 2024-04-05 平凯星辰(北京)科技有限公司 一种键值存储系统
CN114626532A (zh) * 2020-12-10 2022-06-14 合肥本源量子计算科技有限责任公司 基于地址读取数据的方法、装置、存储介质及电子装置
CN114626532B (zh) * 2020-12-10 2023-11-03 本源量子计算科技（合肥）股份有限公司 基于地址读取数据的方法、装置、存储介质及电子装置
CN113609076A (zh) * 2021-08-04 2021-11-05 杭州海康威视数字技术股份有限公司 一种文件存储方法和文件读取方法
CN115374127A (zh) * 2022-10-21 2022-11-22 北京奥星贝斯科技有限公司 数据存储方法及装置

Also Published As

Publication number Publication date
WO2018205151A1 (zh) 2018-11-15
CN110168532B (zh) 2021-08-20

Similar Documents

Publication Publication Date Title
CN110168532A (zh) 数据更新方法和存储装置
CN107533551B (zh) 数据块级别的大数据统计
US10783115B2 (en) Dividing a dataset into sub-datasets having a subset of values of an attribute of the dataset
US10037355B2 (en) Mechanisms for merging index structures in MOLAP while preserving query consistency
US6675180B2 (en) Data updating apparatus that performs quick restoration processing
JP2014099163A (ja) バッファ・プールをメモリ常駐型データのための常在インメモリ・ストレージとして用いた、ハイブリッド・テーブル実装のための方法、システム、およびコンピュータ・プログラム製品
KR101933766B1 (ko) 플래시 메모리 플러싱을 개선하는 방법 및 시스템
CN1979469A (zh) 索引及其扩展和查询方法
CN104021161A (zh) 一种聚簇存储方法及装置
US11288287B2 (en) Methods and apparatus to partition a database
CN107506484B (zh) 运维数据关联审计方法、系统、设备及存储介质
CN111459884B (zh) 一种数据的处理方法、装置、计算机设备和存储介质
CN108205571B (zh) 键值数据表的连接方法及装置
US11175993B2 (en) Managing data storage system
US9898468B2 (en) Single pass file system repair with copy on write
JP5686893B2 (ja) データベース管理システム、装置及び方法
JP2014199573A (ja) ストレージ制御装置、ストレージ制御装置の制御方法およびストレージ制御装置の制御プログラム
US20180011897A1 (en) Data processing method having structure of cache index specified to transaction in mobile environment dbms
CN110851434B (zh) 一种数据存储方法、装置及设备
CN106991116B (zh) 数据库执行计划的优化方法和装置
CN105045891A (zh) 提高顺序表性能方法、系统、架构、优化方法及存储装置
US11681706B2 (en) System and method for accelerated data search of database storage system
KR102354343B1 (ko) 블록체인 기반의 지리공간 데이터를 위한 공간 데이터 인덱싱 방법 및 장치
US9824105B2 (en) Adaptive probabilistic indexing with skip lists
KR20220099745A (ko) 지리공간 블록체인 데이터 검색을 위한 공간 분할 기반의 트리 인덱싱 및 질의어 처리 방법 및 장치

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant