sybase索引数据物理存储结构分析

[Sybase数据库恢复]

迄今已分析出来了sybase中索引（indid>1）的物理存储结构。

索引结构是B-Tree类型的。最顶部叫做根（root），最底层称为叶子（leaf）。一个表可能建有好几个非聚簇索引，这时indid依次为2，3，。。。递增。

对于一个索引，比如indid=2的那个。索引树状结构是分层次的，在sybase数据存储中用level表示，根部级别最高，叶子的级别最低。叶子（leaf）的级别level为0，往上索引层level为1，再往上位2，。。。最后到达顶部root级别为（N-1，N为所有的层次数）。

不管APL还是DOL表，索引的每层（level）上的页面都是前后链接起来的，这一点有点像APL表中的数据页面上的前、后页链（data page link）。

以下简要演示分析索引结构的过程。
1.
设定成在终端显示dbcc结果信息。

1. dbcc traceon(3604)
2. go

复制代码
2.查看syspartitions表的信息

1. 1> select *from sysobjects
2. 2> where name='PartitionTestTable'
3. 3> go
4. name
5.

6. id uid type userstat sysstat indexdel schemacnt
7. sysstat2 crdate expdate
8. deltrig instrig updtrig seltrig ckfirst cache
9. audflags objspare versionts
10. loginame
11. identburnmax spacestate
12. erlchgts
13. -----------------------------------------------------------------------------------------
14. --------------------------------------------------------------------------------------

请参考博客： http://blog.csdn.net/andkylee/archive/2010/03/01/5337013.aspx

[Sybase数据库恢复]

没错，版主。是btree

[ACMAIN_CHM]

也是 btree

.

[Sybase数据库恢复]

自己顶顶看~~

[Sybase数据库恢复]

是的。这个是数据库原理方面的东西。估计sybase也想不出比b-tree更高效的存储结构了。

[iihero]

ASE中的BTree从开始到现在基本上没怎么变过，好文。