本章首先介绍空间数据库、与一般数据库的比较，以及空间数据库的存储方式。然后介绍了GIS中两种重要的数据结构：栅格结构和矢量结构，以及其具体的存储方式，然后比较了两种结构的特点，并给出了其相互转换算法。最后介绍了空间检索中常用的技术——空间索引，介绍了一些常用的空间索引方式，如BSP树、R树、CELL树等；以及空间数据的查询功能

以VC#.net、SQL Server 2008和地理信息系统为平台，对矿井地图进行了具有地理属性开发的研究，建立了图形库、数据库、方法库和知识库，并构建了基于避险设施的矿井火灾应急救援系统。对矿井火灾进行了实时在线模拟，分析和预测了火灾动态发展趋势，实现了矿井火灾烟流传播和最佳避灾路线的动态可视化显示功能。引入安全性、通行效率等因素对灾后巷道通行能力的变化进行修正，制定了基于避险设施的最优避灾路线选择原则和\理想—可行—逃生\等级路线。利用堆栈数据结构对Dijkstra算法进行改进，提高了在线运算速度。该系统已应用到潞安常村煤矿

4.1 互联网路由结构与路由算法 4.1.1 互联网结构特点 4.1.2 互联网的路由结构 4.1.3 路由算法分类 4.2 互联网域内路由协议 4.2.1 路由信息协议 4.2.2 开放最短路径优先协议 4.3 互联网域间路由协议 4.3.1 自治系统级网络拓扑 4.3.2 自治系统间连接关系 4.3.3 边界网关协议 4.3.4 BGP 中的策略路由 4.4 组播及组播地址 4.4.1 计算机网络中的通信方式 4.4.2 IP 组播技术优缺点 4.4.3 IPv4 组播地址 4.4.4 互联网组管理协议 IGMP 4.5 组播转发 4.5.1 源树 4.5.2 共享树 4.5.3 源树和共享树的比较 4.5.4 组播转发原理 4.6 组播路由协议 4.6.1 域内组播路由协议 4.6.2 域间组播路由协议 4.6.3 分析与比较