JP2024519674A5 - - Google Patents
Info
- Publication number
- JP2024519674A5 JP2024519674A5 JP2023564186A JP2023564186A JP2024519674A5 JP 2024519674 A5 JP2024519674 A5 JP 2024519674A5 JP 2023564186 A JP2023564186 A JP 2023564186A JP 2023564186 A JP2023564186 A JP 2023564186A JP 2024519674 A5 JP2024519674 A5 JP 2024519674A5
- Authority
- JP
- Japan
- Prior art keywords
- node
- block
- items
- leaf
- nodes
- 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
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP21175921.2 | 2021-05-26 | ||
| EP21175921.2A EP4095717A1 (en) | 2021-05-26 | 2021-05-26 | Tree-based data structure |
| PCT/US2022/029722 WO2022251009A1 (en) | 2021-05-26 | 2022-05-18 | Tree-based data structure |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2024519674A JP2024519674A (ja) | 2024-05-21 |
| JP2024519674A5 true JP2024519674A5 (https=) | 2025-05-23 |
Family
ID=76137959
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2023564186A Pending JP2024519674A (ja) | 2021-05-26 | 2022-05-18 | ツリーベースのデータ構造 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US12399880B2 (https=) |
| EP (2) | EP4095717A1 (https=) |
| JP (1) | JP2024519674A (https=) |
| KR (1) | KR20240011738A (https=) |
| CN (1) | CN117377953A (https=) |
| WO (1) | WO2022251009A1 (https=) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP4113317A1 (en) | 2021-06-28 | 2023-01-04 | Microsoft Technology Licensing, LLC | Versioning of items in a data structure |
| CN117743651B (zh) * | 2024-02-20 | 2024-05-17 | 建信金融科技有限责任公司 | 通讯录加载的优化方法和装置 |
| CN119806396B (zh) * | 2024-12-04 | 2025-12-05 | 安徽大学 | 一种面向Key-Value存储系统的FPGA加速的并行计算方法 |
Family Cites Families (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5204958A (en) * | 1991-06-27 | 1993-04-20 | Digital Equipment Corporation | System and method for efficiently indexing and storing a large database with high data insertion frequency |
| US7007027B2 (en) | 2002-12-02 | 2006-02-28 | Microsoft Corporation | Algorithm for tree traversals using left links |
| JP4498409B2 (ja) * | 2007-12-28 | 2010-07-07 | 株式会社エスグランツ | データベースのインデックスキー更新方法及びプログラム |
| US8180763B2 (en) | 2009-05-29 | 2012-05-15 | Microsoft Corporation | Cache-friendly B-tree accelerator |
| US7868789B1 (en) * | 2009-06-28 | 2011-01-11 | Sap Ag | Dictionary-based order-preserving string compression for main memory column stores |
| US8700670B2 (en) | 2010-04-12 | 2014-04-15 | Symantec Corporation | Insert optimization for B+ tree data structure scalability |
| US8956231B2 (en) | 2010-08-13 | 2015-02-17 | Cfph, Llc | Multi-process communication regarding gaming information |
| US10417209B1 (en) | 2013-03-14 | 2019-09-17 | Roger Lawrence Deran | Concurrent index using copy on write |
| CN104063446A (zh) | 2014-06-17 | 2014-09-24 | 沈阳龙天科技有限公司 | 多用户创作内容的版本控制方法和实现方法 |
| US9928264B2 (en) | 2014-10-19 | 2018-03-27 | Microsoft Technology Licensing, Llc | High performance transactions in database management systems |
| US10572442B2 (en) * | 2014-11-26 | 2020-02-25 | Microsoft Technology Licensing, Llc | Systems and methods for providing distributed tree traversal using hardware-based processing |
| US10572452B1 (en) | 2015-01-01 | 2020-02-25 | EMC IP Holding Company LLC | Context-based read-ahead for B+ tree data structures in a deduplication system |
| US10303673B2 (en) * | 2015-05-11 | 2019-05-28 | Apple Inc. | Hierarchical data storage |
| US10067960B2 (en) * | 2015-06-04 | 2018-09-04 | Microsoft Technology Licensing, Llc | Controlling atomic updates of indexes using hardware transactional memory |
| WO2017179140A1 (ja) * | 2016-04-13 | 2017-10-19 | 株式会社日立製作所 | 計算機及びデータベース管理方法 |
| WO2017196315A1 (en) * | 2016-05-11 | 2017-11-16 | Hitachi, Ltd. | Data storage system and process for reducing read and write amplifications |
| US10614055B2 (en) | 2016-12-29 | 2020-04-07 | Emc Ip Holding Cimpany Llc | Method and system for tree management of trees under multi-version concurrency control |
| US10698865B2 (en) * | 2017-06-26 | 2020-06-30 | Vmware, Inc. | Management of B-tree leaf nodes with variable size values |
| US10599485B2 (en) | 2018-01-31 | 2020-03-24 | Microsoft Technology Licensing, Llc | Index structure using atomic multiword update operations |
| US11507553B2 (en) * | 2018-03-20 | 2022-11-22 | Vmware, Inc. | Range lookup operations for Bε-trees using update messages |
| US20200050692A1 (en) | 2018-08-10 | 2020-02-13 | Microsoft Technology Licensing, Llc | Consistent read queries from a secondary compute node |
| WO2020041950A1 (zh) * | 2018-08-27 | 2020-03-05 | 袁振南 | 一种基于b+树索引的数据更新方法、装置及存储装置 |
| US10983909B2 (en) * | 2019-01-18 | 2021-04-20 | Vmware, Inc. | Trading off cache space and write amplification for Bε-trees |
| KR102195836B1 (ko) * | 2019-02-07 | 2020-12-28 | 주식회사 티맥스티베로 | 인덱스 관리 방법 |
| US11048678B2 (en) * | 2019-03-14 | 2021-06-29 | Vmware, Inc. | Bulk-load for B-trees |
| US11520763B2 (en) * | 2020-03-26 | 2022-12-06 | Sap Se | Automated optimization for in-memory data structures of column store databases |
| US20220027349A1 (en) * | 2020-07-24 | 2022-01-27 | Alibaba Group Holding Limited | Efficient indexed data structures for persistent memory |
| US11580013B2 (en) * | 2020-10-30 | 2023-02-14 | Nutanix, Inc. | Free space management in a block store |
| EP4113317A1 (en) | 2021-06-28 | 2023-01-04 | Microsoft Technology Licensing, LLC | Versioning of items in a data structure |
-
2021
- 2021-05-26 EP EP21175921.2A patent/EP4095717A1/en not_active Withdrawn
-
2022
- 2022-05-18 JP JP2023564186A patent/JP2024519674A/ja active Pending
- 2022-05-18 CN CN202280037946.8A patent/CN117377953A/zh active Pending
- 2022-05-18 KR KR1020237043146A patent/KR20240011738A/ko active Pending
- 2022-05-18 US US18/563,627 patent/US12399880B2/en active Active
- 2022-05-18 WO PCT/US2022/029722 patent/WO2022251009A1/en not_active Ceased
- 2022-05-18 EP EP22728329.8A patent/EP4348453B1/en active Active
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110083601B (zh) | 面向键值存储系统的索引树构建方法及系统 | |
| US7734714B2 (en) | Spatial Sieve Tree | |
| JP2024519674A5 (https=) | ||
| US7805427B1 (en) | Integrated search engine devices that support multi-way search trees having multi-column nodes | |
| EP2069979B1 (en) | Dynamic fragment mapping | |
| CN101127045B (zh) | 数据库可重复读实现方法、装置及数据库管理系统 | |
| US9292554B2 (en) | Thin database indexing | |
| CN111143368B (zh) | 一种关系型数据库数据对比方法及系统 | |
| JP6156517B2 (ja) | 書き込み情報記憶装置、方法、及び、プログラム | |
| US9069477B1 (en) | Reuse of dynamically allocated memory | |
| CN106991102B (zh) | 倒排索引中键值对的处理方法及处理系统 | |
| CN113196259A (zh) | 使用以选择性数据存储格式进行日志记录的键值存储 | |
| US12019605B2 (en) | Immediately-consistent lock-free indexing for distributed applications | |
| CN111858607B (zh) | 数据处理方法、装置、电子设备和计算机可读介质 | |
| US10642815B2 (en) | Step editor for data preparation | |
| CN105512325A (zh) | 多版本数据索引的更新、删除与建立方法及装置 | |
| CN117377953A (zh) | 基于树的数据结构 | |
| CN109933584B (zh) | 一种多级无序索引方法与系统 | |
| CN113821459A (zh) | 一种缓存设备的数据下刷方法和系统 | |
| CN116880780A (zh) | 树的数据写入方法、装置、机器可读介质及存储器 | |
| CN117349235A (zh) | 一种基于LSM-Tree的KV存储系统、电子设备、介质 | |
| CN111581440B (zh) | 硬件加速b+树操作装置及其方法 | |
| CN107133334A (zh) | 基于高带宽存储系统的数据同步方法 | |
| CN113821508B (zh) | 一种数组索引的实现方法和系统 | |
| US8166043B2 (en) | Bit strings search apparatus, search method, and program |