The Design And Implementation Of Redis-based Real-time Database Concurrency Control Algorithm

Real-time database is one of the core technologies of ship automation.Real-time performance is the most important feature of real-time database,real-time data and real-time transactions also have explicit time attribute.In addition to the throughput of the system,the transaction rate of missing is another key indicator of real-time database,the lower the rate of missing,the better the performance.Concurrent control algorithm determines the real-time performance of real-time database.At present,the research on concurrency control algorithm is mainly based on lock and optimistic concurrency control.Lock-based concurrency control has the problem of blocking and deadlocking,so it is less used in applications of real-time database.In recent years,researchers have done a lot of research on the real-time database concurrency control algorithm,but the existing concurrency control algorithm still has the problem of wasting transaction restart.In order to improve the concurrency performance of real-time database,this paper designs and realizes the concurrency control algorithm of real-time database based on Redis by studying the existing real-time database concurrency control algorithm and Redis architecture,which,to some extent,improves the issues of execution waste and unnecessary restart of existing control algorithms.The main contents of this paper are as follows:1.This paper analyzes the characteristics of real-time database,real-time transaction and real-time data.The concurrency control algorithms based on lock and optimistic concurrency control are studied.By comparing various kinds of concurrency control algorithms,the advantages and disadvantages of different control algorithms and the reasons that may affect the performance of the algorithm are summarized.2.In this paper,the OCC-DA-MCP algorithm is improved on the basis of OCC-DA algorithm by analyzing the advantages and disadvantages of different concurrency control algorithms and combining the characteristics of Redis architecture.The algorithm,to a certain extent,can reduce the problems of execution waste and unnecessary transaction restart caused by concurrency control.In addition,the OCC-DA-MCPM control algorithm improves the OCC-DA-MCP algorithm with priority lower strategy,which improves the OCC-DA-MCP algorithm's problem of excessive transaction restart under high load conditions.3.In the last chapter,this paper demonstrates that OCC-DA-MCP algorithm and OCC-DA-MCPM algorithm are capable of reducing transaction missing rate and raising the utilization of CPU by comparing the different results of the tests of transaction missing rate,critical transaction missing rate,the commit rate of restart transaction and the other.