JP2021508879A - 追加専用記憶デバイスを使用するデータベース管理のためのシステム及び方法 - Google Patents
追加専用記憶デバイスを使用するデータベース管理のためのシステム及び方法 Download PDFInfo
- Publication number
- JP2021508879A JP2021508879A JP2020535996A JP2020535996A JP2021508879A JP 2021508879 A JP2021508879 A JP 2021508879A JP 2020535996 A JP2020535996 A JP 2020535996A JP 2020535996 A JP2020535996 A JP 2020535996A JP 2021508879 A JP2021508879 A JP 2021508879A
- Authority
- JP
- Japan
- Prior art keywords
- page
- storage
- log
- storage node
- node
- 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
Links
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
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/21—Design, administration or maintenance of databases
- G06F16/215—Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0604—Improving or facilitating administration, e.g. storage management
- G06F3/0607—Improving or facilitating administration, e.g. storage management by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/21—Design, administration or maintenance of databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/23—Updating
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
- G06F12/0253—Garbage collection, i.e. reclamation of unreferenced memory
- G06F12/0269—Incremental or concurrent garbage collection, e.g. in real-time systems
- G06F12/0276—Generational garbage collection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/18—File system types
- G06F16/1805—Append-only file systems, e.g. using logs or journals to store data
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Human Computer Interaction (AREA)
- Computing Systems (AREA)
- Quality & Reliability (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System (AREA)
Abstract
Description
この特許出願は、2017年12月29日に出願された「SYSTEMS AND METHODS FOR DATABASE MANAGEMENT USING APPEND-ONLY STORAGE DEVICES」という名称の米国特許出願第15/858,960号に対する優先権を主張し、その全内容が複製されているかのように参照により援用する。
本出願は、データベース管理に関し、特に、追加専用記憶システムにおけるデータベース管理に関する。
Claims (25)
前記1つ以上のプロセッサにより実行されたとき、前記1つ以上のプロセッサに対して、
ページの1つ以上のコンポーネントブロックに関するページ書き込み要求を受信させ、
ログライタにより、ログディレクトリ内の前記ページに対応する論理識別子を決定させ、
前記ログライタにより、記憶ノードの追加専用記憶ログに追加するために、前記1つ以上のコンポーネントブロックのそれぞれ対応するコンポーネントブロックを前記記憶ノードに送信させ、
前記記憶ノードから、前記1つ以上のコンポーネントブロックの各コンポーネントブロックの物理記憶位置を受信させ、
前記ログディレクトリにおいて、前記1つ以上のコンポーネントブロックのそれぞれの前記物理記憶位置を、前記ページに対応する前記論理識別子に関連付けさせる、
プロセッサ実行可能命令を記憶するメモリと
を含む装置。
ページに関するページ読み取り要求を受信させ、
前記ログディレクトリにより、記憶ノード内の前記要求されたページの1つ以上のコンポーネントブロックの物理記憶位置を決定させ、
ページリーダにより、前記1つ以上のコンポーネントブロックの前記物理記憶位置に基づいて、前記記憶ノードから、前記要求されたページの前記1つ以上のコンポーネントブロックを取り出させ、
前記要求されたページを返信させる、請求項1に記載の装置。
前記ログライタにより、前記記憶ノードの前記追加専用記憶ログに追加するために、前記再構築されたページを前記記憶ノードに送信させる、請求項3に記載の装置。
ログクリーナにより、前記追加専用記憶ログのセグメントから少なくとも1つのライブデータブロックを収集させ、
前記追加専用記憶ログの終端に追加するために、前記少なくとも1つのライブデータブロックを前記記憶ノードに送信させる、請求項1乃至9のうちいずれか1項に記載の装置。
前記追加専用記憶ログの前記セグメントをクリアするように前記記憶ノードに命令させる、請求項10に記載の装置。
ログディレクトリ内の前記ページに対応する論理識別子を決定するステップと、
記憶ノードの追加専用記憶ログに追加するために、前記1つ以上のコンポーネントブロックのそれぞれ対応するコンポーネントブロックを前記記憶ノードに送信するステップと、
前記記憶ノードから、前記1つ以上のコンポーネントブロックの各コンポーネントブロックの物理記憶位置を示すデータを受信するステップと、
前記ログディレクトリにおいて、前記1つ以上のコンポーネントブロックのそれぞれの前記物理記憶位置を、前記ページに対応する前記論理識別子に関連付けるステップと
を含む方法。
前記ログディレクトリにより、記憶ノード内の前記要求されたページの1つ以上のコンポーネントブロックの物理記憶位置を決定するステップと、
前記1つ以上のコンポーネントブロックの前記物理記憶位置に基づいて、前記記憶ノードから、前記要求されたページの前記1つ以上のコンポーネントブロックを取り出すステップと、
前記要求されたページを返信するステップと
を更に含む、請求項13に記載の方法。
前記追加専用記憶ログの終端に追加するために、前記少なくとも1つのライブデータブロックを前記記憶ノードに送信するステップと
を更に含む、請求項13乃至20のうちいずれか1項に記載の方法。
コンピュータにより実行されたとき、前記コンピュータに対して、請求項13乃至22のうちいずれか1項に記載の方法を実行させる命令を含むコンピュータ読み取り可能媒体。
当該プログラムがコンピュータにより実行されたとき、前記コンピュータに対して、請求項13乃至22のうちいずれか1項に記載の方法を実行させる命令を含むコンピュータプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/858,960 | 2017-12-29 | ||
US15/858,960 US10725983B2 (en) | 2017-12-29 | 2017-12-29 | Systems and methods for database management using append-only storage devices |
PCT/CN2018/122213 WO2019128820A1 (en) | 2017-12-29 | 2018-12-20 | Systems and methods for database management using append-only storage devices |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021508879A true JP2021508879A (ja) | 2021-03-11 |
JP7329518B2 JP7329518B2 (ja) | 2023-08-18 |
Family
ID=67058252
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020535996A Active JP7329518B2 (ja) | 2017-12-29 | 2018-12-20 | 追加専用記憶デバイスを使用するデータベース管理のためのシステム及び方法 |
Country Status (5)
Country | Link |
---|---|
US (3) | US10725983B2 (ja) |
EP (1) | EP3724770B1 (ja) |
JP (1) | JP7329518B2 (ja) |
CN (1) | CN111936977B (ja) |
WO (1) | WO2019128820A1 (ja) |
Families Citing this family (56)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9514007B2 (en) * | 2013-03-15 | 2016-12-06 | Amazon Technologies, Inc. | Database system with database engine and separate distributed storage service |
US10761743B1 (en) | 2017-07-17 | 2020-09-01 | EMC IP Holding Company LLC | Establishing data reliability groups within a geographically distributed data storage environment |
US10817388B1 (en) | 2017-07-21 | 2020-10-27 | EMC IP Holding Company LLC | Recovery of tree data in a geographically distributed environment |
US10684780B1 (en) | 2017-07-27 | 2020-06-16 | EMC IP Holding Company LLC | Time sensitive data convolution and de-convolution |
US10880040B1 (en) | 2017-10-23 | 2020-12-29 | EMC IP Holding Company LLC | Scale-out distributed erasure coding |
US10382554B1 (en) | 2018-01-04 | 2019-08-13 | Emc Corporation | Handling deletes with distributed erasure coding |
US10817374B2 (en) | 2018-04-12 | 2020-10-27 | EMC IP Holding Company LLC | Meta chunks |
US10579297B2 (en) | 2018-04-27 | 2020-03-03 | EMC IP Holding Company LLC | Scaling-in for geographically diverse storage |
US11252119B2 (en) * | 2018-06-04 | 2022-02-15 | Salesforce.Com, Inc. | Message logging using two-stage message logging mechanisms |
US10936196B2 (en) | 2018-06-15 | 2021-03-02 | EMC IP Holding Company LLC | Data convolution for geographically diverse storage |
US11023130B2 (en) | 2018-06-15 | 2021-06-01 | EMC IP Holding Company LLC | Deleting data in a geographically diverse storage construct |
US10719250B2 (en) | 2018-06-29 | 2020-07-21 | EMC IP Holding Company LLC | System and method for combining erasure-coded protection sets |
US10901951B2 (en) * | 2018-07-17 | 2021-01-26 | International Business Machines Corporation | Memory compaction for append-only formatted data in a distributed storage network |
US11436203B2 (en) | 2018-11-02 | 2022-09-06 | EMC IP Holding Company LLC | Scaling out geographically diverse storage |
US10901635B2 (en) | 2018-12-04 | 2021-01-26 | EMC IP Holding Company LLC | Mapped redundant array of independent nodes for data storage with high performance using logical columns of the nodes with different widths and different positioning patterns |
US10931777B2 (en) * | 2018-12-20 | 2021-02-23 | EMC IP Holding Company LLC | Network efficient geographically diverse data storage system employing degraded chunks |
US11119683B2 (en) | 2018-12-20 | 2021-09-14 | EMC IP Holding Company LLC | Logical compaction of a degraded chunk in a geographically diverse data storage system |
US10892782B2 (en) | 2018-12-21 | 2021-01-12 | EMC IP Holding Company LLC | Flexible system and method for combining erasure-coded protection sets |
US10768840B2 (en) | 2019-01-04 | 2020-09-08 | EMC IP Holding Company LLC | Updating protection sets in a geographically distributed storage environment |
US11023331B2 (en) | 2019-01-04 | 2021-06-01 | EMC IP Holding Company LLC | Fast recovery of data in a geographically distributed storage environment |
US10942827B2 (en) | 2019-01-22 | 2021-03-09 | EMC IP Holding Company LLC | Replication of data in a geographically distributed storage environment |
US10936239B2 (en) | 2019-01-29 | 2021-03-02 | EMC IP Holding Company LLC | Cluster contraction of a mapped redundant array of independent nodes |
US10846003B2 (en) | 2019-01-29 | 2020-11-24 | EMC IP Holding Company LLC | Doubly mapped redundant array of independent nodes for data storage |
US10942825B2 (en) | 2019-01-29 | 2021-03-09 | EMC IP Holding Company LLC | Mitigating real node failure in a mapped redundant array of independent nodes |
US10866766B2 (en) | 2019-01-29 | 2020-12-15 | EMC IP Holding Company LLC | Affinity sensitive data convolution for data storage systems |
US10944826B2 (en) | 2019-04-03 | 2021-03-09 | EMC IP Holding Company LLC | Selective instantiation of a storage service for a mapped redundant array of independent nodes |
US11029865B2 (en) | 2019-04-03 | 2021-06-08 | EMC IP Holding Company LLC | Affinity sensitive storage of data corresponding to a mapped redundant array of independent nodes |
US11119686B2 (en) | 2019-04-30 | 2021-09-14 | EMC IP Holding Company LLC | Preservation of data during scaling of a geographically diverse data storage system |
US11113146B2 (en) | 2019-04-30 | 2021-09-07 | EMC IP Holding Company LLC | Chunk segment recovery via hierarchical erasure coding in a geographically diverse data storage system |
US11121727B2 (en) | 2019-04-30 | 2021-09-14 | EMC IP Holding Company LLC | Adaptive data storing for data storage systems employing erasure coding |
US11748004B2 (en) | 2019-05-03 | 2023-09-05 | EMC IP Holding Company LLC | Data replication using active and passive data storage modes |
US11209996B2 (en) | 2019-07-15 | 2021-12-28 | EMC IP Holding Company LLC | Mapped cluster stretching for increasing workload in a data storage system |
US11449399B2 (en) | 2019-07-30 | 2022-09-20 | EMC IP Holding Company LLC | Mitigating real node failure of a doubly mapped redundant array of independent nodes |
US11023145B2 (en) | 2019-07-30 | 2021-06-01 | EMC IP Holding Company LLC | Hybrid mapped clusters for data storage |
CN111886591A (zh) | 2019-09-12 | 2020-11-03 | 创新先进技术有限公司 | 日志结构存储系统 |
CN111837113A (zh) * | 2019-09-12 | 2020-10-27 | 创新先进技术有限公司 | 日志结构存储系统 |
US11228322B2 (en) | 2019-09-13 | 2022-01-18 | EMC IP Holding Company LLC | Rebalancing in a geographically diverse storage system employing erasure coding |
US11449248B2 (en) | 2019-09-26 | 2022-09-20 | EMC IP Holding Company LLC | Mapped redundant array of independent data storage regions |
US11435910B2 (en) | 2019-10-31 | 2022-09-06 | EMC IP Holding Company LLC | Heterogeneous mapped redundant array of independent nodes for data storage |
US11288139B2 (en) | 2019-10-31 | 2022-03-29 | EMC IP Holding Company LLC | Two-step recovery employing erasure coding in a geographically diverse data storage system |
US11119690B2 (en) | 2019-10-31 | 2021-09-14 | EMC IP Holding Company LLC | Consolidation of protection sets in a geographically diverse data storage environment |
US11435957B2 (en) | 2019-11-27 | 2022-09-06 | EMC IP Holding Company LLC | Selective instantiation of a storage service for a doubly mapped redundant array of independent nodes |
US11144220B2 (en) | 2019-12-24 | 2021-10-12 | EMC IP Holding Company LLC | Affinity sensitive storage of data corresponding to a doubly mapped redundant array of independent nodes |
US11580110B2 (en) | 2019-12-31 | 2023-02-14 | Huawei Cloud Computing Technologies Co., Ltd. | Methods and apparatuses for generating redo records for cloud-based database |
US11231860B2 (en) | 2020-01-17 | 2022-01-25 | EMC IP Holding Company LLC | Doubly mapped redundant array of independent nodes for data storage with high performance |
US11507308B2 (en) | 2020-03-30 | 2022-11-22 | EMC IP Holding Company LLC | Disk access event control for mapped nodes supported by a real cluster storage system |
US11288229B2 (en) | 2020-05-29 | 2022-03-29 | EMC IP Holding Company LLC | Verifiable intra-cluster migration for a chunk storage system |
US11693983B2 (en) | 2020-10-28 | 2023-07-04 | EMC IP Holding Company LLC | Data protection via commutative erasure coding in a geographically diverse data storage system |
US11847100B2 (en) | 2020-11-19 | 2023-12-19 | Alibaba Group Holding Limited | Distributed file system servicing random-access operations |
US11657066B2 (en) | 2020-11-30 | 2023-05-23 | Huawei Cloud Computing Technologies Co., Ltd. | Method, apparatus and medium for data synchronization between cloud database nodes |
WO2022140918A1 (en) * | 2020-12-28 | 2022-07-07 | Alibaba Group Holding Limited | Method and system for in-memory metadata reduction in cloud storage system |
US11847141B2 (en) | 2021-01-19 | 2023-12-19 | EMC IP Holding Company LLC | Mapped redundant array of independent nodes employing mapped reliability groups for data storage |
US11625174B2 (en) | 2021-01-20 | 2023-04-11 | EMC IP Holding Company LLC | Parity allocation for a virtual redundant array of independent disks |
US11714794B2 (en) | 2021-03-31 | 2023-08-01 | Huawei Cloud Computing Technologies Co., Ltd. | Method and apparatus for reading data maintained in a tree data structure |
US11354191B1 (en) | 2021-05-28 | 2022-06-07 | EMC IP Holding Company LLC | Erasure coding in a large geographically diverse data storage system |
US11449234B1 (en) | 2021-05-28 | 2022-09-20 | EMC IP Holding Company LLC | Efficient data access operations via a mapping layer instance for a doubly mapped redundant array of independent nodes |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010003150A (ja) * | 2008-06-20 | 2010-01-07 | Nec Personal Products Co Ltd | メモリコントローラおよびフラッシュメモリのデータ管理方法 |
US20120323854A1 (en) * | 2011-06-16 | 2012-12-20 | Ivan Schreter | Consistent backup of a distributed database system |
US20130024460A1 (en) * | 2011-07-22 | 2013-01-24 | Fusion-Io | Apparatus, system, and method for indexing data of an append-only, log-based structure |
CN103514095A (zh) * | 2012-06-18 | 2014-01-15 | 记忆科技(深圳)有限公司 | 一种数据库写入ssd 的方法和系统 |
JP2014127015A (ja) * | 2012-12-26 | 2014-07-07 | Toshiba Corp | 情報処理装置、分散データベースシステム、およびバックアップ方法 |
US20140337560A1 (en) * | 2013-05-13 | 2014-11-13 | Qualcomm Incorporated | System and Method for High Performance and Low Cost Flash Translation Layer |
US20160321010A1 (en) * | 2015-04-28 | 2016-11-03 | Kabushiki Kaisha Toshiba | Storage system having a host directly manage physical data locations of storage device |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101251788A (zh) * | 2008-03-07 | 2008-08-27 | 威盛电子股份有限公司 | 储存单元管理方法及系统 |
US9165021B2 (en) | 2009-04-14 | 2015-10-20 | International Business Machines Corporation | Managing database object placement on multiple storage devices |
US8161241B2 (en) | 2010-01-12 | 2012-04-17 | International Business Machines Corporation | Temperature-aware buffered caching for solid state storage |
US11030055B2 (en) * | 2013-03-15 | 2021-06-08 | Amazon Technologies, Inc. | Fast crash recovery for distributed database systems |
US9514007B2 (en) | 2013-03-15 | 2016-12-06 | Amazon Technologies, Inc. | Database system with database engine and separate distributed storage service |
US9842031B1 (en) * | 2014-12-08 | 2017-12-12 | Amazon Technologies, Inc. | Incremental updates to user transaction state at read-only nodes of a distributed database |
CN105117415B (zh) | 2015-07-30 | 2018-07-03 | 西安交通大学 | 一种优化的ssd数据更新方法 |
US10083203B2 (en) * | 2015-08-11 | 2018-09-25 | International Business Machines Corporation | Reducing the cost of update, delete, and append-only insert operations in a database |
US10061523B2 (en) | 2016-01-15 | 2018-08-28 | Samsung Electronics Co., Ltd. | Versioning storage devices and methods |
-
2017
- 2017-12-29 US US15/858,960 patent/US10725983B2/en active Active
-
2018
- 2018-12-20 WO PCT/CN2018/122213 patent/WO2019128820A1/en unknown
- 2018-12-20 JP JP2020535996A patent/JP7329518B2/ja active Active
- 2018-12-20 EP EP18895928.2A patent/EP3724770B1/en active Active
- 2018-12-20 CN CN201880084681.0A patent/CN111936977B/zh active Active
-
2020
- 2020-07-27 US US16/939,997 patent/US11461296B2/en active Active
-
2022
- 2022-09-28 US US17/954,702 patent/US11921684B2/en active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010003150A (ja) * | 2008-06-20 | 2010-01-07 | Nec Personal Products Co Ltd | メモリコントローラおよびフラッシュメモリのデータ管理方法 |
US20120323854A1 (en) * | 2011-06-16 | 2012-12-20 | Ivan Schreter | Consistent backup of a distributed database system |
US20130024460A1 (en) * | 2011-07-22 | 2013-01-24 | Fusion-Io | Apparatus, system, and method for indexing data of an append-only, log-based structure |
CN103514095A (zh) * | 2012-06-18 | 2014-01-15 | 记忆科技(深圳)有限公司 | 一种数据库写入ssd 的方法和系统 |
JP2014127015A (ja) * | 2012-12-26 | 2014-07-07 | Toshiba Corp | 情報処理装置、分散データベースシステム、およびバックアップ方法 |
US20140337560A1 (en) * | 2013-05-13 | 2014-11-13 | Qualcomm Incorporated | System and Method for High Performance and Low Cost Flash Translation Layer |
WO2014186232A1 (en) * | 2013-05-13 | 2014-11-20 | Qualcomm Incorporated | System and method for high performance and low cost flash translation layer |
CN105378642A (zh) * | 2013-05-13 | 2016-03-02 | 高通股份有限公司 | 用于高性能和低成本的闪存转换层的系统和方法 |
JP2016522942A (ja) * | 2013-05-13 | 2016-08-04 | クアルコム,インコーポレイテッド | 高性能でかつ低コストのフラッシュ変換層のためのシステムおよび方法 |
US20160321010A1 (en) * | 2015-04-28 | 2016-11-03 | Kabushiki Kaisha Toshiba | Storage system having a host directly manage physical data locations of storage device |
Also Published As
Publication number | Publication date |
---|---|
JP7329518B2 (ja) | 2023-08-18 |
EP3724770A1 (en) | 2020-10-21 |
US11461296B2 (en) | 2022-10-04 |
US20200364197A1 (en) | 2020-11-19 |
US10725983B2 (en) | 2020-07-28 |
US20190205437A1 (en) | 2019-07-04 |
CN111936977A (zh) | 2020-11-13 |
EP3724770A4 (en) | 2020-10-21 |
CN111936977B (zh) | 2024-09-10 |
US20230053707A1 (en) | 2023-02-23 |
EP3724770B1 (en) | 2022-04-06 |
US11921684B2 (en) | 2024-03-05 |
WO2019128820A1 (en) | 2019-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7329518B2 (ja) | 追加専用記憶デバイスを使用するデータベース管理のためのシステム及び方法 | |
US11449239B2 (en) | Write-ahead log maintenance and recovery | |
US11803567B1 (en) | Restoration of a dataset from a cloud | |
US20240012714A1 (en) | Indirect Dataset Replication To Cloud-Based Targets | |
US8499121B2 (en) | Methods and apparatus to access data in non-volatile memory | |
US8868512B2 (en) | Logging scheme for column-oriented in-memory databases | |
JP6045590B2 (ja) | 部分的重複排除ファイルの最適化 | |
US20160077744A1 (en) | Deferred reference count update technique for low overhead volume metadata | |
US9251003B1 (en) | Database cache survivability across database failures | |
US20150142817A1 (en) | Dense tree volume metadata update logging and checkpointing | |
US11029862B2 (en) | Systems and methods for reducing write tax, memory usage, and trapped capacity in metadata storage | |
US9778860B2 (en) | Re-TRIM of free space within VHDX | |
WO2022063059A1 (zh) | 键值存储系统的数据管理方法及其装置 | |
US10089320B2 (en) | Method and apparatus for maintaining data consistency in an in-place-update file system with data deduplication | |
US11644978B2 (en) | Read and write load sharing in a storage array via partitioned ownership of data blocks | |
US10909091B1 (en) | On-demand data schema modifications | |
US10229127B1 (en) | Method and system for locality based cache flushing for file system namespace in a deduplicating storage system | |
US20230079621A1 (en) | Garbage collection from archival of storage snapshots | |
WO2022271308A1 (en) | Write-behind optimization of covering cache | |
US10416901B1 (en) | Storage element cloning in presence of data storage pre-mapper with multiple simultaneous instances of volume address using virtual copies | |
US20240020236A1 (en) | Managing granularity of a metadata structure for a storage system | |
WO2023040305A1 (zh) | 一种数据备份系统及装置 | |
US11914571B1 (en) | Optimistic concurrency for a multi-writer database | |
CN116225748A (zh) | 数据差异日志查询方法、装置、设备和存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200804 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200804 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210831 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20211012 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20220318 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20220524 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220914 |
|
C60 | Trial request (containing other claim documents, opposition documents) |
Free format text: JAPANESE INTERMEDIATE CODE: C60 Effective date: 20220914 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20220927 |
|
C21 | Notice of transfer of a case for reconsideration by examiners before appeal proceedings |
Free format text: JAPANESE INTERMEDIATE CODE: C21 Effective date: 20221004 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20221202 |
|
C211 | Notice of termination of reconsideration by examiners before appeal proceedings |
Free format text: JAPANESE INTERMEDIATE CODE: C211 Effective date: 20221206 |
|
C22 | Notice of designation (change) of administrative judge |
Free format text: JAPANESE INTERMEDIATE CODE: C22 Effective date: 20230124 |
|
C22 | Notice of designation (change) of administrative judge |
Free format text: JAPANESE INTERMEDIATE CODE: C22 Effective date: 20230314 |
|
C22 | Notice of designation (change) of administrative judge |
Free format text: JAPANESE INTERMEDIATE CODE: C22 Effective date: 20230425 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230807 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7329518 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |