Ad hoc网络下面移动数据库运用.docVIP

　　Ad hoc网络下面移动数据库运用 --1绪论 1 .1研究课题背景和国内外研究 1 .1 .1研究背景 计算机技术是一个不断创新发展的过程。计算机技术日新月异，让人有点应接不暇。数据库技术则是计算机技术中比较重要的一块，一个不可或缺的部分。 数据库从20世纪60年代出现，造就了三位图灵奖得主，分别为 C.i-Young Choi, Eun-Ae Cho等人提出了一种移动数据库的数据同步算法—SAMD; Chitra, K. Ali, Al-Dahoud等人设计了DTD和SSM来解决移动数据库的事务并发控制和数据一致性维护，保证事务按照正确的顺序执行，移动客户使用的数据和服务器中数据保持一致 在位置查询方面，在位置查询方面，Tarafdar, Mehrnoosh Haghjoo等人对位置相关查询处理中的位置隐私问题进行了研究; Ondrej Krejcar为移动设备设计了使用位置数据库的智能预缓冲器，从而提升了数据的下载速度和减少了访问大量版本数据的响应时间 在缓存技术方面，CMU的CODA项目是一个比较成功的项目, CODA是支持网络断连的分布式文件系统，保证客户在与服务器发生断连以后，本地的移动主机仍能正常工作。Mershad, Khaleel在Ma中提出了一个移动设备缓存数据一致性的方案，根据数据的使用率和在服务器上的更新频率来决定怎样更新cache中的数据，很好的保证数据的正确性，cache中数据的高命中率。 此外，Mallikharjuna Rao, N. Naidu等人将模糊数据库应用到移动数据库模型中，很好的解决了存储不确定数据的问题，提高了移动数据库模型的性能Le Gruen. Banik等人也给出了Ad hoc网络中管理实时数据库事务的方法。 1.3国内研究 在国内，陆志平、周金海等人对嵌入式的移动数据库开发进行了研究，通过分析几个关键技术、嵌入式移动数据库的结构，表明嵌入式移动数据库在移动数据的存储及应用有很大的优势;李诗诗，方寿海在移动设备的缓存和服务器的数据一致性上提出了一个新的缓存同步更新机制，在保证系统工作效率的同时减少移动设备和服务器的信息通信量李靖，余建桥对CMIP数据预取策略进行了改进，增加对数据更新率、大小的判断来进行数据预取的选择，从而降低缓存失效率和移动设备的电能消耗 此外，中国人民大学研究和开发了“小金灵”Kingbase Lite)基于掌上电脑的嵌入式移动数据库系统是比较成功的一个项目;国防科技大学的周兴铭教授等提出了移动数据库系统的三级复制体系结构，将数据复制分为服务器之间的复制，空中复制和移动节点之间的复制三级，并对这三层结构进行了理论阐述，对数据复制技术做出了重要贡献。 3.1.5 MDAN模型的数据.............33-36 3.1.5.1 主服务器之间的数据............. 34 3.1.5.2 主服务器的数据.............34-35 3.1.5.3 本地服务器的数据............. 35 3.1.5.4 移动主机的数据............. 35-36 3.1.6 本地服务器的............. 36-37 3.1.7 移动主机缓存的数据............. 37-38 3.1.7.1 访问频度替换............. 37 3.1.7.2 最近访问频度............. 37-38 --3.1.7.3 最近未被访问............. 38 3.2 MDAN模型中数据冲突和事务............. 38-49 3.2.1 申请数据时数据冲突............. 38-41 3.2.1.1 事务等级............. 39 3.2.1.2 优先级队列............. 39-40 3.2.1.3 事务申请数据............. 40-41 3.2.1.4 死锁............. 41 3.2.2 过时数据检测.............41-49 3.2.2.1 过时数据............. 41-42 3.2.2.2 事务重做............. 42 3.2.2.3 网络连接下............. 42-44 3.2.2.4 网络断接下............. 44-48 3.2.2.5 长时间网络............. 48-49 3.3 本章小结............. 49-50 4 实验设计与分析............. 50-57 4.1 实验设计中使用的技术............. 50-52