数据结构
文章平均质量分 88
zhangyiqian
这个作者很懒,什么都没留下…
展开
-
(转)深入研究B树索引(一)
摘要: 本文对B 树索引的结构、内部管理等方面做了一个全面的介绍。同时深入探讨了一些与B 树索引有关的广为流传的说法,比如删除记录对索引的影响,定期重建索引能解决许多性能问题等。 1.B 树索引的相关概念 索引与表一样,也属于段( segment )的一种。里面存放了用户的数据,跟表一样需要占用磁盘空间。只 不 过,在...原创 2011-08-03 16:50:07 · 75 阅读 · 0 评论 -
哈夫曼与压缩
[size=large][color=red]转载自 ---- http://359094247.iteye.com/blog/1614069[/color][/size] 带权路径长度(WPL): 二叉树的带权(外部)路径长度是树的各叶结点所带的权值wi与该结点到根的路径长度li的乘积之和。 一、哈夫曼树 哈夫曼树又称“最优树”,是带权路径长度达到最小的二叉树。 ...原创 2013-01-18 15:24:08 · 245 阅读 · 0 评论 -
哈希表
[color=red]转载自 ---- http://blog.javachen.com/Java/2012/03/26/hash-and-hash-functions.html[/color] 定义 一般的线性表、树,数据在结构中的相对位置是随机的,即和记录的关键字之间不存在确定的关系,因此,在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基础上,查找的效率依赖...原创 2013-05-03 11:03:55 · 333 阅读 · 0 评论 -
排序算法java版(转载)
转载自 ---- http://yiyickf.iteye.com/blog/1047010 先推荐一篇关于排序算法的文章:http://www.cppblog.com/guogangj/archive/2009/11/13/100876.html 本文思路部分来源于上篇文章,但测得的结果似乎不大相同,不知是因为java的缘故还是因为我算法的缘故,欢迎拍砖。 复习排序,顺...原创 2011-08-10 14:06:36 · 89 阅读 · 0 评论 -
(转)B树、B-树、B+树、B*树都是什么
B 树 即二叉搜索树: 1. 所有非叶子结点至多拥有两个儿子( Left 和 Right ); 2. 所有结点存储一个关键字; 3. 非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; ...原创 2011-08-03 16:55:03 · 68 阅读 · 0 评论 -
(转)深入研究B树索引(五)续
5.3 重建 B 树索引对于查询性能的影响 最后我们来看一下重建索引对于性能的提高到底会有什么作用。假设我们有一个表,该表具有 1 百万条记录,占用了 100000 个数据块。而在该表上存在一个索引,在重建之前的 pct_used 为 50% ,高度为 3 ,分支节点块数为 40 个,再加一个根节点块,叶子节点数为 1000...原创 2011-08-03 16:53:55 · 83 阅读 · 0 评论 -
(转)深入研究B树索引(五)
5. 重建 B 树索引 5.1 如何重建 B 树索引 重建索引有两种方法:一种是最简单的,删除原索引,然后重建;第二种是使用 ALTER INDEX … REBUILD 命令对索引进行重建。第二种方式是从 oracle 7.3.3 版本开始引入的,从而使得用户在重建索引时不必...原创 2011-08-03 16:53:19 · 83 阅读 · 0 评论 -
(转)深入研究B树索引(四)续
4.2 B 树索引的对于删除( DELETE) 的管理 上面介绍了有关插入键值时索引的管理机制,那么对于删除键值时会怎么样呢? 在介绍删除索引键值的机制之前,先介绍与索引相关的一个比较重要的视图: index_stats 。该视图显示了 大量索引内部的信息,该视图正常情况下没有数据,只...原创 2011-08-03 16:52:47 · 76 阅读 · 0 评论 -
(转)深入研究B树索引(三、四)
3. B 树索引的访问 我们已经知道了 B 树索引的体系结构,那么当 oracle 需要访问索引里的某个索引条目时, oracle 是如何找 到该索引条目所在的数据块的呢? 当 oracle 进程需要访问数据文件里的数据块时, oracle 会...原创 2011-08-03 16:51:56 · 79 阅读 · 0 评论 -
(转)深入研究B树索引(二)
2. B 树索引的内部结构 我们可以使用如下方式将 B 树索引转储成树状结构的形式而呈现出来: Sql代码 alter session set events 'immediate trace name treedump level INDEX_OBJECT_ID' ...原创 2011-08-03 16:51:10 · 74 阅读 · 0 评论 -
Java 链表
[size=large][color=red]转载自 ---- http://359094247.iteye.com/blog/1613823[/color][/size] 链表 链表是一种物理存储单元上非连续非顺序的存储结构。链表有一系列结点组成,每个结点包括两个部分:存储数据元素的数据域,和存储下一个结点地址的指针域(引用)。 链表便于插入和删除操作。 链表的分类: 1、...原创 2013-01-18 15:27:11 · 96 阅读 · 0 评论