基于缓冲池描述的DBMS分层排队网络模型及其求解.pdfVIP

第３２卷第４期　　　 计算机应用与软件 Ｖｏｌ．３２ Ｎｏ．４ ２０１５ 年４ 月　　 Ｃｏｍｐｕｔｅｒ Ａｐｐｌｉｃａｔｉｏｎｓ ａｎｄ Ｓｏｆｔｗａｒｅ Ａｐｒ．２０１５ 基于缓冲池描述的ＤＢＭＳ分层排队网络模型及其求解 刘　青　赵　杰　牛保宁　牛之贤* （太原理工大学计算机科学与技术学院　山西 太原０３００２４） 摘　要　　针对ＯＬＡＰ查询的特点，提出基于缓冲池描述的ＤＢＭＳ分层排队网络模型，以构建这一模型为例示范构建ＤＢＭＳ 分层排 队网络模型的方法和步骤。对比分析分层排队网络模型的两种求解算法———ＭＯＬ（ｔｈｅ Ｍｅｔｈｏｄ ｏｆＬａｙｅｒ）和ＳＲＶＮ（ｔｈｅ Ｓｔｏｃｈａｓｔｉｃ Ｒｅｎ- ｄｅｚｖｏｕｓ ｏｆＮｅｔｗｏｒｋ）在算法结构、模型限制、描述能力、求解精度上的差别，总结出模型参数获取的三种途径。 关键词　　性能　分层排队网络模型　缓冲池　任务　数据库 中图分类号　ＴＰ３１１．１３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００-３８６ｘ．２０１５．０４．００８ Ａ ＬＡＹＥＲＥＤ ＱＵＥＵＩＮＧ ＮＥＴＷＯＲＫ ＭＯＤＥＬ ＦＯＲＤＢＭＳ ＢＡＳＥＤ ＯＮＢＵＦＦＥＲ-ＰＯＯＬ ＤＥＳＣＲＩＰＴＩＯＮ Ｌｉｕ Ｑｉｎｇ　Ｚｈａｏ Ｊｉｅ　Ｎｉｕ Ｂａｏｎｉｎｇ　Ｎｉｕ Ｚｈｉｘｉａｎ* （Ｓｃｈｏｏｌ ｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，Ｔａｉｙｕａｎ ＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｔａｉｙｕａｎ０３００２４，Ｓｈａｎｘｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎ ｔｈｉｓ ｐａｐｅｒ ｗｅ ｐｒｏｐｏｓｅ ａ ｌａｙｅｒｅｄ ｑｕｅｕｉｎｇ ｎｅｔｗｏｒｋ ｍｏｄｅｌ ｆｏｒ ｄａｔａｂａｓｅ ｍａｎａｇｅｍｅｎｔ ｓｙｓｔｅｍ （ＤＢＭＳ）ｗｉｔｈ ｂｕｆｆｅｒ-ｐｏｏｌ ｄｅｓｃｒｉｐｔｉｏｎ ａｉｍｉｎｇ ａｔ ｔｈｅ ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ ｏｆｏｎｌｉｎｅ ａｎａｌｙｓｉｓ ｐｒｏｃｅｓｓｉｎｇ （ＯＬＡＰ）ｑｕｅｒｙ，ａｎｄ ｂｙ ｔａｋｉｎｇ ｂｕｉｌｄｉｎｇ ｔｈｉｓ ｍｏｄｅｌ ａｓ ｔｈｅ ｅｘａｍｐｌｅ ｗｅ ｄｅｍｏｎｓｔｒａｔｅ ｔｈｅ ｗａｙ ａｎｄ ｐｒｏｃｅｄｕｒｅ ｏｆ ｂｕｉｌｄｉｎｇ ａ ＤＢＭＳ ｌａｙｅｒｅｄ ｑｕｅｕｉｎｇ ｎｅｔｗｏｒｋ ｍｏｄｅｌ．Ｔｗｏ ａｌｇｏｒｉｔｈｍｓ ｆｏｒ ｓｏｌｖｉｎｇ ｔｈｅ ｌａｙｅｒｅｄ ｑｕｅｕｉｎｇ ｎｅｔｗｏｒｋ ｍｏｄｅｌｓ，ｔｈｅ ｍｅｔｈｏｄ ｏｆ ｌａｙｅｒ ａｎｄ ｔｈｅ ｓｔｏｃｈａｓｔｉｃ Ｒｅｎｄｅｚｖｏｕｓ ｏｆ ｎｅｔｗｏｒｋ，ａｒｅ ｄｉｓｃｕｓｓｅｄ ｂｙ ｃｏｍｐａｒｉｎｇ ａｎｄ ａｎａｌｙｓｉｎｇ ｔｈｅｍ ｉｎ ｔｈｅ ｄｉｆｆｅｒｅｎｃｅ ｏｆｔｈｅ ａｌｇｏｒｉｔｈｍ ｓｔｒｕｃｔｕｒｅ，ｍｏｄｅｌ ｒｅｓｔｒｉｃｔｉｏｎ，ｄｅｓｃｒｉｐｔｉｏｎ ｃａｐａｂｉｌｉｔｙ ａｎｄ ｓｏｌｕｔｉｏｎ ａｃｃｕｒａｃｙ．Ｔｈｒｅｅ ａｐｐｒｏａｃｈｅｓ ｆｏｒ ａｃｑｕｉｒｉｎｇ ｉｎｐｕｔ ｐａｒａｍｅｔｅｒｓ ｏｆｍｏｄｅｌｓ ａｒｅ ｃｏｎｃｌｕｄｅｄ． Ｋｅｙｗｏｒｄｓ　　Ｐｅｒｆｏｒｍａｎｃｅ　Ｌａｙｅｒｅｄ ｑｕｅｕｉｎｇ ｎｅｔｗｏｒｋ ｍｏｄｅｌ　Ｂｕｆｆｅｒ-ｐｏｏｌ　Ｔａｓｋ　Ｄａｔａｂａｓｅ 资源（ＣＰＵ、Ｉ／Ｏ、内存等），还与软件资源（缓冲池、数据锁 ０　引　言 等）直接相关；资源的同时占有也十分普遍。例如，一个查询 进程在占有数据锁的同时才能对该数据进行处理，两个表的 数据库管理系统（ＤＢＭＳ）作为应用的后台，其性能决定着 连接需要为两个表在缓冲池中分配数据块才能进行。因此，