the 面向拓扑空间实体的扩展锁技术guide download.pdfVIP

第 17 卷 第 2 期 计算机辅助设计与图形学学报 Vol 17 , No2 2005 年 2 月 JOURNAL OF COMPU TERAIDED DESIGN COMPU TER GRAPHICS Feb , 2005 　 面向拓扑空间实体的扩展锁技术 程昌秀 　申排伟 　陆 　锋 ( 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室　北京　100101) (chengcx @lreisaccn) 摘 要 　借鉴操作系统中有关进程管理的理论 ,提出了一套面向拓扑空间实体的扩展锁技术 该技术实现了并行加 锁与解锁事务间的同步与互斥管理 ,避免了死锁检测、事务回滚等操作带来的系统开销 ,提高了系统的运行效率 另 外 ,在空间锁事务管理中使用的队列管理机制对提高系统的有序运转有十分重要的意义 实验证明 :该技术以相关 管理逻辑代码的时间开销为代价 ,换来了多用户环境下空间数据库系统运转的高效性和有序性 关键词 　拓扑 ;空间实体 ;锁 ;并行 ; 同步;互斥 中图法分类号　TP311 ; P208 Extended Locking Method for Topologically Spatial Entities Cheng Changxiu 　Shen Paiwei 　Lu Feng ( State Key L aboratory of Resources and Envi ronmental Inf ormation System , Instit ute of Geographical Sciences and N at ural Resources Research , ) Chi nese Academy of Sciences , Beiji n g 　100101 Abstract 　　To avoid the emergence of such dead locks , in referring to the theories of session management in operation systems , we put forward an extended locking method for topolo gically spatial entities to imple ment the synchronization and mutex between locking and unlocking transactions It avoids the expenditure of detecting dead lock and rolling back and makes the system more efficient In addition , the queue mecha nism within the extended locking method keeps the system in a good order The test shows that the extend ed locking technique makes the spatial database management system better in order and more efficient under a multiuser environment only with some time consumption of managing logical codes Key words 　topolo gy ; spatial entities ; lock ; concurrency ; synchronization ; mutex