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

Dispatching conflicting data changes

A data-destination technology, applied in the field of data changes with assignment conflicts, can solve problems such as violation of one or more causal consistency constraints

Active Publication Date: 2015-06-24
MICROSOFT TECH LICENSING LLC
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Applying data changes out of order may violate one or more causal consistency constraints between conflicting data changes

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
  • Dispatching conflicting data changes
  • Dispatching conflicting data changes
  • Dispatching conflicting data changes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0013] In general, one or more implementations described herein involve dispatching conflicting data changes into multiple streams. will refer to Figure 1-3 Various techniques for dispatching conflicting data changes into multiple streams are described in more detail.

[0014] Implementations of the various techniques described herein are operational with numerous general purpose or special purpose computing system environments or configurations. Examples of well-known computing systems, environments and / or configurations suitable for the various technologies described herein include, but are not limited to, personal computers, server computers, handheld or laptop devices, multiprocessor systems, microprocessor-based systems, set-top boxes, programmable consumer electronics, network PCs, minicomputers, mainframe computers, distributed computing environments including any of the above systems or devices, and the like.

[0015] Various techniques described herein can be imple...

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

A method for distributing one or more conflicting data changes. The method includes extracting data changes from the source site log, and applying the data changes to the destination site. The method then includes identifying one or more constraints for each data change and generating a hash value for each identified constraint. The method then dispatches the data changes into a plurality of streams based on the hash values. The hash values are used to identify conflicting data changes and determine how the data changes should be sent through the plurality of streams such that data changes are applied in parallel in the plurality of streams without violating any causal consistency constraints. The method then includes committing data changes in the plurality of streams to the destination site in a single transaction, creating a consistent transactional view.

Description

Background technique [0001] Replication is the ability to track, dispatch, and apply data changes from one database to another. In a relational database management system (RDBMS), data changes in the database are typically logged for recovery purposes. System metadata about replication determines what data is being changed and which changes are replicated. The data to be copied can include an entire database, an entire table, selected rows from a table, specified columns from a table, or stored procedures. Data changes in the log can then be marked for replication. Data changes can be divided into consecutive log ranges such that data changes for each log range are replicated to the destination site in one batch. In conventional transactional replication, data changes are typically dispatched from the source site and applied at the destination site over a single connection or stream. While a single stream ensures that data changes are applied at the destination site in the...

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): G06F17/30
CPCG06F16/27
Inventor R·王M·哈本Q·郭A·奥克斯
Owner MICROSOFT TECH LICENSING LLC