自己写了一个巨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画出来，并且可以根据查询条件，自动动画展示，哈哈。。。