基于全局目录的分布式数据库数据一致性算法

针对分布式数据库中数据的分布性、事务执行的分布性和一些不可预测的软件错误和硬件故障等原因导致的数据不一致性问题,指出解决这些问题尚存在的困难,分析了消息队列法、事务控制法、复制控制法等分布式数据库中维护数据一致性的三种主要方法的缺点。在全局目录和分布式两阶段提交协议的基础上,提出了基于全局目录的分布式数据库数据一致性控制算法。该算法增强了分布式数据库中数据的一致性,节省了网络带宽,也提高了事务处理能力。     

基于全局目录的集中型数据库分布式加锁仿真

现有使用较为广泛的三种集中型数据库分布式加锁方法均存在着通信量大、分布事务并发复杂度高的缺陷。为了解决上述问题,引入全局目录对集中型数据库分布式加锁方法进行设计研究。根据集中型数据库分布式加锁的需求对锁进行相应的管理,并对数据库全局目录进行创建,主要对其功能与数据项内容进行设置,将全局目录存储于集中型数据库的主站点,通过确定数据加锁粒度、加锁类型与事务锁表对数据库进行分布式加锁,利用分布式加锁算法对加锁过程进行管理与控制,实现了基于全局目录的集中型数据库的分布式加锁。通过仿真得到,与现有的集中型数据库分布式加锁方法相比较,提出的集中型数据库分布式加锁方法极大的降低了通信量与分布事务并发复杂度,充分说明提出的集中型数据库分布式加锁方法具备更好的加锁性能。     

一种基于分布式数据库的全局频繁项挖掘算法

针对FDM（Fast Distributed Association Rules Mining）可能会出现全局频繁项集丢失的问题,引入双射空间的思想和标识位,提出一种DS-CFDM（Double space-Fast Distributed association rules Mining based on Center）算法,算法实现通过一中心站点来协调信息的传输以此来减少网络通信的负担。     

构建一种基于P2P系统的全局目录

本文提出了一种应用于P2P系统的全局目录。此目录聚集了对等点共享资源的所有目录列表，并将列表分配到所选择的节点．同时保留了整体对照顺序构成一个大的目录列表连接。在有索引的顺序搜索中，该系统提供了使用十分便利的指令．并且能够在每个节点列表同步的扫描搜索关键字，搜索速度比集中式的P2P系统更快。     

分布式数据库的全局频繁项目集高效更新算法

提出了快速更新全局频繁项目集的算法IUAGFI(IncrementalUpdatingAlgorithmforGlobalFrequentItemsets)。该算法主要考虑数据库记录发生变化时全局频繁项目集的更新情况,在最坏的情况下仅需扫描各局部数据库一遍,并利用已建立的各局部改进的频繁模式树和已挖掘的结果,可避免传送某些原全局频繁项目对应的被约束子树,从而降低网络通讯代价。实验结果表明,该算法是有效可行的。     

分布式数据库系统的并发控制方法讨论

分布式数据库中并发控制算法的引入,列举常用的分布式并发控制方法并对其特点进行分析,给出了一种新的并发控制方法。     

金融分布式数据库异步全局索引研究

伴随移动支付的快速发展,传统的金融核心业务所使用的集中式数据库面临性能、可用性等方面的挑战。为此有研究者提出了采用计算和存储分离架构的分布式数据库解决思路,通过网络连接构建在物理上分散、逻辑上集中的分布式数据库管理系统。全局索引是分布式数据库提升查询效率的重要手段,但当前的全局索引主要通过在传统网络中利用同步机制来实现。这种机制在金融数据管理的典型交易和批量导入数据场景下面临单表索引数量少、吞吐量降低、事务响应时间抖动等亟需解决的问题。为此,提出了一种基于分布式数据库的异步全局索引架构,通过新增MQ消息队列、分布式缓存,以及利用RDMA网络,实现一种满足金融典型场景需求的异步全局索引。为了验证有效性,与Oracle、CockroachDB在相同的场景下进行大量对比分析,实验结果表明,在金融核心业务数据的批量导入、交易等场景中,该方法的主要性能指标比现有方法提升60%以上,而对系统资源需求降低20%以上。     

快速挖掘分布式数据库全局最大频繁项集

提出一种快速挖掘分布式数据库全局最大频繁项集算法（FMMH）．FMMFI算法首先设置了中心节点,并以各个节点构建局部FP-tree,采用挖掘最大频繁项目集算法（DMHA）快速挖掘局部最大频繁项集;然后与中心节点交互以实现数据汇总：最终获得全局最大频繁项集．FMMFI算法采用自上而下的剪枝策略,能大幅减少候选项集,降低通信量．理论分析和实验结果表明,FMMFI算法是有效的．     

基于应用的分布式数据库挖掘算法研究

本文基于实际应用的考虑,对现有分布式数据库的挖掘算法进行了一些改进,提出按边界支持度对各局部数据库进行二次挖掘,从而提高了全局模式的挖全率;并从应用的角度,提出基于各局部数据库挖出的局部模式对局部数据库进行分类,为企业的物流配送提供决策依据。     

基于门面模式的分布式数据库同步技术

数据同步作为维护分布式环境中各个节点数据库数据一致性的方法,是分布式环境中的一项关键技术。本文针对Oracle多数据库的应用环境,提出一种类似于"门面模式"的适合企业级数据库同步技术。从数据库链路、同义词、事务同步提交等3个环节,阐述分布式数据库的事务同步的基本工作原理。在实际研发的项目中,表明了基于门面模式的分布式数据库事务应用的可行性与良好的功能特性。     

一种改进的内存数据库封锁机制

事务之间的封锁协议一直是数据库领域中的研究重点。在典型的内存数据库系统中,由于事务通常都比较短小,执行速度快,因此事务之间通常采用类似单写多读这样较为简单的封锁控制协议,将不同事务近似串行地分别执行。在事务并发量较高但是相互之间数据交集不大的情况下,可以通过引入粗粒度意向锁和锁粒度变换的方式来进一步提高事务之间的并行程度,加速事务的整体执行,提高事务吞吐量和系统响应速度。     

Scheduling Value-Based Nested Transactions in Distributed Real-Time Database Systems

Many noticeable studies have focussed on scheduling flat transactions in a distributed real-time database system (RTDBS). However, a nested transaction model has been widely adopted in many real-life applications such as Internet stock trading systems and telecommunications. This work concerns efficiently scheduling real-time nested transactions in a distributed RTDBS. A new real-time scheduler called flexible high reward for nested transactions (FHRN) is proposed. FHRN consists of (1) FHRN_p ¹ policy to schedule real-time nested transactions and (2) 2PL_HPN to resolve the concurrent data-accessing problem among interleaved nested transactions. Simulation results show that FHRN outperforms these existent real-time schedulers such as random priority (RP), earliest deadline (ED), highest value (HV), hierarchical earliest deadline (HED), and highest reward and urgency (HRU) when an application requires a nested transaction model.     

基于协同缓存的分布式数据库更新机制研究

减小数据库事务中的写操作开销对于分布式数据库系统的性能而言很关键。该文提出了一种基于协同缓存技术的分布式数据库更新机制,通过在分布式数据库服务器节点物理内存之上构建全局协同缓冲池,并利用其缓存写入记录,减小了数据库事务中的磁盘访问开销,研究了基于协同缓存的分布式数据库更新机制与其在该机制下事务性能改进。     

基于动态锁技术的分布式实时文本协同编辑算法

算法的核心思想是“先操作,后确认”。在一个协作者处发生的操作立刻被广播给其它协作者,由此保证了操作的实时性。协作者在编辑文档的同时,共同竞争其所操作区域的所有权,只有取得所操作区域的所有权的操作才能被确认为有效操作,没有取得或被剥夺所有权的操作将被确认为无效操作并最终被取消。     

基于分布式多级目录的NetFlow流数据检索

对于网络流量工程而言,需要解决如何存储并高效地检索大量的网络流量数据。该文提出利用分布式多级目录技术实现NetFlow网络流数据信息存储与检索的一个完整方案,讨论NetFlow流数据的存储方式以及对其进行检索的优化方案,给出该系统的工作流程和框架、对流数据查询检索的部分数据结构及其工作方式。     

分布式数据库管理系统的建设

分布式数据库管理系统是当今数据库技术发展的重要方向之一。与传统的本地数据库技术相比,分布式数据库管理系统提出了更多的需要解决的问题。本文着重就其中的两个问题——数据的安全性和数据的透明性进行了探讨。对于由于数据冗余所带来的数据一致性问题,本文也进行了讨论,提出了延迟更新的方法,使系统具有了更大的灵活性。