跳到主要内容
文章
免费访问

在集中式数据库中锁定性能

出版:1985年12月1日出版历史
跳过抽象节

摘要

采用分析模型对动态锁定的性能进行了研究。分析仅使用变量的稳态平均值。该模型的解由一个立方体给出,该立方体对感兴趣的参数值范围只有一个有效根。该模型的预测与需要多达20个锁的事务的模拟结果非常吻合。该模型将数据争用与资源争用分开,从而便于分析它们的单独影响及其交互作用。它表明,具有特定形式的非一致访问或共享锁的系统等价于具有统一访问和唯一排他锁的系统。

发现冲突导致的阻塞对事务吞吐量施加了上限;这一事实引出了一个经验法则,即在一个系统中应该允许多少数据争用。如果事务在遇到冲突时重新启动,并且重新启动成本和资源争用较低,则吞吐量可能会超过此限制。通过使事务预先声明其锁,也可以超出此范围。提高多道程序设计级别以增加吞吐量也会增加每次完成时的重新启动次数。事务应该最小化其锁请求,因为数据争用与请求数的平方成正比。一次锁定多少数据取决于系统看到的一般粒度曲线的哪一部分。

工具书类

  1. 1AGRAWAL,R.、CAREY,M.J.和LIVNY,M.研究并发控制性能的模型:替代方案和含义。《CM-SIGMOD国际数据管理会议论文集》(德克萨斯州奥斯汀,1985年5月),纽约ACM。谷歌学者谷歌学者数字图书馆数字图书馆
  2. 2BALTER,R.,BERARD,P.,AND DECITRE,P.为什么分布式系统中并发级别的控制比死锁管理更基本。《ACM SIGACT-SIGOPS分布式计算原理研讨会论文集》(加拿大渥太华,1982年8月),ACM,纽约,第183-193页。谷歌学者谷歌学者数字图书馆数字图书馆
  3. BASKETT,F.、CHANDY,K.M.、MUNTZ,R.R.和PALACIOS,F.G.与不同类别客户的开放、封闭和混合网络。J.ACM 22,2(1975年4月),248-260。谷歌学者谷歌学者数字图书馆数字图书馆
  4. 4BEERI,C.和OBERMARCK,R.一种独立于资源类的死锁检测算法。《超大数据库国际会议论文集》(1981年9月,法国戛纳),第166-178页。谷歌学者谷歌学者
  5. 5BERNSTEIN,P.A.和GOODMAN,N.分布式数据库系统中的并发控制。ACM计算。Surv公司。第13、2页(1981年6月),185-221页。谷歌学者谷歌学者数字图书馆数字图书馆
  6. 6CAREV,M.数据库并发控制算法的建模和评估。博士论文(UCB/ERL 83/56),加州大学伯克利分校,1983年9月。谷歌学者谷歌学者数字图书馆数字图书馆
  7. 7CAREY,M.和STONEBRAKER,M.DBMS并发控制算法的性能。《超大数据库国际会议论文集》(新加坡,1984年8月),第107-118页。谷歌学者谷歌学者数字图书馆数字图书馆
  8. 8CHAMBERLIN,D.D.,BO~CE,R.F.,AND TRAIGER,I.L.数据库环境中资源分配的无死锁方案。在信息中。程序。74,荷兰北部,阿姆斯特丹,1974年,340-343。谷歌学者谷歌学者
  9. 9CHESNAIS,A.、GELENBE,E.和MITRANI,I.关于共享数据并行访问的建模。Commun公司。ACM 26,3(1983年3月),196-202。谷歌学者谷歌学者数字图书馆数字图书馆
  10. 10DANTAS,J.E.R.分布式数据库系统的性能分析。1980年,加州大学洛杉矶分校计算机科学系博士论文。谷歌学者谷歌学者数字图书馆数字图书馆
  11. 11DENNING,P.J.和BUZEN,J.1)。排队网络模型的操作分析。CM计算。Surv公司。1978年9月10日,3日),225-262。谷歌学者谷歌学者数字图书馆数字图书馆
  12. 12DENNING,P.J.、KAHN,K.C.、LEROUDIER,J.、POTIER,D.和SURI,R.最优多道程序设计。活动}:。7, 2 (1976), 197-216.谷歌学者谷歌学者
  13. 13DEVOR,C.和CARLSON,C.a.结构锁定机制及其对数据库管理系统性能的影响。信息系统。7, 4 (1982), 345-358.谷歌学者谷歌学者交叉引用交叉引用
  14. 14ESWARAN,K.P.,GRAY,J.N.,LORIE,R.A.和TRMGER,I.L.数据库系统中一致性和谓词锁的概念。Commun公司。ACM 19、11(1976年11月),624-633。谷歌学者谷歌学者数字图书馆数字图书馆
  15. 15GALLER,B.I.和BOS,L.数据库中的事务阻塞模型。性能评估。3 (1983), 95-122.谷歌学者谷歌学者交叉引用交叉引用
  16. 16GRAY,J.数据库操作系统注释。《操作系统——高级课程》,R.Bayer、R.M.Graham和G.Seegmuller主编,Springer Verlag出版社,纽约,1978年,第393-481页。谷歌学者谷歌学者数字图书馆数字图书馆
  17. 17GRAY,J.交易模型。《计算机科学课堂讲稿85》,G.Goos和J.Hartmanis,Springer Verlag编辑,纽约,1980年,第282-298页。谷歌学者谷歌学者数字图书馆数字图书馆
  18. 18GRAY,J.、HOMAN,P.、KORTH,H.和OBERMARCK,R.数据库系统中等待和死锁概率的稻草人分析。技术代表RJ3066,IBM研究实验室,加利福尼亚州圣何塞,1981年2月。谷歌学者谷歌学者
  19. 19IRANI,K.B.和LIN,H.L.数据库系统中并发事务处理的排队网络模型。《ACM SIGMOD国际数据管理会议记录》(1979年1月,马萨诸塞州波士顿),ACM,纽约,第134-142页。谷歌学者谷歌学者数字图书馆数字图书馆
  20. 20KIESSLING,W.和LANDHERR,G.集中数据库锁协议的定量比较。《超大数据库国际会议论文集》(意大利佛罗伦萨,1983年10月),第120-130页。谷歌学者谷歌学者数字图书馆数字图书馆
  21. 21KLEINROCK,L.排队系统,第1卷:理论。约翰·威利,纽约,1975年。谷歌学者谷歌学者数字图书馆数字图书馆
  22. 22LAVENBERG,S.S.数据库系统中独占锁和共享锁争用的简单分析。《ACM SIGMETRICS计算机系统测量和建模会议论文集》(马萨诸塞州波士顿,1984年8月),143-148。谷歌学者谷歌学者数字图书馆数字图书馆
  23. 23LIN,W.K.和NOLTE,J.两相锁定的性能。《第六届伯克利分布式数据管理和计算机网络研讨会论文集》(加州伯克利,1982年2月),第131-160页。谷歌学者谷歌学者
  24. 24MITRA,D.独占锁和非决定性锁并发处理的概率模型和渐近结果。SIAM J.计算。待发布。谷歌学者谷歌学者
  25. 25MORRIS,R.J.T.,AND WONG,W.S.锁定和乐观并发控制算法的性能分析。AT&技术代表;T贝尔实验室。谷歌学者谷歌学者
  26. 26MUNZ,R.,AND KRENZ,G.数据库系统中的并发性——一项模拟研究,载于《CM-SIGMOD国际数据管理会议论文集》(加拿大多伦多,1977年8月),第111-120页。谷歌学者谷歌学者数字图书馆数字图书馆
  27. 27POTIER,D.和LEBLANC,PH.数据库管理系统中锁定策略的分析。Commun公司。ACM 23,10(1980年10月),584-593。谷歌学者谷歌学者数字图书馆数字图书馆
  28. 28RIES,D.R.并发控制对数据库管理系统性能的影响。加州大学伯克利分校博士论文(UCB/ERL M79/20),1979年4月。谷歌学者谷歌学者数字图书馆数字图书馆
  29. 29Rvu,I.K.和THOMASIAN,A.动态锁定数据库性能分析。正在准备中。谷歌学者谷歌学者
  30. 30SEVClK,K.C.使用分析模型的并发控制方法的比较。收录于{o.Proc.83,R.E.A.Mason,Ed.North-Holland,阿姆斯特丹,1983年,第847-858页。谷歌学者谷歌学者
  31. 31SHUM,A.W.,AND SP | RAKIS,P.G.数据库系统中并发控制方法的性能分析。《表演》81,F.J.Kylstra,Ed.North-Holland,阿姆斯特丹,1981年,第1-19页。谷歌学者谷歌学者
  32. 32SURI,R.,AND DIEHL,G.W.一种可变缓冲区大小模型及其在分析具有阻塞的封闭排队网络中的应用。已提交发布。谷歌学者谷歌学者
  33. 33TAY,Y.C.数据库锁定的平均值性能模型。博士论文,哈佛大学,马萨诸塞州剑桥市,1984年2月。谷歌学者谷歌学者数字图书馆数字图书馆
  34. 34TAY,Y.C.,GOODMAN,N.,AND SUm,R.,数据库中锁定的性能评估:一项调查。技术代表TR 17-84,哈佛大学艾肯计算实验室,马萨诸塞州剑桥,1984年10月。谷歌学者谷歌学者
  35. 35TAY,Y.C.,Sum,R.,AND GOODMAN,N.数据库锁定的平均值性能模型:无等待情况。J.ACM 32,3(1985年7月),618-651。谷歌学者谷歌学者数字图书馆数字图书馆
  36. 36THOMAS|AN,A.具有动态锁定的DBMS排队网络模型的迭代解。《第13届计算机测量小组会议记录》(加州圣地亚哥,1982年12月),第252-261页。谷歌学者谷歌学者
  37. 37THOMASIAN,A.和RVU,I.K.具有静态锁定的集中式DBMS排队网络模型的分解解决方案。《ACM SIGMETRICS计算机系统测量和建模会议记录》(明尼苏达州明尼阿波利斯,1983年8月),第82-92页。谷歌学者谷歌学者数字图书馆数字图书馆
  38. 38YAO,S.B.数据库组织中的近似块访问。Commun公司。ACM 20,4(1977年4月),260-261。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 在集中式数据库中锁定性能

                建议

                评论

                登录选项

                检查您是否可以通过登录凭据或您的机构访问本文。

                登录

                完全访问权限

                • 发布于

                  数据库系统上的封面图像ACM事务
                  ACM数据库系统事务 第10卷第4期
                  1985年12月
                  189页
                  国际标准编号:0362-5915
                  EISSN公司:1557-4644
                  内政部:10.1145/4879
                  期刊目录

                  版权所有©1985 ACM

                  出版商

                  计算机协会

                  美国纽约州纽约市

                  出版历史

                  • 出版:1985年12月1日
                  发布于托兹第10卷第4期

                  权限

                  请求有关此文章的权限。

                  请求权限

                  检查更新

                  限定符

                  • 文章

                PDF格式

                以PDF文件查看或下载。

                PDF格式

                电子阅读器

                使用eReader联机查看。

                电子阅读器