监控系统专用内存数据库的研究与应用
|
摘要
在金融领域的期货交易系统中，监控系统的作用至关重要。必须要实时的监控客户当前的委托、成交、资金、持仓、风险等情况，对高风险的客户及时采取措施防止或减少损失。然而传统的数据库对实时性的支持很弱，不能有效的提供实时响应，为了保证能够快速响应查询请求，在监控系统中使用了内存数据库，使得响应速度比传统的磁盘数据库有很大的提高，达到了实时监控的目的。
本文在分析内存数据库一些经典系统的基础上，对内存数据库的数据索引技术、并发控制、数据的重载及恢复等技术进行了深入的研究，并结合实际项目的需求，设计并实现了期货交易监控系统。主要完成的工作如下：
1、监控系统的总体设计：在大量调研基础上，分析了监控系统的特点和功能需求，对监控系统专用内存数据库进行了研究。
2、内存数据库设计与实现：首先，对内存数据库传统的数据索引技术—T树进行了改进，构造了新的T-tail树数据索引技术，给出了具体的操作步骤；其次，提出了新的并发控制协议，并在此基础上实现了可恢复的自旋锁技术。
3、本文设计和实现的专用内存数据库在金融监控系统中达到了快速响应和实时监控的目的。测试结果表明，内存数据库能够给监控系统提供有效的支持。
Monitoring systems are crucial for time-bargin system on the financial domain. Information about current dealing, commission, capital, holding and riskes of business are necessary monitoring targets for risk control. Traditional databases have defects for real-time support, and lagged responses are inefficient. Memory databases are used in the monitoring system for quick responses. Monitoring efficiency is greatly
accelerated with memory databases, comparing with systems using harddisk database.
Based on the analysis of some classic memory database systems, this thesis focuses on the memory database index technology, concurrent control technology, data recovery and reloading technology. According to the reqiuerment of actual project, monitor of future trading system is designed and implemented. Main job completed is as following:
1 、 Architect of monitor system: Based upon mass of study, feature and function of requirement is analyzed and memory database is studied.
2 、 Analysis and implementation of memory database: First, traditional data index technology T tree of memory database is refined. New data index technology of T-tail tree and its conrecte procedures are proposed; Second, new concurrent control protocol is proposed, based upon which recoverable spin lock technology is implemented.
3、 Memory database system in paper satisfied the need of quick response and real-time monitor.Test result demonstrated that memory database can provide effective support to financial monitor system.
本文在分析内存数据库一些经典系统的基础上，对内存数据库的数据索引技术、并发控制、数据的重载及恢复等技术进行了深入的研究，并结合实际项目的需求，设计并实现了期货交易监控系统。主要完成的工作如下：
1、监控系统的总体设计：在大量调研基础上，分析了监控系统的特点和功能需求，对监控系统专用内存数据库进行了研究。
2、内存数据库设计与实现：首先，对内存数据库传统的数据索引技术—T树进行了改进，构造了新的T-tail树数据索引技术，给出了具体的操作步骤；其次，提出了新的并发控制协议，并在此基础上实现了可恢复的自旋锁技术。
3、本文设计和实现的专用内存数据库在金融监控系统中达到了快速响应和实时监控的目的。测试结果表明，内存数据库能够给监控系统提供有效的支持。
Monitoring systems are crucial for time-bargin system on the financial domain. Information about current dealing, commission, capital, holding and riskes of business are necessary monitoring targets for risk control. Traditional databases have defects for real-time support, and lagged responses are inefficient. Memory databases are used in the monitoring system for quick responses. Monitoring efficiency is greatly
accelerated with memory databases, comparing with systems using harddisk database.
Based on the analysis of some classic memory database systems, this thesis focuses on the memory database index technology, concurrent control technology, data recovery and reloading technology. According to the reqiuerment of actual project, monitor of future trading system is designed and implemented. Main job completed is as following:
1 、 Architect of monitor system: Based upon mass of study, feature and function of requirement is analyzed and memory database is studied.
2 、 Analysis and implementation of memory database: First, traditional data index technology T tree of memory database is refined. New data index technology of T-tail tree and its conrecte procedures are proposed; Second, new concurrent control protocol is proposed, based upon which recoverable spin lock technology is implemented.
3、 Memory database system in paper satisfied the need of quick response and real-time monitor.Test result demonstrated that memory database can provide effective support to financial monitor system.
引文
[1] 卢炎生，刘云生等．主动实时数据库管理系统研究[J]．华中理工大学学报．1994，22(9)：86～89．
[2] 刘云生．一个主动实时内存数据库系统[J]．华中理工大学学报．1999，2 (3)：32～34．
[3] 张志檩．实时数据库原理与应用[M]．北京：中国石化出版社．2001．3．
[4] 潘爱明．COM原理和应用[M]．北京：清华大学出版社．1999．4．
[5] 王琳，喻成，李昌一．实时数据库的现状与发展[J]．河北理工学院学报．2003，25(14)：93～99．
[6] 严蔚敏，吴伟民．数据结构[M]．北京：清华大学出版社 1996．4．
[7] Horowitz E, Sahni S. Fundamentals of Data Structures [M]. Pitmen Publishing Limited. 1976. 3.
[8] 丁宝康，董健全．数据库实用教程[M]．北京：清华大学出版社．2003．11．
[9] 杨冬青，唐世渭等．数据库系统概念[M]．北京：机械工业出版社．2004．8．
[10] Lehman T J, Carey M J. A Study of Index Structures for Main Memory Database Management Systems [J]. In Pfoe of ACM-SIGMOD Intel Conference on Management of Data 1986, 10(14): 339～350.
[11] Lu Hongjun, yuet Young NG, Tian ZengPing. Main Memory Database Index Structure Reviewed [J]. Australasian Database Conference. 2000, 10(14): 39～50.
[12] 林鹏，李航．关键业务中内存数据库的T树索引优化[J]．计算机工程． 2004，9(14)：75～77．
[13] Ramamritham K, Real-Time Database [J]. Distrbuted and Parallal Database. 1993, 6(10): 85～87.
[14] 刘云生，Ramamritham K，Stankovic J．关于实时数据库事务[J]．软件学报． 1995，6(8)：35～37．
[15] Ben Kao, Hector Garcia-Molina. An overview of real-time database systemsTech [J]. Report of Princeton University. Stanford University. 1994, 7(21): 75～77.
[16] J. Stankovic, S. son, J. Hansson. Misconceptions About Real-TimeDatabase [J]. IEEE Computer. 1999, 32 (6): 29～36.
[17] Jams Makrishnan，Jhannes Gehrke著，周立柱等译．数据库管理系统[M]．北京： 清华大学出版社．2002．3
[18] 朱铭，李航．内存数据库中的锁机制[J]．微机发展．2002，13(13)：68～71．
[19] Molesky L D. Ramamritham K. Efficient Locking for Shared Memory Database Systems[J]. Computer Science Technical Report 1994, 10(23): 206～220.
[20] eXtremeDB High Availability Addendum. http://www.mcobject.com.
[21] 雷晓平，罗海天．实时内存数据库的并发控制模型[J]．微计算机应用． 1998，20(3)：89～94．
[22] 刘云生，付蔚．主动实时内存数据库的组织与故障恢复[J]．计算机工程与应用．2002，38(9)：98～103．
[23] 杨冬青，唐世渭等译．数据库系统概念[M]．北京：机械工业出版社．2004．8．
[24] RAMez Elmasri，shamkant B．Navathe．数据库系统基础[M]．北京：人民邮电出版社．2002．4．
[25] 卢炎生．一个内存数据库管理系统的数据组织[J]．华中理工大学学报． 1999，10(25)：78～83．
[26] 胡国玲．支持主动实时事务的内存数据库原理[J]．华中理工大学学报． 1996，5(19)：25～28．
[27] 刘云生，廖国琼，付蔚．一个支持实时内存数据库的恢复系统[J]． 小型微型计算机系统．2003，24(3)：459～463．
[28] 林春．分布式内存数据库的恢复[J]．航空计算技术．2003，33(3)：245～248．
[29] 吴绍春，李国徽．内存数据库恢复及其实现机制[J]．江汉石油学院学报． 1998，20(3)：39～42．
[30] 宋广华，杨长生．基于混合日志的内存数据库恢复子系统[J]．浙江大学学报(理学版)．2001，28(3)：59～62．
[31] Abraham Silberschatz, Henry F. Korth S. Sudarshan Database System Concepts [M]. Fourth Edition. 2003. 8.
[32] 胡国玲，刘云生．内存数据库系统的恢复技术[J]．华中理工大学学报． 1996，24(3)：64～68．
[33] 刘云生，潘琳．实时数据系统的内在数据库组织与故障恢复[J]．小型微型计算机系统．2001，22(5)：33～36．
[34] Douglas C．Schmidt，Stephen D．Huston，於春景译．C++网络编程[M]．武汉：华中科技大学出版社．2003．12．
[35] Jon C．Snader，刘江林译．高级TCP／IP编程[M]．北京：中国电力出版社，2001．
[36] 刘云生，吴绍春．一种实时内存数据库组织与管理方法[J]．计算机研究与发展．19983，5(5)：43～46．
[2] 刘云生．一个主动实时内存数据库系统[J]．华中理工大学学报．1999，2 (3)：32～34．
[3] 张志檩．实时数据库原理与应用[M]．北京：中国石化出版社．2001．3．
[4] 潘爱明．COM原理和应用[M]．北京：清华大学出版社．1999．4．
[5] 王琳，喻成，李昌一．实时数据库的现状与发展[J]．河北理工学院学报．2003，25(14)：93～99．
[6] 严蔚敏，吴伟民．数据结构[M]．北京：清华大学出版社 1996．4．
[7] Horowitz E, Sahni S. Fundamentals of Data Structures [M]. Pitmen Publishing Limited. 1976. 3.
[8] 丁宝康，董健全．数据库实用教程[M]．北京：清华大学出版社．2003．11．
[9] 杨冬青，唐世渭等．数据库系统概念[M]．北京：机械工业出版社．2004．8．
[10] Lehman T J, Carey M J. A Study of Index Structures for Main Memory Database Management Systems [J]. In Pfoe of ACM-SIGMOD Intel Conference on Management of Data 1986, 10(14): 339～350.
[11] Lu Hongjun, yuet Young NG, Tian ZengPing. Main Memory Database Index Structure Reviewed [J]. Australasian Database Conference. 2000, 10(14): 39～50.
[12] 林鹏，李航．关键业务中内存数据库的T树索引优化[J]．计算机工程． 2004，9(14)：75～77．
[13] Ramamritham K, Real-Time Database [J]. Distrbuted and Parallal Database. 1993, 6(10): 85～87.
[14] 刘云生，Ramamritham K，Stankovic J．关于实时数据库事务[J]．软件学报． 1995，6(8)：35～37．
[15] Ben Kao, Hector Garcia-Molina. An overview of real-time database systemsTech [J]. Report of Princeton University. Stanford University. 1994, 7(21): 75～77.
[16] J. Stankovic, S. son, J. Hansson. Misconceptions About Real-TimeDatabase [J]. IEEE Computer. 1999, 32 (6): 29～36.
[17] Jams Makrishnan，Jhannes Gehrke著，周立柱等译．数据库管理系统[M]．北京： 清华大学出版社．2002．3
[18] 朱铭，李航．内存数据库中的锁机制[J]．微机发展．2002，13(13)：68～71．
[19] Molesky L D. Ramamritham K. Efficient Locking for Shared Memory Database Systems[J]. Computer Science Technical Report 1994, 10(23): 206～220.
[20] eXtremeDB High Availability Addendum. http://www.mcobject.com.
[21] 雷晓平，罗海天．实时内存数据库的并发控制模型[J]．微计算机应用． 1998，20(3)：89～94．
[22] 刘云生，付蔚．主动实时内存数据库的组织与故障恢复[J]．计算机工程与应用．2002，38(9)：98～103．
[23] 杨冬青，唐世渭等译．数据库系统概念[M]．北京：机械工业出版社．2004．8．
[24] RAMez Elmasri，shamkant B．Navathe．数据库系统基础[M]．北京：人民邮电出版社．2002．4．
[25] 卢炎生．一个内存数据库管理系统的数据组织[J]．华中理工大学学报． 1999，10(25)：78～83．
[26] 胡国玲．支持主动实时事务的内存数据库原理[J]．华中理工大学学报． 1996，5(19)：25～28．
[27] 刘云生，廖国琼，付蔚．一个支持实时内存数据库的恢复系统[J]． 小型微型计算机系统．2003，24(3)：459～463．
[28] 林春．分布式内存数据库的恢复[J]．航空计算技术．2003，33(3)：245～248．
[29] 吴绍春，李国徽．内存数据库恢复及其实现机制[J]．江汉石油学院学报． 1998，20(3)：39～42．
[30] 宋广华，杨长生．基于混合日志的内存数据库恢复子系统[J]．浙江大学学报(理学版)．2001，28(3)：59～62．
[31] Abraham Silberschatz, Henry F. Korth S. Sudarshan Database System Concepts [M]. Fourth Edition. 2003. 8.
[32] 胡国玲，刘云生．内存数据库系统的恢复技术[J]．华中理工大学学报． 1996，24(3)：64～68．
[33] 刘云生，潘琳．实时数据系统的内在数据库组织与故障恢复[J]．小型微型计算机系统．2001，22(5)：33～36．
[34] Douglas C．Schmidt，Stephen D．Huston，於春景译．C++网络编程[M]．武汉：华中科技大学出版社．2003．12．
[35] Jon C．Snader，刘江林译．高级TCP／IP编程[M]．北京：中国电力出版社，2001．
[36] 刘云生，吴绍春．一种实时内存数据库组织与管理方法[J]．计算机研究与发展．19983，5(5)：43～46．