自己写了一个巨NB的程序

抱歉,确实想吸引眼球……不过我想把inside sql storage engine和.net结合起来的,我应该能排世界前10名吧?如果哪位老大发现另有高人,请及时告诉我,谢谢!

 

粘图先,因为这是我在IP Creation的过程中随手搞的东西,花了两天(还没有完,欠缺几点:1、RID的获取。2、GDI+形式的B-TREE)。

 

现在我的场景是要查找nkey1=4500的记录,那么首先在index level=2(root)查找,嗯,发现296小于4500,297大于4500,那么确定page 296存放的是有4500的数据。

 

 

到下一个中间结点(这里是indexlevel=1),找到page 296,继续看,比我的4500小的是page 611,大的是612

继续找,到下一级节点(这里就是叶子节点了,indexlevel=0),嗯,找到了,nkey1=4500,找到了对应的col2

 

 

现在遗留的问题:

1、non-clustered index在这里对应的是一个heap table的rid(或者clusterd index的bmk),这个值怎么取?

2、我想用gdi+把整个index的b-tree画出来,并且可以根据查询条件,自动动画展示,哈哈。。。

posted @ 2008-12-16 21:28  鞠强  阅读(5127)  评论(53编辑  收藏  举报

hello

world