What's the data structure of index used in MS-sqlserver 7.0 or 2000?
I think they are both using B tree rather than R tree, is it right?
Thanks.
by xiaopeng xion » Sat, 31 Aug 2002 06:07:16
Thanks.
by BP Margoli » Sat, 31 Aug 2002 07:48:21
From the SQL Server Books Online, section "Indexes":
"Indexes can be created on either a single column or a combination of
columns in a table and are implemented in the form of B-trees."
-------------------------------------------
BP Margolin
Please reply only to the newsgroups.
When posting, inclusion of SQL (CREATE TABLE ..., INSERT ..., etc.) which
can be cut and pasted into Query Analyzer is appreciated.
Quote:> What's the data structure of index used in MS-sqlserver 7.0 or 2000?
> I think they are both using B tree rather than R tree, is it right?
> Thanks.
Er, I was browsing my SQL Reference mainly to familiarize myself with new
features and ran across the RTREE structure but (with the new sparse manual
index) found very little.
Could someone briefly explain the differences including
advantages/disadvantages of each?
DB Version: IngresII
OS: SCO OSR5
Thank you,
Lucky
Lucky Leavell Phone: (800) 481-2393 (US/Canada)
UniXpress - Your Source for SCO OR: (812) 366-4066
1560 Zoar Church Road NE FAX: (812) 366-3618
WWW Home Page: http://www.UniXpress.com
3. Databases, Data Structures, B Trees, B+ Trees, Patricia Trees
4. Changing Alias Directory at runtime?
6. ~AddNew fails when database is empty.. why?
7. large import task: any advice?
9. What is a D-tree (or Doc-tree)?
11. How to SELECT tree/part of tree ?
12. Translated README.tree in tree.tar.gz