Database Management for Concurrent Write Request Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing database management systems face challenges in maintaining database state consistency during parallel/concurrent write request processing, leading to issues like missed matches and conflicting matches.
Innovation Solution
The use of P concurrent request processor computing nodes to generate concurrent match result determinations, which are then serialized using a match result serialization queue and processed by a centralized match result serializer computing node to ensure database update operations are performed effectively.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If parallel/concurrent write request processing is used, then write request processing speed is improved, but database state consistency deteriorates
Solution Approach 1:
The patent segments the write request processing into two distinct phases: (1) a parallel processing phase where multiple request processor computing nodes concurrently generate match result determinations for multiple write requests, and (2) a serialization phase where a dedicated serializer computing node sequentially processes these determinations to update database state. This segmentation allows parallel execution to improve throughput while the serialization phase ensures consistency, thus resolving the contradiction between processing speed and database state consistency.
2Productivity
If concurrent match result determinations are generated by multiple computing nodes, then processing efficiency is improved, but the complexity of managing concurrent operations increases
Solution Approach 1:
The patent extracts the complexity of managing concurrent operations by dedicating a separate serializer computing node specifically for handling serialization logic. The request processor computing nodes focus solely on generating match result determinations in parallel without the burden of managing concurrent updates, while the serializer node handles the complexity of sequential processing and conflict resolution. This extraction of the serialization function reduces the complexity burden on individual nodes while maintaining high processing efficiency.
3Reliability
If a centralized serializer is used to ensure database consistency, then database state consistency is improved, but the bottleneck in processing speed increases
Solution Approach 1:
The patent applies preliminary action by having request processor computing nodes generate match result determinations for multiple write requests in advance during the parallel processing phase, before the actual database state updates occur. These determinations are prepared and queued for serialization, allowing the centralized serializer to process them sequentially without delaying the parallel generation of results. This preliminary preparation of match result determinations reduces the bottleneck effect of the centralized serializer while maintaining database state consistency.
Data Source
AI summary
Various embodiments of the present invention provide methods, apparatuses, systems, computing devices, computing entities, and/or the like for facilitating efficient and effective execution of database management operations. For example, receive, from a match result serialization queue, a selected unprocessed match result entry that corresponds to an unprocessed concurrent match result determination originating from one of a plurality of processing nodes, receive, from a local storage medium, a set of recently-processed match result entries that respectively correspond to a set of concurrent match result determinations assigned an affirmative match result validation during a defined recency period, generate a serialized match result determination for the selected unprocessed match result entry based on the unprocessed concurrent match result determination and the set of recently-processed match result entries, and initiate a performance of a concurrent write request for the unprocessed concurrent match result determination based on the serialized match result determination.