B-tree's, blocks, pointers, ...?

Hi,
Is it correct that SQL Server (2000 and 2005) uses B-tree's for its indexes,
and not dense indexes nor sparse indexes? Or does it uses B+tree's?
What is the block size that it uses for B-tree's?
What is the pointer size that SQL Server uses?
Thanks a lot in advance,
PieterPieter
SQL Server 2005 (BOL)
ms-help://MS.SQLCC.v9/MS.SQLSVR.v9.en/udb9/html/b7d6b323-728d-4763-a987-92e6292f6f7a.htm
"Pieter" <pieterNOSPAMcoucke@.hotmail.com> wrote in message
news:O4oXUD2%23HHA.4200@.TK2MSFTNGP04.phx.gbl...
> Hi,
> Is it correct that SQL Server (2000 and 2005) uses B-tree's for its
> indexes, and not dense indexes nor sparse indexes? Or does it uses
> B+tree's?
> What is the block size that it uses for B-tree's?
> What is the pointer size that SQL Server uses?
> Thanks a lot in advance,
>
> Pieter
>|||To add on to the SQL 2005 Books Online reference Uri posted,
> What is the block size that it uses for B-tree's?
SQL Server uses 8K pages for data and index storage
> What is the pointer size that SQL Server uses?
The row locator size varies depending on whether or not the table has a
clustered index and if the key values are unique.
Clustered:
ms-help://MS.SQLCC.v9/MS.SQLSVR.v9.en/udb9/html/26b28045-c3c2-465a-b564-bf2189e93fdc.htm
Non-clustered:
ms-help://MS.SQLCC.v9/MS.SQLSVR.v9.en/udb9/html/1efeba1f-f848-4861-9af3-594e5ab3b597.htm
Hope this helps.
Dan Guzman
SQL Server MVP
"Pieter" <pieterNOSPAMcoucke@.hotmail.com> wrote in message
news:O4oXUD2%23HHA.4200@.TK2MSFTNGP04.phx.gbl...
> Hi,
> Is it correct that SQL Server (2000 and 2005) uses B-tree's for its
> indexes, and not dense indexes nor sparse indexes? Or does it uses
> B+tree's?
> What is the block size that it uses for B-tree's?
> What is the pointer size that SQL Server uses?
> Thanks a lot in advance,
>
> Pieter
>