igoodful

分类

A-数据库之MongoDB(64) A-数据库之MySQL(296) A-数据库之TiDB(17) B-语言之Go(63) B-语言之python(18) C-CentOS是服务器主流系统(8) C-MacOS是常用开发的系统(8) C-windows是常用开发的系统(11) C-系统之linux(127) C-系统之ubuntu(5) java之基础(107) java之多线程(21) matlab(11) word(2) 前端(2) 基础之操作系统(4) 基础之算法(47) 基础之网络(24) 工作之需求(11) 工作之项目(3) 数据库之Redis(1) 数据库之设计(6) 未归档(29) 生活之人事(16) 生活之常识(20) 生活之设计(4) 电影与电视剧(1) 监控之Consul(4) 监控之Zabbix(1) 稳定资源(2) 软件之使用(111) 软件之安装(18)

/ 注册

全部文章（共1060篇）

029-B+树(二)

2018-05-30

0 197

028-B+树(一)

B+ 树这部分主要学习：什么是B+树？了解了 B 树后再来了解下它的变形版：B+ 树，它比 B 树的查询性能更高。一棵 B+ 树需要满足以下条件：节点的子树数和关键字数相同（B 树是关键字数比子树数少一）节点的关键字表示的是子树中的最大数，在子树中同样含有这个数...

2018-05-30

0 205

027-B树(二)

https://cloud.tencent.com/developer/article/1441681 不知道你有没有这种感觉，那些所谓的数据结构和算法，在日常开发工作中很少用到或者几乎不曾用到，可能只是在每次换工作准备面试的时候才会捡起来学习学习。那我希望今天这篇文章能让你对数据...

2018-05-30

0 207

026-B树(一)

数据库系统的设计者巧妙利用了磁盘预读原理：将一个节点的大小设为等于一个页，这样每个节点需要一次I/O就可以完全载入这是数据库最为重要且极为巧妙的设计。为了达到这个目的，在实际实现B-Tree还需要使用如下技巧：每次新建节点时，直接申请一个页的空间，这样...

2018-05-30

0 193

025-红黑树(六)

2018-05-30

0 182

024-红黑树(五)

2018-05-30

0 213

023-红黑树(四)

2018-05-30

0 208

022-红黑树(三)

2018-05-30

0 195

021-红黑树(二)

1、红黑树节点定义。一个节点对象一共包含5个属性，这5个属性是构造红黑树的核心。 2、红黑树的节点左旋。如上图，该图是对节点x进行一次左旋操作的示意图。一共涉及6个节点，其中每个节点需要考虑左右孩子节点和父节点这三个属性。可以容易地发现：lx节点和ry节点的三个属性维持不变。下面...

2018-05-30

0 214

020-红黑树(一)

1、红黑树是什么？红黑树（英语：Red–black tree）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的，他称之为"对称二叉B树"，它现代的名字是在Leo J. Guibas和Robert Sedge...

2018-05-30

0 527