R-tree or B-tree

R-tree or B-tree

Post by xiaopeng xion » Sat, 31 Aug 2002 06:07:16



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.

 
 
 

R-tree or B-tree

Post by BP Margoli » Sat, 31 Aug 2002 07:48:21


xiaopeng,

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.


 
 
 

1. RTREE vs BTREE

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  

2. Please help: Partitions

3. Databases, Data Structures, B Trees, B+ Trees, Patricia Trees

4. Changing Alias Directory at runtime?

5. Btree/B+tree libraries

6. ~AddNew fails when database is empty.. why?

7. large import task: any advice?

8. B+tree or B-tree

9. What is a D-tree (or Doc-tree)?

10. B tree or B+ tree package

11. How to SELECT tree/part of tree ?

12. Translated README.tree in tree.tar.gz