堆堆的基本性质堆也可以说是一个完全二叉树，就是除了最底层的，其它层是满的，既然我们可以用完全二叉树来表示一个堆，那么我们这里就采用数组结构的二叉树来阐述堆的性质。
假设在这里我们用数组A表示堆，A[i]表示堆里面的第i个元素，于是我们通过二叉树的性质可知:
- PARENT(i) = i/2
- LEFTCHILD(i) = 2*i
- RIGHTCHILD(i) = 2*i+1就如下图表现...
分类：
其他好文 时间：
2015-05-05 22:03:55
阅读次数：
250
原文:第5周 堆表欢迎来到SQL Server性能调优培训的第2个月。这个月将会是最有趣和最有挑战性的一个月，这个月我们专一只谈SQL Server中的索引，索引，还是索引。相信我，值得一个月去学习索引。 今天我会谈下堆表（Heap Tables），在接下来的3周，我们会探讨下聚集索引，非聚集索引，...
分类：
其他好文 时间：
2015-05-05 10:15:01
阅读次数：
100
我要写三种可并堆,然后讲解它们.1. 二项堆2. 配对堆3. RP堆这三种堆都有一个共同特点,就是用一棵半满的树表示子堆,用一系列子堆表示整个堆(当然子堆是有限制的).那么我们可以很方便的进行合并两个堆等操作.1.二项堆这三种堆里最简单的就是二项堆了(Binomial Heap).为什么称为二项堆呢...
分类：
其他好文 时间：
2015-05-01 09:23:41
阅读次数：
149
欢迎来到SQL Server性能调优培训的第2个月。这个月将会是最有趣和最有挑战性的一个月，这个月我们专一只谈SQL Server中的索引，索引，还是索引。相信我，值得一个月去学习索引。今天我会谈下堆表（Heap Tables），在接下来的3周，我们会探讨下聚集索引，非聚集索引，还有SQL Serv...
分类：
其他好文 时间：
2015-04-30 19:41:19
阅读次数：
123
先理解几个概念：表扫描、聚集索引扫描、聚集索引查找、索引扫描、书签查找。【查看执行计划】在理解概念之前先得知道如何查看执行计划—Ctrl+L。如下图：注：SQL Server的执行计划是从右向左看的。【理解几个概念】1.表扫描（Table scan）：发生于堆表，并且没有可用的索引可用时，会发生表扫...
分类：
数据库 时间：
2015-04-22 23:43:35
阅读次数：
172
聚集索引扫描SELECT * FROM C_SY_Ownedstorm聚集索引扫描比表扫描快聚集索引扫描：发生于聚集表，也相当于全表扫描操作，但在针对聚集列的条件等操作时，效率会较好。表扫描SELECT * FROM #temp表扫描:发生于堆表，并且没有可用的索引时，会发生表扫描,表示整个表...
分类：
数据库 时间：
2015-04-15 22:42:12
阅读次数：
202
在MYSQL中索引是在存储引擎实现的，所以各个存储引擎中的索引的实现方式是不一样的。本章节主要是学习INNODB存储引擎中最常用的索引类型：聚簇索引和B-Tree索引在INNODB存储引擎中表其实是oracle中类似的聚簇表而不是普通的堆表。INNODB根据主健的顺序存储数据，数据直接存储在..
分类：
数据库 时间：
2015-04-07 07:21:44
阅读次数：
195
在一个高可用系统中，如果需要改变一个表的定义是一件比较棘手的问题，尤其是对于7×24系统。Oracle提供的基本语法基本可以满足一般性修改，但是对于把普通堆表改为分区表，把索引组织表修改为堆表等操作就无法完成了。而且，对于被大量DML语句访问的表，幸运的是，Oracle从9i版本开始提供了在线重定义...
分类：
数据库 时间：
2015-03-18 15:39:57
阅读次数：
183
注：堆分为最大堆和最小堆两种，下面我们讨论的堆都是指的最大堆，最小堆的性质与其是类似的。堆数据结构是一种数组对象，可以被视为一棵完全二叉树(这棵二叉树除最后一层外，其余每层都是填满的)；我们用一个数组来存储一个堆，表示堆的数组有两个属性：length[A]表示的是数组中的元素个数，headsize[A]表示堆中元素个数(也就是说数组中的元素不一定都是堆中的元素)。
下面不加证明的给出一些堆的性质：...
分类：
编程语言 时间：
2015-03-11 00:46:49
阅读次数：
192
1.一个数据文件只能同时属于一个表空间
2.段是可以跨域数据文件的。但是一般不能跨越表空间。分区表可以跨越表空间，堆表不能跨越表空间。
3.区是连续的block组成的，不能跨域文件。对于区表空间有两种不同的管理方式：本地的管理方式和数据字典的管理方式。建立表空间的时候的可以设定使用哪种方式...
分类：
数据库 时间：
2015-03-04 14:44:54
阅读次数：
158
