摘要: MySQL 索引 为什么选B+树而不是B树或者红黑树 B+ Tree 特点: 只有叶子节点存储数据,非叶子节点只存索引,每个叶子节点均有两个指针,形成双向链表,这使得每个节点能容纳更多索引,降低树的高度(通常 3-4 层即可支撑千万级数据)。 相较于在非叶子节点也存储数据的B树和红黑树,B+树单个节 阅读全文
posted @ 2026-05-06 20:57 Dmmmy 阅读(40) 评论(0) 推荐(0)
摘要: 问题描述 给定一个网络G(V, E) ,其中V为节点集合,E为链路集合。网络中的每条链路e的容量为Ce拓扑上的数字为链路的容量,假设网络中有K条单向网络流(k=n*(n-1),n为网络节点的数目),假定第i条网络流为fi,流的大小从[10, 100]区间中随机产生。现需要对K条网络流进行合理的规划, 阅读全文
posted @ 2025-01-30 13:47 Dmmmy 阅读(46) 评论(0) 推荐(0)
摘要: 写在前面 比较简略,偏差之类的理论推导建议去读论文,如果有误麻烦指出 套话由GPT生成 Sketch的基础是概要数据结构(Summary Data Structure),它是一种可以以较小的内存消耗来表示和估计大规模数据集的某些属性的数据结构。 概要数据结构通过对原始数据进行压缩、聚合或采样,以及使 阅读全文
posted @ 2024-03-04 12:09 Dmmmy 阅读(466) 评论(0) 推荐(0)
摘要: 写在前面 看个乐子 软件:VMware17pro+Ubuntu20.04 目前运行tutorials中basic例程没问题,但不保证完全正确安装 网上p4的资料不算很多,github官方社区提供了搭建脚本,搭建过程一开始也参考了搭建 P4 编程环境 - 锦瑟,无端 - 博客园 (cnblogs.co 阅读全文
posted @ 2023-12-26 21:58 Dmmmy 阅读(361) 评论(0) 推荐(0)