- 博客(3)
- 收藏
- 关注
RSS订阅转载 Linux Page Cache机制
1 、前言 自从诞生以来，Linux 就被不断完善和普及，目前它已经成为主流通用操作系统之一，使用得非常广泛，它与Windows 、UNIX 一起占据了操作系统领域几乎所有的市场份额。特别是在高性能计算领域，Linux 已经成为一个占主导地位的操作系统，在2005年6月全球TOP500 计算机中，有 301 台部署的是 Linux 操作系统。因此，研究和使用 Linux 已经成为开发
2014-08-13 16:56:06
1737
转载 B+树的插入及删除操作
图解B+树的插入和删除(一看就懂）一， M阶B+树的定义(M阶是指一个节点最多能拥有的孩子数,M>2):图1.1 3阶B+树 (1)根结点只有1个，分支数量范围[2,m]。 (2)除根以外的非叶子结点，每个结点包含分支数范围[[m/2],m]，其中[m/2]表示取大于m/2的最小整数。 (3)所
2014-08-12 18:35:48
4208
转载 B树 B+树
第一节、B树、B+树、B*树1.前言：动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构，其查找的时间复杂度O(log2N)与树的深度相关，那么降低树的深度自
2014-08-12 17:22:45
768
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人