摘要: 查询优化是查询处理中的重要一环,对关系DB尤其如此。 查询的处理过程 解释方式执行:优化占用执行时间 编译方式执行:优化不占执行时间 代数优化 对查询进行等效变换,降低中间结果的大小。 **先做选择、投影(消去大量记录和属性);先做小关系间的连接,再做大关系的连接。**还可以找出查询中的公共表达式, 阅读全文
posted @ 2020-05-28 15:33 z0gSh1u 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 控制平面的主要职责是如何计算和维护路由转发表。 路由选择算法 从发送方到接收方确定一条代价最优的路径。 分类 集中式 / 分布式 前者知道完整、全局的网络信息,后者只知道与其直接相连链路的开销。 动态 / 静态 动态算法会随着网络情况变化,但可能有路由震荡问题(频繁改变路由)。 负载敏感 / 负载迟 阅读全文
posted @ 2020-05-28 04:09 z0gSh1u 阅读(473) 评论(0) 推荐(0) 编辑
摘要: 网络层:数据平面 / Chapter 4 网络层的数据平面功能,即网络层中每台路由器的功能,决定了到达路由器输入链路之一的数据报如何转发到该路由器的输出链路之一。 网络层概述 网络层提供的服务 面向连接:虚电路网络。可靠交付由网络负责。 无连接:数据报网络(如因特网用的IP协议)。可靠交付由端系统负 阅读全文
posted @ 2020-05-28 04:05 z0gSh1u 阅读(422) 评论(0) 推荐(0) 编辑
摘要: 为运行在不同主机上的应用进程之间提供逻辑通信功能。 将应用层报文切分为块,然后加上运输层首部,形成报文段,交付给网络层。 多路复用与多路分解 将网络层提供的主机到主机交付服务延伸到进程到进程交付服务。利用的是端口。 每个报文段有(源端口,目的端口)字段指示报文段要交付的套接字。当一个网络应用程序运行 阅读全文
posted @ 2020-05-28 04:00 z0gSh1u 阅读(432) 评论(0) 推荐(0) 编辑