单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,数据查询应用分析,数据存储方式,数据存取要求的基本类型,数据立即存取图,实例,数据存储方式,常规方法,次索引方法,常规方法,常规方法，即按二维表形式存储的方法,对于一个给定的实体，其属性值都包含在一个元组（TUPLE）中,采用常规方法回答这样的问题：“已知一个给定的实体，它具有哪些特征？”,次索引方法,次索引方法，它的基本形式就是“倒排表”,对于一个给定的属性，包含了所有与该属性值有关的实体,采用次索引方法回答这样的问题:“有哪些实体具有某一给定的特征？”,数据存取要求的基本类型,实体描述,数据存取要求概述,类型,1,类型,2,类型,3,类型,4,类型,5,类型,6,实体描述,汽车配件,配件编号,配件名称,A001,发动机,规格,解放CA10C,牌价,5000元,属性,主关键字,实体,属性值,数据存取要求概述,用户由于各自的业务要求，提出各种数据存取要求，概括起来，一般有六种基本类型,在下面的讨论中:,E-实体（Entity）,A-属性(Attribute),V-,属性的值（Value),类型1,已知一个给定的实体E，求某一个特定属性A的属性值是什么？,类型1的数据存取要求，其一般符号表达形式如下：,A(E)=?,类型1采用常规的二维表形式就能够立即回答这种数据请求。,已知配件的编号是A001,询问牌价多少,已知学生学号是9858106,查该生“线性代数”的成绩,类型1,类型1的数据存取分析图,属性值,实体,关键字属性,属性,属性值,属性值,属性,属性,属性值,对于该属性,A(E)=?,已知,属性值是什么？,类型2,对于一个给定的属性A，已知其属性值，查询所有属性A并且其属性值等于（不等于、大于、小于）V的实体。,表示为：,=,?(?)=,V,列出所有不及格的学生的课程和学生名单,类型6数据请求，要想立即得到回答，付出的代价是很高的，需要建立“完全倒排表”，也就是把每一个属性都作为次关键字，分别建立起相应的倒排表。这样做所需要占用的存储空间很大，而且在查询时有许多连接运算，因此也会影响运行效率,类型6,类型6的数据存取分析图,有哪些属性,?(?)=V,对每个实体,属性值,等于V？,属性值,实体,关键字属性,属性,属性值,属性值,属性,属性,属性值,实 例,某电力配件公司想通过查询来确定向哪个供应商订货可以做到物美价廉,这就涉及到这三个数据存储。具体分析如下：,配件,配件编号,规格,配件名称,单位,单价,安全库存量,现有数量,供应商-配件,供应商编号,配件编号,出厂价,供应商,供应商编号,供应商名称,供应商地址,银行帐号,电报挂号,电话,实 例,分 析,用户想通过查询，确定向哪个供应商订货可以做到物美价廉，因此，应该知道“配件名称”、“规格”。,(1)通过“配件名称”和“规格”来查“配件编号”。这是通过属性查实体，即A(?)=V;,配件,配件编号,规格,配件名称,单位,单价,安全库存量,现有数量,配件名称,规格,分 析,(2)用得到的“配件编号”在“供应商-配件”数据存储中查全部相应的“供应商编号”.因为“供应商编号”、“配件编号”组合构成“供应商-配件”实体的关键字，所以这也是通过属性查实体。用A(?)=V表示；,分 析,供应商-配件,供应商编号,配件编号,出厂价,供应商编号,配件编号,分 析,(3)在“供应商-配件”数据存储中通过“供应商编号”、“配件编号”组合码查找相应的出厂价，即A(E)=?表示,通过比较，找出最低价Min.,供应商-配件,供应商编号,配件编号,出厂价,供应商编号,配件编号,分 析,(4)在“供应商-配件”数据存储中通过Min,查找相应的供应商编号。这是A(?)=Min型查询。,供应商-配件,供应商编号,配件编号,出厂价,供应商编号,配件编号,分 析,(5)通过“供应商编号”在“供应商”数据存储中查找该供应商的全部信息，以便订货，这是?(E)=?型查询,供应商,供应商编号,供应商名称,供应商地址,银行帐号,电报挂号,电话,供应商编号,分 析,供应商,供应商编号,供应商名称,供应商地址,银行帐号,电报挂号,电话,供应商编号,配件,配件编号,规格,配件名称,单位,单价,安全库存量,现有数量,配件名称,规格,供应商-配件,供应商编号,配件编号,出厂价,供应商编号,配件编号,分 析,