摘要：
数据库系统的设计者巧妙利用了磁盘预读原理： 将一个节点的大小设为等于一个页，这样每个节点需要一次I/O就可以完全载入 这是数据库最为重要且极为巧妙的设计。 为了达到这个目的，在实际实现B-Tree还需要使用如下技巧： 每次新建节点时，直接申请一个页的空间，这样就保证一个节点物理上也存储在一个页里，加 阅读全文
posted @ 2018-05-30 17:49
igoodful
阅读(243)
评论(0)
推荐(0)
摘要：
凤飞飞 阅读全文
posted @ 2018-05-30 17:45
igoodful
阅读(110)
评论(0)
推荐(0)
摘要：
点多 阅读全文
posted @ 2018-05-30 17:43
igoodful
阅读(163)
评论(0)
推荐(0)
摘要：
点多 阅读全文
posted @ 2018-05-30 17:41
igoodful
阅读(222)
评论(0)
推荐(0)
摘要：
点多 阅读全文
posted @ 2018-05-30 17:39
igoodful
阅读(178)
评论(0)
推荐(0)
摘要：
1、红黑树节点定义。一个节点对象一共包含5个属性，这5个属性是构造红黑树的核心。 2、红黑树的节点左旋。 如上图，该图是对节点x进行一次左旋操作的示意图。一共涉及6个节点，其中每个节点需要考虑左右孩子节点和父节点这三个属性。可以容易地发现：lx节点和ry节点的三个属性维持不变。下面分析改变了属性的4 阅读全文
posted @ 2018-05-30 17:38
igoodful
阅读(171)
评论(0)
推荐(0)
摘要：
1、红黑树是什么？红黑树（英语：Red–black tree）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的，他称之为"对称二叉B树"，它现代的名字是在Leo J. Guibas和Robert Sedgewick于1978年 阅读全文
posted @ 2018-05-30 17:36
igoodful
阅读(208)
评论(0)
推荐(0)
摘要：
1、哈夫曼树。Huffman Tree，中文名是哈夫曼树或霍夫曼树，它是最优二叉树，哈夫曼树，类似于算法中的二叉树，说白了哈夫曼树就是一种二叉树，只是一种最优二叉树。给定n个权值作为n个叶子结点，构造一棵二叉树，若树的带权路径长度达到最小，则这棵树被称为哈夫曼树。 2、路径。若在一棵树中存在着一个结 阅读全文
posted @ 2018-05-30 17:33
igoodful
阅读(508)
评论(0)
推荐(0)
摘要：
方法 阅读全文
posted @ 2018-05-30 17:30
igoodful
阅读(181)
评论(0)
推荐(0)
摘要：
代的 阅读全文
posted @ 2018-05-30 17:26
igoodful
阅读(125)
评论(0)
推荐(0)
摘要：
天天 阅读全文
posted @ 2018-05-30 17:24
igoodful
阅读(109)
评论(0)
推荐(0)
摘要：
1）、LL：LeftLeft，也称为"左左"。插入或删除一个节点后，根节点的左子树的左子树还有非空子节点，导致"根的左子树的高度"比"根的右子树的高度"大2，导致AVL树失去了平衡。 例如，在下面LL情况中，由于"根节点(10)的左子树(5)的左子树(4)还有非空子节点"，而"根节点(10)的右子树 阅读全文
posted @ 2018-05-30 17:21
igoodful
阅读(286)
评论(0)
推荐(0)
摘要：
的的 阅读全文
posted @ 2018-05-30 17:13
igoodful
阅读(115)
评论(0)
推荐(0)
摘要：
二叉树的介绍 1. 二叉树的定义 二叉树是每个节点最多有两个子树的树结构。它有五种基本形态：二叉树可以是空集；根可以有空的左子树或右子树；或者左、右子树皆为空。 2. 二叉树的性质。 二叉树有以下几个性质：性质1）：层次与层次上的节点数的不等关系式。设二叉树第i层的节点数为f(i)，则有： f(i) 阅读全文
posted @ 2018-05-30 17:11
igoodful
阅读(241)
评论(0)
推荐(0)
摘要：
1、什么是森林。 阅读全文
posted @ 2018-05-30 16:58
igoodful
阅读(227)
评论(0)
推荐(0)
摘要：
1. 树的定义 树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。 把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：(01) 每个节点有零个或多个子节点；(02) 没有父节点的节点称为根节点；(03) 每一个非根节点有且只有一个 阅读全文
posted @ 2018-05-30 16:55
igoodful
阅读(238)
评论(0)
推荐(0)
摘要：
订单 阅读全文
posted @ 2018-05-30 16:54
igoodful
阅读(217)
评论(0)
推荐(0)
摘要：
订单 2、栈定义。 3、 阅读全文
posted @ 2018-05-30 16:51
igoodful
阅读(200)
评论(0)
推荐(0)
摘要：
订单 2、队列的顺序存储。 短短的 阅读全文
posted @ 2018-05-30 16:46
igoodful
阅读(135)
评论(0)
推荐(0)
摘要：
调度 阅读全文
posted @ 2018-05-30 16:45
igoodful
阅读(130)
评论(0)
推荐(0)
摘要：
0、递归定义。 1、递归的场景： 2、递归的基本思想就是把规模大的问题转化为规模小的相似的子问题来解决。特别地，在函数实现时，因为解决大问题的方法和解决小问题的方法往往是同一个方法，所以就产生了函数调用它自身的情况。 1）斐波纳契数列。 2）阶乘。 （1）原表达式“factorialFunction 阅读全文
posted @ 2018-05-30 16:38
igoodful
阅读(232)
评论(0)
推荐(0)
摘要：
磁盘是一个扁平的圆盘(与电唱机的唱片类似)。盘面上有许多称为磁道的圆圈，数据就记录在这些磁道上。磁盘可以是单片的，也可以是由若干盘片组成的盘组，每一盘片上有两个面。如下图11.3中所示的6片盘组为例，除去最顶端和最底端的外侧面不存储数据之外，一共有10个面可以用来保存信息。 当磁盘驱动器执行读/写功 阅读全文
posted @ 2018-05-30 16:32
igoodful
阅读(833)
评论(0)
推荐(0)
摘要：
一、概念。 二、定义双向链表内部节点的数据结构。 三、定义双向链表的数据结构。定义了5个变量，first表示双向链表的头节点，last表示双向链表的尾节点，size表示双向链表的节点数量，modCount表示双向链表的修改次数。 SerialVersionUID表示双向链表的序列化号码。 四、主要操 阅读全文
posted @ 2018-05-30 16:22
igoodful
阅读(246)
评论(0)
推荐(0)
摘要：
一、单向链表介绍。 二、单向链表的数据结构定义如下： 阅读全文
posted @ 2018-05-30 16:21
igoodful
阅读(154)
评论(0)
推荐(0)
摘要：
一、链表分类： 1、单向链表。 2、单向循环链表。 3、双向链表。 4、双向循环链表。 二、抽象数据类型(ADT,Abstract Data Type),因此一个ADT会包含数据声明和运算声明。常用的ADT包含链表、栈、队列、优先队列、二叉树、散列表、图等，所以接下来我们要分析的顺序表和链表也属于A 阅读全文
posted @ 2018-05-30 16:21
igoodful
阅读(186)
评论(0)
推荐(0)
摘要：
多深的水 阅读全文
posted @ 2018-05-30 16:19
igoodful
阅读(188)
评论(0)
推荐(0)
摘要：
f 阅读全文
posted @ 2018-05-30 16:11
igoodful
阅读(95)
评论(0)
推荐(0)
摘要：
g 阅读全文
posted @ 2018-05-30 16:11
igoodful
阅读(161)
评论(0)
推荐(0)
摘要：
dfff 阅读全文
posted @ 2018-05-30 16:10
igoodful
阅读(142)
评论(0)
推荐(0)
摘要：
e 阅读全文
posted @ 2018-05-30 16:10
igoodful
阅读(185)
评论(0)
推荐(0)
摘要：
a甲基 阅读全文
posted @ 2018-05-30 16:09
igoodful
阅读(139)
评论(0)
推荐(0)
摘要：
一、b点点的 二、 阅读全文
posted @ 2018-05-30 16:09
igoodful
阅读(156)
评论(0)
推荐(0)
摘要：
一、无继承类的初始化顺序。 执行顺序：静态块 >>main()函数 >>构造块 >>构造方法。 1、静态代码块。用staitc声明，jvm加载类时执行，仅执行一次。（类初始化一次） （1）静态代码块其实就是给类初始化的，而构造代码块是给对象初始化的。 （2）静态代码块中的变量是局部变量，与普通函数中 阅读全文
posted @ 2018-05-30 16:09
igoodful
阅读(708)
评论(0)
推荐(0)
摘要：
1、如何打开多个历史网页。这个需求是这样的，有时候开了多个网页查找资料，但是又还没有做完，然后又需要重启电脑。显然重启电脑后再开启浏览器，一般都是显示浏览器的主页了，上次开的那些网页全部在历史记录里面，chrome打开历史记录用ctrl+H快捷键，打开之后就是历史记录列表，然后按住ctrl键+点击你 阅读全文
posted @ 2018-05-30 12:45
igoodful
阅读(313)
评论(0)
推荐(0)
浙公网安备 33010602011771号