数据库应用软件交互复杂性度量研究

第３６卷ＶｏＬ３６第１期

Ｎｏ．１

计算机工程

ＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ

２０１０年１月

Ｊａｎｕａｒｙ２０１０

?软件技术与数据库?文章编号ｌｌｏｏｍ一３４２８（２０ｌｏ）ｏｌ—∞７争珈３文献标识码：Ａ中圉分类号－ＴＰ３１１．５数据库应用软件交互复杂性度量研究

钟启艮，王希武，黄小城

（军械工程学院计算机工程系，石家庄０５０００３）

擅要：依据软件度鼍的思想和方法，提出数据库应用软件交互复杂性度量的概念。利用４个指标参量表征应用程序与数据库管理系统的交互过程，根据软件测试需要为指标指定权重向量，并通过指标向量与权重向量的乘积将４个指标归一化为一个复杂性度量值。通过实例验证表明，该方法能够客观、准确、灵活地度量数据库应用软件交互过程复杂性。

关链诃：数据库应用软件；交互过程；复杂性度量

ＲｅｓｅａｒｃｈｏｎＩｎｔｅｒａｃｔｉｏｎＣｏｍｐｌｅｘｉｔｖＭｅｔｒｉｃｓｏｆ

ＤａｔａｂａｓｅＡｐｐｌｉｃａｔｉｏｎＳｏｆｔｗａｒｅ

ＺＨＯＮＧＱｉ－ｇｅｎ，ＷＡＮＧＸｉ－ｗｕ，ＨＵＡＮＧＸｉａｏ－ｃｈｅｎｇ

（Ｄｅｐｔ．ｏｆＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ，ＯｒｄｎａｎｃｅＥｎｇｉｎｅｅｒｉｎｇＣｏｌｌｅｇｅ，Ｓｈｉｊｉａｚｈｕａｎｇ０５０００３）

［Ａｂｓｔｒａｃｔ］Ｔｈｅｃｏｎｃｅｐｔｉｏｎｏｆｄａｔａｂａｓｅｉｎｔｅｒａｃｔｉｏｎｃｏｍｐｌｅｘｉｔｙｍｅｔｒｉｃｓｉｓｉｎｔｒｏｄｕｃｅｄｂａｓｅｄｏｎｔｈｅｐｒｉｎｃｉｐｌｅａｎｄｍｅｔｈｏｄｏｌｏｇｙｏｆｓｏｆｔｗａｒｅｍｅｔｒｉｃｓ．ＡｖｅｃｔｏｒｃｏｍｐｏｓｅｄｏｆｆｏｕｒｉｎｄｅｘｅｓｉｓｕｓｅｄｔｏｒｅｐｒｅｓｅｎｔｔｈｅｉｎｔｅｒａｃｔｉｏｎｂｅｔｗｅｅｎｐｒｏｇｒａｍａｎｄＤＢＭＳ．ＡｎｏｔｈｅｒｖｅｃｔｏｒｏｆｃｏｒｒｅｓｐｏｎｄｉｎｇｗｅｉｇｈｔｖａｌｕｅｓｉｓｄｅｆｍｃｄａｃｃｏｒｄｉｎｇｔｏｔｈｅｎｅｅｄｏｆｔｈｅｔｅｓｔｏｆＤａｔａｂａｓｅＡｐｐｌｉｃａｔｉｏｎ（ＤＡ）．Ｂｙｍｕｌｔｉｐｌｙｉｎｇｔｈｅｔｗｏｖｅｃｔｏｒｓ，ｔｈｅｕｎｉｔａｒｙｃｏｍｐｌｅｘｉｔｙｍｅｔｒｉｃｓｖａｌｕｅｉｓｃａｌｃｕｌａｔｅｄ．Ｅｘｐｅｒｉｍｅｎｔｓｓｈｏｗｔｈａｔｔｈｅｍｅｔｒｉｃｍｅｔｈｏｄｉｓｉｍｐｅｒｓｏｎａｌ．ａｃｃｕｒａｔｅａｎｄｆｌｅｘｉｂｌｅｉｎｍｅａｓｕｒｉｎｇｔｈｅｉｎｔｅｒａｃｔｉｏｎｏｆＤＡ．

［Ｋｅｙｗｏｒｄｓ］ＤａｔａｂａｓｅＡｐｐｌｉｃａｔｉｏｎ（ＤＡ）ｓｏｆｔｗａｒｅ；ｉｎｔｅｒａｃｔｉｏｎｐｒｏｃｅｓｓ；ｃｏｍｐｌｅｘｉｔｙｍｅｔｒｉｃｓ

数据库应用（ＤａｔａｂａｓｅＡｐｐｌｉｃａｔｉｏｎ，ＤＡ）软件交互过程是指应用软件程序向数据库管理系统提交ＳＱＬ语句并获得返回数据集的过程。本文在研究常用的软件度量方法的基础上，提出ＤＡ交互过程复杂性度量的概念及其方法。通过实例验证表明，该度量方法具有客观、准确、灵活的特点。

１软件度量概念

软件度量的概念最早由Ｒｕｂｅｙ和Ｈｕｒｔｗｉｃｋ提出，希蠼通过软件度量学的文法来科学地评价软件质量，控制和管理软件开发过程，合理组织和分配资源，制定切实可行的软件开发计划，以较低的成本获得高质量的软件”Ｊ。１９７０年Ｈａｌｓｔｅａｄ提出了软件科学的概念，他认为任何一门学科要成为科学，必须将理论和实践结合，而软件度量学正是反映了这种结合的学科。Ｂｏｅｈｍ于１９７６年又提出，对软件属性不能仅有定性的研究，还必须有定量的研究，软件度量学正是顺应这种趋势而产生的口Ｊ。ＩＥＥＥ在ＩＥＥＥｓｔｄ１０６１－１９９２，１９９３中对度量（ｍｅｔｒｉｃｓ）也给出了定义：度量是一个函数，它的输入是软件数据，输出是单一的数值，能用以解释软件所具有的一个给定属性对软件质量影响的程度。软件度量是对影响软件质量的属性所进行的定量测量。

软件度量主要包括３类：项目度量，过程度量和产品度量【３训。

（１）项目度量这种度量是对软件开发项目的特定度鼍，它针对具体的项目进行度量，目的是评估项目开发过程的质量，预测项目成本、进度、工作量等，帮助管理者进行质量控制和项目控制ｏ

（２）过程度量这种度量是从管理者的角度进行管理，给管理者提供开发工作的状态信息，使管理者可以借助这些信息指出某些值得进一步研究或者解释的潜在的开发工作问题。

（３）产品度量这种度量是反映软件产品设计特性的度量，能够反映出产品的质量特性，最终希望获得如可靠性、可维护性、灵活性等产品质量特性。

常用的面向结构的软件度量方法【４１有代码行复杂度度量（Ｌｉｎｅｓ?Ｏｆ－Ｃｏｄｅ，ＬＯＣ）、文本复杂度度量（Ｈａｌｓｔｅａｄ复杂度度量）、圈复杂度度量（ＭｃＣａｂｅ复杂度度量）等。在面向对象软件复杂性的度量ｐ１方面，则有Ｃｈｉｎａｍｂｅｒ和Ｋｅｍｅｒｅｒ提出的ＭＯＯＳＥ度量集、Ｂｒｉｔｏ和Ａｂｒｅｕ提出的ＭＯＯＤ集等。

２ＤＡ交互复杂性度量定义

根据ＩＥＥＥ的定义，度量是一个从软件数据到度量数值的函数映射。对于ＤＡ而言，交互性度量就是从交互过程参数到度量指标的函数。因此，可以对ＤＡ交互复杂性度量定义如下：

定义Ｉ交互复杂性度量是对ＤＡ程序与ＤＢＭＳ交互过程的规模与复杂性的度量。该度茸对交互过程参数化，为ＤＡ交互过程的分析、设计和测试等提供数据。

本文用４个指标来参数化ＤＡ的交互过程：

指标１交互语句的数目（ＮｕｍｂｅｒｏｆＳＱＬＳｔａｔｅｍｅｎｔｓ，ＮＳＳ）。交互语句的数目即程序中交互发生点的数目，它是对交互规模在宏观上的一种描述。对于具有多层嵌套的ＳＱＬ语句，只将其作为一条语旬计算，因为嵌套在一起的语句实际上都发生在同一个点上。其应用意义在于：（１）ＮＳＳ表示了程

作者倚介：钟启１曼．（１９８１一），男，硕士研究生，主研方向：软件测试；王希武，副教授；黄小城，硕士研究生

牧稿日期：２００９－１０－２０Ｅ－ｍａｉｌ：ｋｉｎｇｌｅａｒｌ２３＠１６３．ｃｏｒｎ

一７９＿一

万方数据