具有服务仲裁机制的内存数据库管理器的研究与设计.pdfVIP

第 卷 第 期 计算机辅助设计与图形学学报 14 3 VOl.14 NO.3 年 月 2002 3 JOURNAL OF COMPUTER-AIDED DESIGN 8 COMPUTER GRAP ICS Mar. 2002 具有服务仲裁机制的内存数据库管理器的研究与设计 宋广华 杨长生 石教英 (浙江大学计算机系 杭州 31002 ) 摘 要 介绍了一个具有服务仲裁机制的多线程内存数据库管理器( 21)的研究与设计 重点阐述了 21 中的数 CS CS 据库服务仲裁器( ). 采用指数平均法进行消息执行时间的预测 如果一个消息预计可以在给定的时限内 DSM DSM 执行完 则该服务请求将被接受 否则就被抛弃 以提高系统的实时性 另外 还简述了 . CS21 中的内存管理及数据索 引技术.该系统已经在一个移动通信系统中得到了应用 实际应用表明 DSM 对系统负荷进行了有效的控制 从而获 得了较高的系统实时性. 关键词 内存数据库系统 数据库服务仲裁器 ash 索引 中图法分类号 TP311 Study and Design of Main Memory Storage Manager- With Service Mediation Control- SOng Guanghua Yang Changsheng Shi JiaOying (Depattment of computet sclence Z ejlang Unl etSlt} Hang ou 31002 ) - ( 21) Abstract RealiZatiOn Of main memOry stOrage manager CS With data access cOntrOl thrOugh serVice mediatiOn is intrOduced A serVice that is predicted pOssible tO be executed Within the time cOnstraint Will be accepted Other-. Wise it is re ected. The database serVice mediatOr DSM is an OperatiOn predictiOn mOdel explOiting expOnential aV-( ) . 21 . eraging The memOry manager and indexing in CS are alsO presented briefly The system hasbeen implemented in a mObile telecOmmunicatiOn system Where freguent and fast database access is reguired Experimental