zoukankan
html css js c++ java
B+树的定义
B+树是应
文件
系统所需而出的一种
B-树
的变型树。一棵m阶的B+树和m阶的B-树的差异在于:
1.有n棵子树的结点中含有n个
关键字
,每个关键字不保存数据,只用来索引,所有数据都保存在叶子节点。
2.所有的叶子结点中包含了全部关键字的信息,及指向含这些关键字记录的
指针
,且叶子结点本身依关键字的大小自小而大顺序链接。
3.所有的非终端结点可以看成是
索引
部分,结点中仅含其子树(根结点)中的最大(或最小)关键字。
通常在B+树上有两个头指针,一个指向根结点,一个指向关键字最小的叶子结点。
查看全文
相关阅读:
Socket网络通信之数据传递
多线程中join()的用法
JAVA多线程实现的三种方式
通过读取配置文件,启动mongodb
利用ajax获取网页表单数据,并存储到数据库之二(使用SSH)
利用ajax获取网页表单数据,并存储到数据库之一(使用JDBC)
Null reference pointer was passed to the stub when not debugging with IE
代码生成了解
Linq to sql 入门
SharePoint 2013 入门
原文地址:https://www.cnblogs.com/hellochennan/p/6706775.html
最新文章
HNOI2004(BZOJ1207)打鼹鼠
BZOJ3196(TYVJ1730)二逼平衡树
NOIp2013提高组Day1T3
POJ1986 Distance Queries (LCA)
CUDA代码的高亮设置
WIN7环境下CUDA7.5的安装、配置和测试(Visual Studio 2010)
visualVM配置远程监控
windows批处理程序简单应用
Navicat Premium 10.0.10 中文版注册码
简单的更改jvm内存配置
热门文章
navicat连接sqlserver注意的问题
Mysql自定义函数
使用EhCache的问题,memcached与ehcache区别
JAVA缓存服务器Memcached学习
JDK自带线程池使用配置
配置log4j注意的问题
插入排序
冒泡排序
二分查找
Factorial数列的几种实现方式
Copyright © 2011-2022 走看看