E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
B-tree
从B 树、B+ 树、B* 树谈到R 树
树、B+树、B*树1.前言:动态查找树主要有:二叉查找树(BinarySearchTree),平衡二叉查找树(BalancedBinarySearchTree),红黑树(Red-BlackTree),
B-tree
liguohui
·
2012-08-05 21:00
数据结构
数据库
function
tree
存储
磁盘
二叉查找树(BST),平衡二叉查找树(AVL),红黑树(RBT),B~/B+树(
B-tree
)的比较
我们这个专题介绍的动态查找树主要有:二叉查找树(BST),平衡二叉查找树(AVL),红黑树(RBT),B~/B+树(
B-tree
)。这四种树都具备下面几个优势:(1)都是动态结构。
bingjing12345
·
2012-08-04 17:00
算法
优化
tree
search
存储
磁盘
关于B树 B+树的好文章
Tree原理与MySql结合扩展http://blog.csdn.net/hguisu/article/details/77860142.B-Tree与B+Tree不同点,这篇讲的最清楚,可以与第一篇对照
B-Tree
leo524891010
·
2012-08-04 05:00
Oracle-创建索引的字段选择原则
本文中所讨论的索引是
B-Tree
索引 在WHERE子句中最频繁使用的字段 联接语句中的联接字段 选择高选择性的字段(如果很少的字段拥有相同值,即有很多独特值,则选择性很好)
freetosoar
·
2012-08-02 10:00
oracle
B-Tree
索引性能优于BitMap索引
建立两张表: CREATETABLE t_btree ASSELECT * FROM dba_objects 在t_btree上建立bitmap索引 createbitmapINDEX object_id_bmx ont_btree(object_id); 执行两次查询 SELECT * FROM t_btree WHERE object_id=9999; 发现了执行了71次cr,
k_lb
·
2012-07-25 13:00
bitmap
BitMap索引性能优于
B-Tree
删除题1中创建的btree和bitmap索引 在status字段上创建bitmap索引 createbitmapINDEX status_bmx on t_btree(status); 执行两次查询 发现了执行了5次cr,扫描路径是bitmap索引 删除此索引 Drop index status_bmx 创建btree索引 执行同样的sql SELECTCOUNT(*)
k_lb
·
2012-07-25 13:00
bitmap
Innodb索引浅析(一)
本文只讨论innodb的btree索引,对hashindex不作讨论,感兴趣的朋友可以参考官方文档,对于innodb这种构建OLTP系统首选的存储引擎,他的索引也有一些特别的地方,innodb的
b-tree
ono888
·
2012-07-10 14:47
索引
InnoDB
重建
b-tree
索引
前言: 随着我们的系统数据量越来越大,使用时间越来越长,有时需要考虑重建索引以提高系统的性能。通过本文简单描述下如何快速重建索引,希望同以后大家做维护有所帮助。一、 重建索引的条件 首先,我们要知道那些情况下,可能需要考虑重建索引,一般有如下两种情况:1. 如果表上频繁发生update,delete操作,可能需要考虑重建索引2.
wenzhongyan
·
2012-07-06 15:00
优化
工作
session
delete
structure
OLTP和DSS不同数据库设计
onlinetransactionprocessingDSS=datawarehousing联机事物处理数据仓库例如:飞机订票,网上交易,BBS等例如:各种资源资料查询系统大量的在线用户和DML操作很少的DML操作大量基于索引的查询大量的全表扫描的查询用
B-tree
paul_28
·
2012-07-05 13:00
OLTP
DSS
oracle
B-树
它作为索引文件的一种重要存储结构(数据库索引)对于m阶(m>=3)
B-tree
,满足如下特性:1)树中每个节点至多有m个节点2)根节点子树个数在:2---m(根非叶子节点)3)非根节点子树个数在:m/2
hao3100590
·
2012-07-04 22:00
B树
插入
删除
提升
B-树
它作为索引文件的一种重要存储结构(数据库索引)对于m阶(m>=3)
B-tree
,满足如下特性:1)树中每个节点至多有m个节点2)根节点子树个数在:2---m(根非叶子节点)3)非根节点子树个数在:m/2
hao3100590
·
2012-07-04 22:00
B树
插入
删除
提升
B-树
它作为索引文件的一种重要存储结构(数据库索引)对于m阶(m>=3)
B-tree
,满足如下特性:1)树中每个节点至多有m个节点2)根节点子树个数在:2---m(根非叶子节点)3)非根节点子树个数在:m/2
hao3100590
·
2012-07-04 22:00
删除
B树
提升
插入
044 - 问,树
几乎所有操作系统都将文件存放在树状结构里;几乎所有编译器都需要实现一个表达式树(expressiontree);文件压缩所使用的哈夫曼算法(Huffman’sAlgorithm)需要用到树状结构;数据库使用的
B-tree
everettjf
·
2012-06-25 22:00
Oracle 创建索引的基本规则总结
一、
B-Tree
索引1.
nengyu
·
2012-06-15 08:00
oracle
优化
null
delete
数据仓库
insert
Oracle 创建索引的基本规则总结
一、
B-Tree
索引 1.选择索引字段的原则: 在WHERE子句中最频繁使用的字段 联接语句中的联接字段 选择高选择性的字段(如果很少的字段拥有相同值,即有很多独特值,则选择性很好)
k_lb
·
2012-06-15 08:00
oracle
Oracle 创建索引的基本规则总结
一、
B-Tree
索引 1.选择索引字段的原则: 在WHERE子句中最频繁使用的字段 联接语句中的联接字段 选择高选择性的字段(如果很少的字段拥有相同值,即有很多独特值,则选择性很好)
k_lb
·
2012-06-15 08:00
oracle
MongoDB中索引的用法 转
索引能提高检索数据的速度,你可以想像成在MySQL中创建索引一样,同样索引也是用
B-Tree
也实现的。
姜中秋
·
2012-06-08 00:00
mongodb
从B 树、B+ 树、B* 树谈到R 树
树、B+树、B*树1.前言:动态查找树主要有:二叉查找树(BinarySearchTree),平衡二叉查找树(BalancedBinarySearchTree),红黑树(Red-BlackTree),
B-tree
ggxxkkll
·
2012-05-09 21:00
数据结构
数据库
tree
存储
磁盘
【查找结构】动态查找树比较
我们这个专题介绍的动态查找树主要有:二叉查找树(BST),平衡二叉查找树(AVL),红黑树(RBT),B~/B+树(
B-tree
)。这四种树都具备下面几个优势:(1)都是动态结构。
doudou745
·
2012-05-08 15:00
算法
优化
tree
search
存储
磁盘
B-Tree
, B+Tree, B*树介绍
【摘要】 最近在看Mysql的存储引擎中索引的优化,神马是索引,支持啥索引.全是浮云,目前Mysql的MyISAM和InnoDB都支持
B-Tree
索引,InnoDB还支持B+Tree索引,Memory
yuyin86
·
2012-05-04 20:00
MySql大数据量的优化
mysql优化,总结了以下几点: 1.索引优化 为常用的检索条件加上索引,索引分为Index索引和Unique Key索引,这两个索引对表的要求不同,执行的效率也不同,另外索引使用Hash还是
B-tree
tjmljw
·
2012-05-04 18:00
mysql
性能优化
MySQL 索引优化 btree hash rtree
一、MySQL索引类型mysql里目前只支持4种索引分别是:full-text,
b-tree
,hash,r-treeb-tree索引应该是mysql里最广泛的索引的了,除了archive基本所有的存储引擎都支持它
tianlianchao1982
·
2012-04-28 14:00
B+树与文件系统
B-树学习笔记
B-tree
(多路搜索树,并不是二叉的)是一种常见的数据结构。使用
B-tree
结构可以显著减少定位记录时所经历的中间过程,从而加快存取速度。
brucema
·
2012-04-27 11:00
mongodb索引
document == row 本篇转载自:http://blog.nosqlfan.com/html/271.html 索引能提高检索数据的速度,你可以想像成在MySQL中创建索引一样,同样索引也是用
B-Tree
fantaoyalin
·
2012-04-21 15:00
mongodb
B树
因为B树的原英文名称为
B-tree
,而国内很多人喜欢把
B-tree
译作B-树,其实,这是个非常不好的直译,很容易让人产生误解。如人们可能会以为B-树是一种树,而B树又是一种一种树。
liuxincumt
·
2012-04-17 15:00
sql
算法
server
delete
存储
insert
磁盘
Oracle中
B-TREE
索引的深入理解(原创)
索引概述索引与表一样,也属于段(segment)的一种。里面存放了用户的数据,跟表一样需要占用磁盘空间。只不过,在索引里的数据存放形式与表里的数据存放形式非常的不一样。在理解索引时,可以想象一本书,其中书的内容就相当于表里的数据,而书前面的目录就相当于该表的索引。同时,通常情况下,索引所占用的磁盘空间要比表要小的多,其主要作用是为了加快对数据的搜索速度,也可以用来保证数据的唯一性。但是,索引作为一
czmmiao
·
2012-04-09 20:00
oracle
hint指定index的深入理解
创建一个表,含有位图index和
b-tree
index SQL> create table t as select object_id id ,object_name from dba_objects
czmmiao
·
2012-04-09 19:00
index
oracle创建索引 .
一.
B-Tree
索引: 1.
txf2004
·
2012-04-09 10:00
oracle
MySQL的btree索引和hash索引的区别
Hash索引结构的特殊性,其检索效率非常高,索引的检索可以一次定位,不像
B-Tree
索引需要从根节点到枝节点,最后才能访问到页节点这样多次的IO访问,所以Hash索引的查询效率要远高于
B-Tree
索引。
liang3391
·
2012-03-26 23:39
mysql
职场
休闲
Oracle索引之
B-Tree
和Bitmap索引对比
关于索引:
B-TREE
索引,结构如下:  
hwhuang
·
2012-03-23 18:00
oracle
mysql
b-tree
索引
索引优化,可以说是数据库相关优化,尤其是Query优化中最常用的优化手段之一。很多人大部分时候都只是大概了解索引的用途,知道索引能够让Query执行得更快,但并不知道为什么会更快。尤其是索引的实现原理、存储方式,以及不同索引之间的区别等就更不清楚了。正因为索引对Query的性能影响很大,所以我们更应该深入理解MySQL中索引的基本实现,以及不同索引之间的区别,这样才能分析出如何设计最优的索引,最大
xc635960736
·
2012-03-23 09:00
mysql
数据库
存储
query
引擎
数据库相关
MyISAM 全文检索
,index有助于查询,需要特殊结构2.只有MyISAM支持,基于字符的列(charvarchartext),支持自然语言和BooleanSearchingindex由一个或多个text列的连接组成,
b-tree
yingtju
·
2012-03-19 20:54
职场
myisam
休闲
Full-Text
MyISAM 全文检索
,index有助于查询,需要特殊结构2.只有MyISAM支持,基于字符的列(charvarchartext),支持自然语言和BooleanSearchingindex由一个或多个text列的连接组成,
b-tree
yingtju
·
2012-03-19 20:54
职场
休闲
myisam
数据库
B-Tree
B+Tree 比较
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; &n
liuhun3083053
·
2012-03-08 22:00
B-Tree
B-Tree
索引和Hash索引的区别
Hash 索引结构的特殊性,其检索效率非常高,索引的检索可以一次定位,不像
B-Tree
索引需要从根节点到枝节点,最后才能访问到页节点这样多次的IO访问,所以 Hash 索引的查询效率要远高于
kavy
·
2012-03-08 10:00
tree
理解数据库索引
……] 二、
B-Tree
我们常见的数据库系统,其索引使用的数据结构多是
B-Tree
或者B+Tree。例如,MsSql使用的是B+Tree,Orac
MoreeVan
·
2012-03-07 09:00
MySQL Hash索引和
B-Tree
索引的区别
转自: http://database.51cto.com/art/201010/229525.htm MySQL Hash索引相对于
B-Tree
索引,检索效率要高上不少,下文对两者的区别进行了详细的阐述
tjmljw
·
2012-02-29 20:00
mysql
Oracle DBA课程系列笔记(13)
第十三章: 索引1、索引(Index)的功能:对记录进行排序,加快表的查询速度2、索引的分类: 1)
B-tree
索引(默认) a、在一个大表上 b、建立在重复值比较少的列上
客居天涯
·
2012-02-28 15:49
oracle
oracle
职场
study
休闲
mysql 索引优化 btree hash rtree相关信息
一:mysql里目前只支持4种索引分别是:
b-tree
,full-text,hash以及r-tree索引
b-tree
索引应该是mysql里最广泛的索引的了,除了archive,基本所有的存储引擎都支持它
weijixian1015
·
2012-02-24 15:07
mysql
数据库
数据
索引
信息
MySQL索引
索引类型
B-Tree
索引
B-Tree
意味着数据存储是有序的,并且每个叶子页到根的距离是一样的。
B-Tree
索引加速了数据访问,因为存储引擎不会扫描整个表得到需要的数据。而是从根节点开始进行树查找。
ydd326
·
2012-02-13 13:00
MongoDB学习(二)索引的用法
row 本篇转载自:http://blog.nosqlfan.com/html/271.html 索引能提高检索数据的速度,你可以想像成在MySQL中创建索引一样,同样索引也是用
B-Tree
sha0k
·
2012-01-28 00:00
mongodb
mysql中hash索引和btree索引
/www.cnblogs.com/vicenteforever/articles/1789613.html hash 索引结构的特殊性,其检索效率非常高,索引的检索可以一次定位,不像
B-Tree
new_restart
·
2012-01-18 00:00
mysql
mysql的索引类型
一:mysql里目前只支持4种索引分别是:
b-tree
,full-text,hash以及r-tree索引
b-tree
索引应该是mysql里最广泛的索引的了,除了archive,基本所有的存储引擎都支持它
new_restart
·
2012-01-18 00:00
sql
mysql
索引
B-tree
(B树)介绍
当查找的文件较大,且存放在磁盘等直接存取设备中时,为了减少查找过程中对磁盘的读写次数,提高查找效率,基于直接存取设备的读写操作以"页"为单位的特征。 1972年R.Bayer和E.M.McCreight提出了一种称之为B-树的多路平衡查找树。它适合在磁盘等直接存取设备上组织动态的查找表。一、B-树的定义 一棵m(m≥3)阶的B-树是满足如下性质的m叉树:(1)每个结点至
iamonlyme
·
2012-01-16 23:00
算法
disk
磁盘
Oracle 创建索引的基本规则总结
一、
B-Tree
索引 1.
noblemoon
·
2011-12-31 10:00
oracle
索引
m 分查找
实际上,
B-Tree
的搜索可以看成是这样的一个m分搜索。
whinah
·
2011-12-26 16:00
mongodb实践 3
#创建索引 *索引说白了是一种数据结构,这种数据结构通常用在优化检索效率上,mongodb的索引通过
B-tree
实现。
shenbai
·
2011-12-16 15:00
mongodb
ORACLE索引组织表学习
索引组织表 索引组织表的存储结构是按照主键的
B-tree
结构搭建的。不象普通的表(堆积表——数据的存储是无序进行的),索引组织表中的数据是按照主键的
B-tree
结构排序后保存的。
Tiwen818
·
2011-12-12 22:00
oracle
object
table
存储
Access
insert
B+树与2-3-4树
转载自http://blog.csdn.net/v_july_v/article/details/6531399B+-treeB+-tree:是应文件系统所需而产生的一种
B-tree
的变形树。
JKay_Wong
·
2011-12-08 20:25
B+树与2-3-4树
转载自http://blog.csdn.net/v_july_v/article/details/6531399 B+-treeB+-tree:是应文件系统所需而产生的一种
B-tree
的变形树。
Kay_Sprint
·
2011-12-08 20:00
上一页
37
38
39
40
41
42
43
44
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他