搜索结果
"tag:"b-tree""
| 标题及摘要 | 日期/时间 | |
|---|---|---|
|
1
|
B-树和B+树的应用：数据搜索和数据库索引 - guisu，程序人生。 - 博客频道 - CSDN.NET
B-树 1 .B-树定义 B-树是一种平衡的多路查找树，它在文件系统中很有用。 定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树： ⑴树中每个结点至多有m 棵子树； ⑵若根结点不是叶子结点，则至少有两棵子树； ⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树； ⑷所有的非终端结点中包含以下信息数据： （n，A0，K1，A1，K2，…，Kn，An） 其中：Ki（i=1,2,…,n）为关键码，且KiKi+1， Ai为指向子树根结点的指针(i=0,1,... |
2014-6-6 7:11:00 |
|
2
|
从B树、B+树、B*树谈到R 树 - 结构之法 算法之道 - 博客频道 - CSDN.NET
3.3文件查找的具体过程(涉及磁盘IO操作) 为了简单，这里用少量数据构造一棵3叉树的形式，实际应用中的B树结点中关键字很多的。上面的图中比如根结点，其中17表示一个磁盘文件的文件名；小红方块表示这个17文件内容在硬盘中的存储位置；p1表示指向17左子树的指针。 其结构可以简单定义为： typedefstruct{ /*文件数*/ intfile_num; /*文件名(key)*/ char* file_name[max_file_num]; /*指向子节点的指针*/ BTNode * BTptr[... |
2014-6-6 7:08:00 |