B-TREE索引的机制中,如果不是唯一索引,需要扫描到全部记录吗.

显示全部楼层 · 2006-9-6 01:01:55

看了不少这方面的资料，头还是晕,问一个问题，B-TREE索引的机制中,如果不是唯一索引,需要扫描到全部记录吗.

千问 · 2006-9-6 01:01:55

看你是怎么查询的了，有可能会用到fast full index scan
一般如果用where name＝.... 这样的查询当然不会扫描所有的叶结点

千问 · 2006-9-6 01:01:55

range scan 一般

千问 · 2006-9-6 01:01:55

最初由 yaanzy 发布
[B]看你是怎么查询的了，有可能会用到fast full index scan
一般如果用where name＝.... 这样的查询当然不会扫描所有的叶结点 [/B]\
对这个树型结构的原理不理解啊，是数据结构的算法吗,兄弟能简单的描述一下原理吗,

千问 · 2006-9-6 01:01:55

oracle的文档有一份是专门讲概念的里面讲到过index的简单原理