- 博客(3)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 B+树
MySQL中B+树和B树的不同之处：1、非叶节点如果有k个元素，则必有k个孩子节点；2、所有父节点元素都同时存在于子节点元素中，在子节点元素中是最大或最小的元素；3、所有的叶子节点包含了全部元素，且从小到大排序，节点间用指针链接起来。例子，下面是[1, 2, 3, 5, 6, 8, 9, 11, 13, 15]构成的一棵B+树：参考：[1] 漫画：什么是B+树？...
2020-02-13 18:52:33
338
原创 B树
MongoDB索引主要用的数据结构是B树。B树（Balance Tree，B-Tree），是一棵多路平衡查找树。一个m阶的B树具有如下几个特征：1、根节点包含的元素数量范围：1≤k≤m−11 \le k \le m-11≤k≤m−1；比如5阶B树，1≤k≤41 \le k \le 41≤k≤42、非根节点包含的元素数量范围：m/2≤k≤m−1m/2 \le k \le m-1m/2≤k≤m...
2020-02-13 18:11:35
567
原创 PuLP—线性规划高级例子
文章来自Optimization Modeling in Python: PuLP, Gurobi, and CPLEX，加入个人见解。问题：min∑i=1n∑j=1mcijxijs.t.∑i=1naijxij≤bj∀jxij≥lij∀i,jxij≤uij∀i,j\begin{aligned}& min& \quad \sum_{i=1}^{n} \sum_{j=1}^{...
2020-02-11 13:58:18
1399
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人