大连理工大学算法分析与设计分布式数据库系统的设计分析.ppt

三个站点： 总部 —站点A 门店1—站点B 门店2—站点C 8 实例研究：连锁超市分布式数据库系统 8.4 分布需求分析 应用 站点A(总部) 站点B(门店1) 站点C(门店2) P1 25000 15000 20000 P2 10000 0 0 P3 6000 3000 3500 P4 500 0 0 P5 800 500 600 P6 12000 8000 10000 P7 8000 6000 7000 P8 120 80 100 P9 2000 1200 1500 P10 30000 24000 26000 8 实例研究：连锁超市分布式数据库系统 8.4 分布需求分析 表8.1 应用频率表 P1 P2 P3 P4 P5 A B C A B C A B C A B C A B C 门店 b1 100 0 0 50 0 0 90 10 15 50 0 0 80 0 0 b2 0 100 0 30 0 0 5 80 15 20 0 0 10 100 0 b3 0 0 100 20 0 0 5 10 70 30 0 0 10 0 100 商品 g1 100 0 0 60 0 0 88 12 16 / / g2 0 100 0 20 0 0 6 80 16 g3 0 0 100 20 0 0 6 8 68 供应商 s1 / / / / / s2 s3 合同 t1 / / / / / t2 t3 销售记录 r1 100 0 0 65 0 0 86 10 15 / / r2 0 100 0 20 0 0 7 82 13 r3 0 0 100 15 0 0 7 8 72 8 实例研究：连锁超市分布式数据库系统 8.4 分布需求分析 表8.2 应用极化表1 P6 P7 P8 P9 P10 A B C A B C A B C A B C A B C 门店 b1 / / 100 0 0 100 0 0 90 0 0 b2 0 100 0 0 100 0 5 100 0 b3 0 0 100 0 0 100 5 0 100 商品 g1 70 0 0 80 0 0 / / 90 0 0 g2 15 100 0 10 100 0 5 100 0 g3 15 0 100 10 0 100 5 0 100 供应商 s1 / / 100 0 0 / 90 0 0 s2 0 100 0 5 100 0 s3 0 0 100 5 0 100 合同 t1 / / 100 0 0 / / t2 0 100 0 t3 0 0 100 销售记录 r1 80 0 0 80 0 0 / / / r2 10 100 0 10 100 0 r3 10 0 100 10 0 100 b1代表总店，b2代表门店1，b3代表门店2；g1代表商品1，g2代表商品2，g3代表商品3；s1代表供应商1，s2代表供应商2，s3代表供应商3；t1代表合同1，t2代表合同2，t3代表合同3；r1代表销售记录1，r2代表销售记录2，r3代表销售记录3 表8.3 应用极化表2 8 实例研究：连锁超市分布式数据库系统 8.4 分布需求分析 分片设计 1）各门店是相对独立且拥有同样的对自身数据的管理和访问权限，垂直分片是没有必要的。 2）由于各门店管理本店的库存、销售等数据，因此水平分片是十分必要的。 ① 对门店信息表按其店名进行水平分片(片段：分店1，分店2和分店3)。 ② 对商品信息表按其所在门店店名进行导出水平分片（片段：商品1，商品2和商品3）。 ③ 对销售记录按其销售地点的门店店名进行导出水平分片（片段：销售记录1，销售记录2和销售记录3）。 8 实例研究：连锁超市分布式数据库系统 8.5 分布设计 非冗余分配 对于只在各门店单独使用的除品牌和业种信息以外的其他基础信息的片段，采用非冗余分配，因为它们只在各自的门店使用，门店之间互不相关。所以把供应商信息、合同信息、商品信息和销售信息等片段，分配在各相应门店自己的站点上，这样既减少了不必要的通信，也节约了存储空间。 该连锁超市的整体汇总数据，由总部产生，分配在总部的站点上，各门店站点无法查到任何汇总数据。 由于整个连锁超市的职员信息由总部管理和维护，所以整个连锁超市的职员也分配在总部站点上，各门店只采用视图形式对本门店的员工进行查询操作。 8 实例研究：连锁超市分布式数据库系统 8.5 分布设计 冗余分配 业种信息和品牌信息由总部统一下发到各个门店，由于业种信息和品牌信息属于基础信息，在各门店中频繁使用，因此它们虽然没有被分片，但是被冗余地分配到各门店的数据库中。 此外由于超市实行全国联网消费，允许会员进行异地消费，所以会员信息和会员消费明细信息也被冗余地分配到各门店的数据库中。 8 实例研究：连锁超