数据结构
文章平均质量分 79
行者man
学无止境
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
B+树的研究
B+树是为磁盘或其他直接存取辅助设备而设计的一种平衡查找树,在B+树中,所有记录节点都是按键值的大小顺序存放在同一层的叶节点中,各叶节点指针进行连接。首先,上一篇我们已经研究了B树的优点可以减少io,然后对比b树,B+树到底好在哪里呢 ?由于B+树的数据都存储在叶子结点中,分支结点均为索引,方便扫库,只需要扫一遍叶子结点即可,但是B树因为其分支结点同样存储着数据,我们要找到具体的数据,需要...原创 2018-09-03 11:06:57 · 561 阅读 · 0 评论 -
B树研究
1、首先先理解什么是B树,很多国内的直译B树都叫B-树其实这样是不对的,B-Tree所以直译过来变成了B-树,其实这里的-就是一种连接符号,所以B-树就是B树我们直接理解B树就好了2、B树是为了磁盘或者其他存储设备而设计的一种多叉平衡树,设置是为了降低io操作更快的找到想要的数据,而且磁盘是一种硬件结构,查找附近的速度远远大于查找比较远的地址3、B树与红黑树最大的不同在于,B树的结点可以有...原创 2018-09-03 11:07:40 · 259 阅读 · 0 评论 -
Mysql索引整理
MySQL中索引的优点和缺点和使用原则 优点: 1、所有的MySql列类型(字段类型)都可以被索引,也就是可以给任意字段设置索引 2、大大加快数据的查询速度 缺点: 1、创建索引和维护索引要耗费时间,并且随着数据量的增加所耗费的时间也会增加 2、索引也需要占空间,我们知道数据表中的数据也会有最大上线设置的,如果我们有大量的索引,索引文件可能会比数据文件更快达到上线值 3、当对表中的数...原创 2018-09-17 09:00:01 · 473 阅读 · 0 评论
分享