索引类型
二叉树索引、B树索引(B-tree Indexes)
B树索引是使用最多的一种索引。默认情况下,创建的索引都是B树索引。使用B树结构来存放索引。B树底层是叶子节点,叶子节点存放索引值和行标识(ROWIND)
二叉树聚簇索引(B-tree Cluster Indexes)
哈希聚簇索引(Hash Cluster Indexes)...
分类:
数据库 时间:
2016-05-12 15:14:43
阅读次数:
256
红黑树遵守的规则:一头(根)一脚(叶子节点)黑(黑色),黑同(从任意节点开始至根结点的黑色节点的个数相等)红不连(红色节点不能相连)以下是红黑树的插入和旋转函数的简易实现:#include
#include
#include using namespace std;typedef int Type;
typedef enum{RED=0...
分类:
编程语言 时间:
2016-05-12 13:24:14
阅读次数:
249
题目大意: 在非叶子节点上安装最少的服务器使得,每个叶子节点到服务器的距离不超过k。 贪心+图上的dfs。 先从深度最大的叶子节点开始找。找到父节点后再用这个父节点进行扩充。 ...
分类:
Web程序 时间:
2016-05-11 01:18:44
阅读次数:
269
题目大意:给n个区间,有的区间可能覆盖掉其他区间,问没有完全被其他区间覆盖的区间有几个?区间依次给出,如果有两个区间完全一样,则视为后面的覆盖前面的。 题目分析:区间可能很长,所以要将其离散化。但离散化之后区间就变成了连续的,不再是离散的。也就是叶子由左右端点为u、u变成了左右端点为u-1、u,左右 ...
分类:
其他好文 时间:
2016-05-09 18:20:34
阅读次数:
242
1.初识树 首先来看树的几个很重要的概念。节点的度是这个节点所拥有的子树的个数,如果度为0那这个节点称为叶子节点。树的深度是树中所有节点的最大层数,树的度是各节点度的最大值。如果树的各节点的左右子树从左到右是有序的则为有序树,反之为无序树。树的遍历分为前序、中序和后序,树也有很多类型,下面是一些常见 ...
分类:
其他好文 时间:
2016-05-09 01:36:00
阅读次数:
212
堆对象的创建与实现的核心思想就是上调(adjustup)与下调(adjustdown)的算法思想,上调用于创建堆时,从第一个非叶子节点开始向根节点根据需求调整为大堆或者小堆下调如图示:当我们进行插入时,会影响堆的结构,这时我们用尾插,然后上调如图示:接下来就可以创建堆类,代..
分类:
编程语言 时间:
2016-05-08 20:01:36
阅读次数:
183
本文由@呆代待殆原创,转载请注明出处:http://www.cnblogs.com/coffeeSS/ 学习红黑树的前置技能:二叉搜索树http://www.cnblogs.com/coffeeSS/p/5452719.html 红黑树简介 红黑树是一种自平衡(平衡指所有叶子的深度趋于相等)二叉查找 ...
分类:
其他好文 时间:
2016-05-08 01:12:18
阅读次数:
268
二叉树的性质: 性质1.在二叉树第i层上至多有2^(i-1)个结点(i>=1)。 性质2.深度为k的二叉树上至多含2^(k)-1个结点(k>=1)。 性质3.对任何一颗二叉树,若它含有n0个叶子结点,n2个度为2的结点,则必存在关系式n0=n2+1. 证明: 设二叉树上的结点总数为n,则n=n0+n ...
分类:
其他好文 时间:
2016-05-07 21:59:51
阅读次数:
171
一棵M阶(M>2)的B树,是一棵平衡的M路平衡搜索树,可以是空树或者满足一下性质:1.根节点至少有两个孩子2.每个非根节点有[,M]个孩子3.每个非根节点有[-1,M-1]个关键字,并且以升序排列4.key[i]和key[i+1]之间的孩子节点的值介于key[i]、key[i+1]之间5.所有的叶子节点都在同一..
分类:
编程语言 时间:
2016-05-07 16:46:36
阅读次数:
569
1.初识树 首先来看树的几个很重要的概念。节点的度是这个节点所拥有的子树的个数,如果度为0那这个节点称为叶子节点。树的深度是树中所有节点的最大层数,树的度是各节点度的最大值。如果树的各节点的左右子树从左到右是有序的则为有序树,反之为无序树。树的遍历分为前序、中序和后序,树也有很多类型,下面是一些常见 ...
分类:
其他好文 时间:
2016-05-07 12:58:15
阅读次数:
145