B + tree-based read-write conflict resolution method and device and storage medium

Abstract

The invention relates to a data processing technology, and provides a B+ tree-based read-write conflict resolution method and device and a storage medium. The method comprises the following steps: constructing an index file for a target data set, wherein the index file adopts a B+ tree structure and records the root node address of a B+ tree twice at the head of the file; when a write operation isexecuted on a target data set, adding a data identifier, a storage address or a deletion identifier corresponding to the write operation to a tail node of the B+ tree, then creating replica father nodes of all layers for the tail node, and after recording child node addresses, sequentially modifying a root node address of the file header by the replica father nodes of all layers; executing a reading operation on a target data set; judging whether the root node addresses of the file header are the same or not, if yes, accessing the root node by any one or default root node address, and accessing the corresponding sub-nodes layer by layer to complete the reading operation, and if not, respectively utilizing the root node address to complete the reading operation by the available root node address.

Description

technical field [0001] The invention relates to the technical field of data processing, in particular to a B+ tree-based read-write conflict resolution method, device and computer-readable storage medium. Background technique [0002] In the data management system, all transactions access data resources in the database through read and write operations. When multiple transactions access the same data resource at the same time, in order to avoid possible problems such as dirty reads and phantom reads, data Resources are locked. For example, a video live broadcast platform usually captures pictures in the video at a certain frequency or in a predetermined way to generate thumbnails, and displays the thumbnails on the platform home page or live broadcast list. During the process of updating the thumbnails, the thumbnail files will be write-locked. Before the write lock is released, the user cannot read the thumbnail normally, which may cause freeze or read failure, affecting ...

AI Technical Summary

Problems solved by technology

Before the write lock is released, the user cannot read the thumbnail normally, which may cause freeze or read failure, affecting the user experience

With the surge in the number of users of live video platforms, the possibility of such read and write conflicts is increasing

Images