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