全国部分城市交通图(假设城市名为关键字)的二元组 表示如下: B3=(D,R) D={北京郑州武汉长沙南京南昌杭州上海 R={r1 r1={(北京郑州)(北京南京),郑州,武汉,(武汉,南京,(武汉,长沙), (南京,南昌(南京上海,(南京杭州),南昌抗杭州),南昌,上海)} 郑州 等价表示 南京 上海 杭州 南昌 长沙
全国部分城市交通图（假设城市名为关键字）的二元组 表示如下： B3=(D,R) D={北京,郑州,武汉,长沙,南京,南昌,杭州,上海} R={r1 } r1={(北京,郑州),(北京,南京),(郑州,武汉),(武汉,南京),(武汉,长沙), (南京,南昌),(南京,上海),(南京,杭州),(南昌,杭州),(南昌,上海)} 北京 郑州 武汉 上海 南京 南昌 长沙 杭州 等 价 表 示
1.1.3数据的存储结构 数据的存储结构应正确地反映数据元素之间的逻辑关系 也就是说,在设计某种逻辑结构对应的存储结构时,不仅要 存储所有的数据元素,还要存储数据元素之间的关系。 所以将数据的存储结构称为逻辑结构的映像,设计数据 的存储结构称为从逻辑结构到存储器的映射,如图1.4所示。 映射 逻辑结构 存储结构
1.1.3 数据的存储结构 数据的存储结构应正确地反映数据元素之间的逻辑关系， 也就是说，在设计某种逻辑结构对应的存储结构时，不仅要 存储所有的数据元素，还要存储数据元素之间的关系。 所以将数据的存储结构称为逻辑结构的映像，设计数据 的存储结构称为从逻辑结构到存储器的映射，如图1.4所示。 映射 逻辑结构 存储结构