![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 88
zhangyiqian
这个作者很懒,什么都没留下…
展开
-
(转)深入研究B树索引(一)
摘要:本文对B树索引的结构、内部管理等方面做了一个全面的介绍。同时深入探讨了一些与B树索引有关的广为流传的说法,比如删除记录对索引的影响,定期重建索引能解决许多性能问题等。1.B树索引的相关概念索引与表一样,也属于段(segment)的一种。里面存放了用户的数据,跟表一样需要占用磁盘空间。只不过,在...原创 2011-08-03 16:50:07 · 74 阅读 · 0 评论 -
哈夫曼与压缩
[size=large][color=red]转载自 ---- http://359094247.iteye.com/blog/1614069[/color][/size]带权路径长度(WPL):二叉树的带权(外部)路径长度是树的各叶结点所带的权值wi与该结点到根的路径长度li的乘积之和。一、哈夫曼树 哈夫曼树又称“最优树”,是带权路径长度达到最小的二叉树。...原创 2013-01-18 15:24:08 · 239 阅读 · 0 评论 -
哈希表
[color=red]转载自 ---- http://blog.javachen.com/Java/2012/03/26/hash-and-hash-functions.html[/color]定义 一般的线性表、树,数据在结构中的相对位置是随机的,即和记录的关键字之间不存在确定的关系,因此,在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基础上,查找的效率依赖...原创 2013-05-03 11:03:55 · 330 阅读 · 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 · 87 阅读 · 0 评论 -
(转)B树、B-树、B+树、B*树都是什么
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; ...原创 2011-08-03 16:55:03 · 67 阅读 · 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 · 82 阅读 · 0 评论 -
(转)深入研究B树索引(四)续
4.2 B 树索引的对于删除(DELETE)的管理 上面介绍了有关插入键值时索引的管理机制,那么对于删除键值时会怎么样呢?在介绍删除索引键值的机制之前,先介绍与索引相关的一个比较重要的视图:index_stats。该视图显示了大量索引内部的信息,该视图正常情况下没有数据,只...原创 2011-08-03 16:52:47 · 75 阅读 · 0 评论 -
(转)深入研究B树索引(三、四)
3. B树索引的访问 我们已经知道了B树索引的体系结构,那么当oracle需要访问索引里的某个索引条目时,oracle是如何找到该索引条目所在的数据块的呢? 当oracle进程需要访问数据文件里的数据块时,oracle会...原创 2011-08-03 16:51:56 · 77 阅读 · 0 评论 -
(转)深入研究B树索引(二)
2. B树索引的内部结构我们可以使用如下方式将B树索引转储成树状结构的形式而呈现出来:Sql代码 alter session set events 'immediate trace name treedump level INDEX_OBJECT_ID'...原创 2011-08-03 16:51:10 · 67 阅读 · 0 评论 -
Java 链表
[size=large][color=red]转载自 ---- http://359094247.iteye.com/blog/1613823[/color][/size]链表链表是一种物理存储单元上非连续非顺序的存储结构。链表有一系列结点组成,每个结点包括两个部分:存储数据元素的数据域,和存储下一个结点地址的指针域(引用)。链表便于插入和删除操作。链表的分类:1、...原创 2013-01-18 15:27:11 · 93 阅读 · 0 评论