Unlock instant, AI-driven research and patent intelligence for your innovation.

Graph data writing method and device

A graph data and write request technology, applied in the database field, can solve problems such as unmatched hot data write scale, overall write TPS drop, data write block, etc.

Active Publication Date: 2022-03-22
ALIPAY (HANGZHOU) INFORMATION TECH CO LTD
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

According to this graph data writing method, when hot data is written in the graph database, most of the writing threads in the thread pool in the graph database will be blocked, resulting in the blocking of data writing, resulting in the failure of the graph database. The overall write TPS (Transactions Per Second) dropped sharply
In addition, due to mutual exclusion between locks, hot data write requests cannot be executed concurrently, resulting in low TPS for writing hot data, unable to match the write scale of hot data, and thus a large number of hot data write requests fail or timeout

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Graph data writing method and device
  • Graph data writing method and device
  • Graph data writing method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The subject matter described herein will now be discussed with reference to example implementations. It should be understood that the discussion of these implementations is only to enable those skilled in the art to better understand and realize the subject matter described herein, and is not intended to limit the protection scope, applicability or examples set forth in the claims. Changes may be made in the function and arrangement of elements discussed without departing from the scope of the disclosure. Various examples may omit, substitute, or add various procedures or components as needed. For example, the methods described may be performed in an order different from that described, and various steps may be added, omitted, or combined. Additionally, features described with respect to some examples may also be combined in other examples.

[0030] As used herein, the term "comprising" and its variants represent open terms meaning "including but not limited to". The...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Embodiments of this specification provide a method and device for writing graph data. In response to receiving the first map data write request, determine the row lock index of the corresponding row lock of each target write object based on the object identification information of the target write object in the first map data write request, the target write object includes Target write vertices and / or target write edges, each target write object corresponds to a row lock. Based on the row lock index of each target write object, lock each target write object in the first graph data write request. After each target write object in the first map data write request is locked, the map data writing for the first map data write request is executed. After the writing of the graph data of each target write object in the first graph data write request is completed, the row lock held by the first graph data write request is unlocked. After all row locks held by the first graph data write request are unlocked, the graph data writing result is provided to the user.

Description

technical field [0001] The embodiments of this specification generally relate to the field of databases, and in particular, relate to a method and device for writing graph data. Background technique [0002] When the graph database writes vertex / edge data, in order to ensure the accuracy of the data, the corresponding data resources need to be locked and unlocked after the graph data is written. According to this graph data writing method, when hot data is written in the graph database, most of the writing threads in the thread pool in the graph database will be blocked, resulting in the blocking of data writing, resulting in the failure of the graph database. The overall write TPS (Transactions Per Second) dropped significantly. In addition, due to mutual exclusion between locks, hot data write requests cannot be executed concurrently, resulting in low TPS for writing hot data, unable to match the write scale of hot data, and thus a large number of hot data write requests ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/23G06F16/901
CPCG06F16/2343G06F16/9024G06F16/2272
Inventor 戴凯航
Owner ALIPAY (HANGZHOU) INFORMATION TECH CO LTD