关于索引的疑问

ccsnmoracle

以下是我测试的结果。。。
查看的是一个枝干节点。再结合楼上的例子。结论是，我原来的理解是错的。
确实是树形结构。。。不用在内存中展开。
虽然理解得不深，方向算是转过来了。
谢谢各位高手。。。。。
谢谢大家。。。。

Branch block dump
=================
header address 232940620=0xde2644c
kdxcolev 1
KDXCOLEV Flags = - - -
kdxcolok 0
kdxcoopc 0x80: opcode=0: iot flags=--- is converted=Y
kdxconco 2
kdxcosdc 0
kdxconro 110
kdxcofbo 248=0xf8
kdxcofeo 6975=0x1b3f
kdxcoavs 6727
kdxbrlmc 16778381=0x100048d
kdxbrsno 0
kdxbrbksz 8056
kdxbr2urrc 0
row#0[8047] dba: 16778382=0x100048e
col 0; len 3; (3):  c2 06 0b
col 1; TERM
row#1[8038] dba: 16778383=0x100048f
col 0; len 3; (3):  c2 0b 0c
col 1; TERM
row#2[8029] dba: 16778384=0x1000490
col 0; len 3; (3):  c2 0f 5a
col 1; TERM
row#3[8020] dba: 16778385=0x1000491
col 0; len 3; (3):  c2 14 45
col 1; TERM

sundog315

逻辑上是树形结构，实际存储还是基于block的，通过指针来构建树形结构。
而对于db_cache是针对block的。。。

zhangdp_neu

原帖由 ccsnmoracle 于 2010-1-26 09:33 发表
内存空间中有没有，索引专用的空间呀？比如在SGA。索引的逻辑结构是基于树形结构的。这种数据结构一定要在内存中展开才有作用吧？如果索引真的在内存中展开，对内存空间的占用是不是会很大呢。尤其是表很大的时候。。。。

索引的作用是减少IO的次数，并不是没有IO，IO的次数，一半跟树的高度有关系。

文件中是可以实现指针的，或者称为类似指针的结构。

ccsnmoracle

是我理解错了，谢谢各位了。
想想真不好意思。

wjf870128

顶