CN108804625B - 一种lsm树的优化方法、装置及计算机设备 - Google Patents
一种lsm树的优化方法、装置及计算机设备 Download PDFInfo
- Publication number
- CN108804625B CN108804625B CN201810550710.XA CN201810550710A CN108804625B CN 108804625 B CN108804625 B CN 108804625B CN 201810550710 A CN201810550710 A CN 201810550710A CN 108804625 B CN108804625 B CN 108804625B
- Authority
- CN
- China
- Prior art keywords
- index key
- data
- leaf node
- lsm tree
- target leaf
- 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
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000005457 optimization Methods 0.000 title claims abstract description 12
- 238000012217 deletion Methods 0.000 claims abstract description 46
- 230000037430 deletion Effects 0.000 claims abstract description 46
- 230000003068 static effect Effects 0.000 claims description 35
- 230000008569 process Effects 0.000 claims description 10
- 239000003550 marker Substances 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims description 5
- 230000002085 persistent effect Effects 0.000 claims description 3
- 238000003780 insertion Methods 0.000 claims 1
- 230000037431 insertion Effects 0.000 claims 1
- 238000004891 communication Methods 0.000 description 10
- 238000012545 processing Methods 0.000 description 7
- 230000004048 modification Effects 0.000 description 6
- 238000012986 modification Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000008859 change Effects 0.000 description 2
- 238000005034 decoration Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (9)
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810550710.XA CN108804625B (zh) | 2018-05-31 | 2018-05-31 | 一种lsm树的优化方法、装置及计算机设备 |
TW108106325A TWI710918B (zh) | 2018-05-31 | 2019-02-25 | 一種lsm樹的優化方法、裝置及電腦設備 |
PCT/CN2019/077404 WO2019228009A1 (zh) | 2018-05-31 | 2019-03-08 | 一种lsm树的优化方法、装置及计算机设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810550710.XA CN108804625B (zh) | 2018-05-31 | 2018-05-31 | 一种lsm树的优化方法、装置及计算机设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108804625A CN108804625A (zh) | 2018-11-13 |
CN108804625B true CN108804625B (zh) | 2020-05-12 |
Family
ID=64089726
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810550710.XA Active CN108804625B (zh) | 2018-05-31 | 2018-05-31 | 一种lsm树的优化方法、装置及计算机设备 |
Country Status (3)
Country | Link |
---|---|
CN (1) | CN108804625B (zh) |
TW (1) | TWI710918B (zh) |
WO (1) | WO2019228009A1 (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108804625B (zh) * | 2018-05-31 | 2020-05-12 | 阿里巴巴集团控股有限公司 | 一种lsm树的优化方法、装置及计算机设备 |
CN114398378B (zh) * | 2022-03-25 | 2022-11-01 | 北京奥星贝斯科技有限公司 | 确定索引代价的方法和装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102142015A (zh) * | 2011-01-30 | 2011-08-03 | 唐凌遥 | 家族树的节点处理系统及家族树的节点处理方法 |
CN102542057A (zh) * | 2011-12-29 | 2012-07-04 | 北京大学 | 基于固态硬盘的高维数据索引结构设计方法 |
CN103744961A (zh) * | 2014-01-06 | 2014-04-23 | 清华大学 | 用可重构的文件系统目录树提高非易失性存储寿命的方法 |
CN105138622A (zh) * | 2015-08-14 | 2015-12-09 | 中国科学院计算技术研究所 | 用于lsm树存储系统的插入操作及负载的读取和合并方法 |
CN105224237A (zh) * | 2014-05-26 | 2016-01-06 | 华为技术有限公司 | 一种数据存储方法及装置 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9727598B2 (en) * | 2012-12-19 | 2017-08-08 | Salesforce.Com, Inc. | Systems, methods, and apparatuses for fixing logical or physical corruption in databases using LSM trees |
US9218383B2 (en) * | 2013-03-15 | 2015-12-22 | International Business Machines Corporation | Differentiated secondary index maintenance in log structured NoSQL data stores |
CN103198150B (zh) * | 2013-04-24 | 2016-04-20 | 清华大学 | 一种大数据索引方法及系统 |
CN105447059B (zh) * | 2014-09-29 | 2019-10-01 | 华为技术有限公司 | 一种数据处理方法及装置 |
US9324367B1 (en) * | 2015-05-05 | 2016-04-26 | Futurewei Technologies, Inc. | SMR-aware append-only file system |
US9959207B2 (en) * | 2015-06-25 | 2018-05-01 | Vmware, Inc. | Log-structured B-tree for handling random writes |
CN105159915B (zh) * | 2015-07-16 | 2018-07-10 | 中国科学院计算技术研究所 | 可动态适应的lsm树合并方法及系统 |
US10795871B2 (en) * | 2016-09-26 | 2020-10-06 | Vmware, Inc. | Key-value stores implemented using fragmented log-structured merge trees |
CN108804625B (zh) * | 2018-05-31 | 2020-05-12 | 阿里巴巴集团控股有限公司 | 一种lsm树的优化方法、装置及计算机设备 |
-
2018
- 2018-05-31 CN CN201810550710.XA patent/CN108804625B/zh active Active
-
2019
- 2019-02-25 TW TW108106325A patent/TWI710918B/zh active
- 2019-03-08 WO PCT/CN2019/077404 patent/WO2019228009A1/zh active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102142015A (zh) * | 2011-01-30 | 2011-08-03 | 唐凌遥 | 家族树的节点处理系统及家族树的节点处理方法 |
CN102542057A (zh) * | 2011-12-29 | 2012-07-04 | 北京大学 | 基于固态硬盘的高维数据索引结构设计方法 |
CN103744961A (zh) * | 2014-01-06 | 2014-04-23 | 清华大学 | 用可重构的文件系统目录树提高非易失性存储寿命的方法 |
CN105224237A (zh) * | 2014-05-26 | 2016-01-06 | 华为技术有限公司 | 一种数据存储方法及装置 |
CN105138622A (zh) * | 2015-08-14 | 2015-12-09 | 中国科学院计算技术研究所 | 用于lsm树存储系统的插入操作及负载的读取和合并方法 |
Also Published As
Publication number | Publication date |
---|---|
TW202004521A (zh) | 2020-01-16 |
TWI710918B (zh) | 2020-11-21 |
WO2019228009A1 (zh) | 2019-12-05 |
CN108804625A (zh) | 2018-11-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108932286B (zh) | 一种数据查询方法及装置 | |
CN109359118B (zh) | 一种数据写入方法及装置 | |
CN113553300B (zh) | 文件的处理方法、装置、可读介质和电子设备 | |
CN111858520A (zh) | 一种区块链节点数据分离存储的方法和装置 | |
CN108804625B (zh) | 一种lsm树的优化方法、装置及计算机设备 | |
CN111241040B (zh) | 信息获取方法、装置、电子设备及计算机存储介质 | |
CN111506580B (zh) | 一种基于中心化块链式账本的交易存储方法 | |
CN111190899B (zh) | 一种埋点数据处理方法、装置、服务器及存储介质 | |
CN109359117B (zh) | 一种卡片数据的更新方法和装置 | |
CN117149777B (zh) | 一种数据查询方法、装置、设备及存储介质 | |
CN110019538B (zh) | 一种数据表切换方法及装置 | |
CN115185458A (zh) | 一种数据写入方法、装置、存储介质和计算机设备 | |
CN109656805B (zh) | 用于业务分析的代码链路的生成方法、装置及业务服务器 | |
CN114356912A (zh) | 一种向数据库写入数据的方法及计算机设备 | |
CN113836154B (zh) | 一种数据库切换方法及装置 | |
CN113342270A (zh) | 卷卸载方法、装置和电子设备 | |
CN113419792A (zh) | 一种事件处理方法、装置、终端设备和存储介质 | |
CN112632211A (zh) | 用于移动机器人的语义信息处理方法与设备 | |
CN111444198B (zh) | 一种基于中心化块链式账本的交易存储、查询方法 | |
CN111552703A (zh) | 一种数据处理方法及装置 | |
CN113535721B (zh) | 一种数据写入方法及装置 | |
CN111651520B (zh) | 一种缓存架构访问方法、装置、介质和电子设备 | |
US20240111810A1 (en) | Data read method, data update method, electronic device, and program product | |
CN111680112B (zh) | 一种数据分析方法及装置 | |
CN117172234A (zh) | 一种文本对比方法及相关设备 |
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 | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 40000157 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200924 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Patentee after: Innovative advanced technology Co.,Ltd. Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Patentee before: Advanced innovation technology Co.,Ltd. Effective date of registration: 20200924 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Patentee after: Advanced innovation technology Co.,Ltd. Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands Patentee before: Alibaba Group Holding Ltd. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20210207 Address after: 801-10, Section B, 8th floor, 556 Xixi Road, Xihu District, Hangzhou City, Zhejiang Province Patentee after: Ant financial (Hangzhou) Network Technology Co.,Ltd. Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Patentee before: Innovative advanced technology Co.,Ltd. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20210915 Address after: 100020 unit 02, 901, floor 9, unit 1, building 1, No.1, East Third Ring Middle Road, Chaoyang District, Beijing Patentee after: Beijing Aoxing Beisi Technology Co.,Ltd. Address before: 801-10, Section B, 8th floor, 556 Xixi Road, Xihu District, Hangzhou City, Zhejiang Province 310000 Patentee before: Ant financial (Hangzhou) Network Technology Co.,Ltd. |