某种程度上说，泛在计算是物联网的升华，是更高层次上的物联网。图20.5普适计算“计算机消失了”，而又到处都有，就是普适计算的基本思想。在这里，普适计算技术的支持是关键。人们在家生活，关系舒适、健康、安全、快乐，普适计算提供了技术基础。2008年7月28日，在ISO/IEC JTC1 SC25最终标准草案投票中，中国IGRS标准以96%的高支持率顺利通过，正式成为国际标准。......
2023-10-28
死锁管理在分布式数据库技术中的重要性
【摘要】：从而，死锁是分布式数据库管理系统面临的严肃问题。要采取措施，先要分析是否出现死锁，通常称为死锁检测。等待图是帮助监测的一个有用工具。WFG是一个有向图，表示事务间的等待关系。图9.9是例9.7的WFG。WFG中有环出现就意味着有死锁存在。在分布式系统中，WFG的形式复杂得多，因为两个参与死锁的条件可能出现在不同的节点上，我们把它称为全局死锁。图9.9等待图WFG发现死锁后，就要设法打破死锁。
基于封锁的并发控制算法可能导致死锁，因为封锁会导致几个操作相互排外地存取共享资源（数据），互相又等待对方释放封锁，每个事务在没等到期待的封锁前又不会释放自己手里的资源。严格的TO算法也要求事务等待，因此也有死锁问题。从而，死锁是分布式数据库管理系统面临的严肃问题。
【例9.7】 有两个事务Ti和Tj分别拥有对数据项x和y的写封锁（即wli（x）和wlj（y）），假设现在Ti发布一个rli（y）或wli（y）请求。因为此时y被Tj锁着，Ti必须等待Tj释放对y的锁。在这期间，如果Tj请求对x的一个（read或write）锁，死锁就发生了。这是因为它们两个事务分别拥有对方需要的东西，而分别要求对方的东西，按照协议在得不到对方手里的东西前又不能释放自己手里东西的封锁，死锁就此产生。
死锁一旦发生，就不会自己消亡，所以需要采取必要的措施。要采取措施，先要分析是否出现死锁，通常称为死锁检测。
等待图（wait-for graph，WFG）是帮助监测的一个有用工具。WFG是一个有向图，表示事务间的等待关系。如果事务Ti等待Tj释放某个实体封锁，图中就有一条从Ti到Tj的有向弧。图9.9是例9.7的WFG。
使用WFG，找出出现死锁的条件就容易了。WFG中有环出现就意味着有死锁存在。在分布式系统中，WFG的形式复杂得多，因为两个参与死锁的条件可能出现在不同的节点上，我们把它称为全局死锁。分布式系统中，在每个节点上构造本地分布式DBMS的本地等待图（LWFG）是不够的，还必须构造一个全局等待图（GWFG）。GWFG是所有LWFG的组合。(www.chuimin.cn)
图9.9 等待图WFG
发现死锁后，就要设法打破死锁。打破死锁的办法是，把等待图里死锁环中的某个（些）事务取消，从而释放它们所拥有的封锁。如何选择合适的事务，让它（们）退出，从而打破死锁环，有各种算法，有兴趣的读者可参阅相关文献。
有关分布式数据库技术的文章
- 详细阅读
-
工作分析在现代管理中的重要性详细阅读
早在1920年，美国人事协会就规定，工作分析应作为“获取工作要素和人员任职资格条件情报”的方式之一。1930年美国已经有39%的工商企业采用工作分析，1940年达到75%，20世纪70年代以后美国80%以上的大公司都采用工作分析。......
2023-12-01
-
分布式数据库技术在政府管理信息化中的应用详细阅读
“人”出生后，公安部门、卫生部门、民政部门逐步进入出生后的管理工作，接着教育部门、劳动部门等会逐步介入，等等。在人死亡和死亡后，卫生、民政等部门继续参与管理。简单来说，人和法人是政府信息化的关键要素。政府政务公开信息系统的建立和服务的提供可以通过互联网将政务信息公开，更好地加强人们和政府机构之间的联系，实现上述任务。......
2023-10-28
-
Hadoop在分布式数据库技术中的应用详细阅读
Hadoop[1]是Lambda架构中聚焦于批处理层的软件系统。Hadoop是一个开源软件框架，使用Java语言开发，针对超大数据集的分布存储和处理，运行在常规硬件构建的计算集群上。Hadoop起源于Apache Nutch，是一个开源的网络搜索引擎，它本身也是Lucene项目的一部分。Hadoop这个名字不是一个缩写，它是一个虚构的名字。Hadoop中的计算节点分为两类：NameNode和DataNode。YARN是yet another resource negotiator的缩写，是Hadoop第二版的主要特征。......
2023-10-28
-
C-POREL目录体系及管理策略在分布式数据详细阅读
我们选用C-POREL作为样例，原因是其设计有特色。与POREL一样，C-POREL将数据目录设计成长目录、短目录两大类。C-POREL的目录体系是链接的表格结构。图4.1POREL的主要数据目录表关联图图4.1中主要表格的含义如下。在C-POREL中会区别对待它们，采用不同的并发控制策略，从而有利于提高并发度和系统的整体性能。......
2023-10-28
-
物流质量管理在现代物流管理中的重要性详细阅读
第十八章物流质量管理学习目的与要求：通过本章学习，了解物流质量的主要方面及其管理方法；重点了解并掌握物流质量指标体系及其计算方式；重点理解和掌握精益质量物流的内涵、原则、特点。第一节物流质量与管理一、物流质量的概念长期以来，企业在生产经营中，数量的概念是非常牢固的，而质量意识却很淡薄。物流质量管理的全员性，正是物流的综合性、物流质量问题重要性和复杂性所决定的，反映了质量管理的客观要求。......
2023-12-05
-
DICOM在分布式数据库技术中的应用详细阅读
1988年，该委员会推出2.0版本，到1993年发布的DICOM标准3.0，已发展成为医学影像信息学领域的国际通用标准。DICOM标准3.0包括以下内容。按照标准描述，DICOM数据结构中的基本元素可以简述如下。图22.1DICOM数据集和数据元素结构图22.1中，数据集由多个数据元素构成，传输时是将一个个有序的数据元素字段进行传输。......
2023-10-28
-
DHT在分布式数据库技术中的性能优越详细阅读
DHT虽简单，但性能优越。DHT无需中心服务器，分布式系统中所有的DHT节点是平等的。同时，DHT继承了哈希表的主要特性，如高效定位和搜索元素。这允许DHT灵活扩展到拥有很多节点。DHT由以下两部分组成。这个基本性质使得DHT在节点加入或离开网络时的重组需求变得最小。节点按照DHT的连接策略选择邻居。DHT必须具有以下三个特性。因为DHT具备这三个特性，所以它在一些领域大受青睐。......
2023-10-28
相关推荐