logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

计算机网络 逆向路径转发

如果已知广播源的生成树或者汇集树,逆向路径转发的意义是什么?概念:汇集树:最优化原则,从所有源端到目的端的最佳路由集合,形成了以目的地为根的树,这样的一棵树成为汇集树。个人理解:逆向路径转发不需要知道广播源汇集树,只需知道广播数据包到来的线路是否是自己经常用来转发到 数据包发送方 的线路,即只需查看自身路由表。如果已知生成树,则不需要使用逆向路径转发,只需转发给树中其他节点,广播的数据包更少,但要

#网络#计算机网络#算法
2021SC@SDUSC SQLite源码分析(七)————VDBE结构分析

2021SC@SDUSC SQLite源码分析(七)————VDBE结构分析一、vdbeInt.h1.结构概览2.虚拟机框架对象二、解释引擎VDBE是SQLite的核心。用户程序发出的SQL语句请求,由前端编译器处理,生成字节代码程序,然后由VM解释执行。VM执行时,又会调用B-tree模块的相关的接口,并输出执行的结果。一、vdbeInt.h是vdbe.c的私有头文件,定义了VDBE的常用数据结

#sqlite#数据库#b树
2021SC@SDUSC SQLite源码分析(三)————B树API与游标

2021SC@SDUSC SQLite源码分析(三)————B树与内存的页一、B-tree模块的API二、API功能分析三 、关于游标一、B-tree模块的APIB-tree模块有自己的API,它们是独立于sqlite外部API的。这些API主要是针对SQLite需求量身定做的,因此对于其他的数据库并不适用。要想更加了解SQLite内部机制,先了解这些API是很有必要的。B-tree的另一个优点是

#sqlite#b树#数据库
到底了