oneslide

原创 UNIX中的进程基本概念

《the Linux programming interface》读书笔记，了解了进程和进程通信的一些基本概念，稍加整理。Linux中的进程管理：每个进程都有进程号，称之为PID.每个进程都属于一个组，这个组也有一个组号（GID），其中有个进程是组长，组号就是这个组长进程的进程号。父进程通过fork()命令创建子进程，子进程会继承父进程的系统资源，也就是可以使用访问父进程的内存页等...

原创 静态链接&动态链接

原创 B树为什么具有相同的深度？

B树的分裂行为导致了B树具有相同的深度。不过要清楚的知道这一点，要从节点从0到节点变满，到第一次有分层，知道深度不断增大的流程开始，直接上图：首先是一个空的根节点：然后第一次有了第一个关键字：由于其节点元素大小不是我的观察重点，所以用e代替，用\代表空假如我们的B树最小度数为t,那么一直插入关键字的话：先根节点称为一个满节点：------------------------...

原创 B树初识

《算法导论-高级数据结构》读书笔记，原本想了解一下数据库索引的组织形式。文字是很抽象的，我想做个图直观的表示B树的性质，这篇短文只是描述B树是什么，而不谈B树的操作，有待后续。类似二叉搜索树，你所看到的每个矩形是一个节点，矩形中的白色正方形为一个关键字。关键字为分隔点，将其子代的节点的关键字范围划分为大于于当前关键字小于等于下一个关键字。其中cic_ici​指向其子节点的引用类型。...