B树索引,就是我们最常用的普通索引(传统索引)。
简单创建方式为:create index test_id_idx on test(id)。
下面用图解释下B-Tree索引:
③:叶子节点还有个双向链表(如图)。在通过索引进行范围扫描时会起作用,比如要查找值10-19,如果当查找到值10的时候,不就会再从跟节点开始查找其他的值,而是根据本叶子节点链表的指向去查找其他的值。
简单创建方式为:create index test_id_idx on test(id)。
下面用图解释下B-Tree索引:
①:从上往下,第一层为根节点,第二层为分支节点,第三层为叶子节点(包含了列值和rowid)。
rowid 参考http://blog.csdn.net/laoshangxyc/article/details/8660900
③:叶子节点还有个双向链表(如图)。在通过索引进行范围扫描时会起作用,比如要查找值10-19,如果当查找到值10的时候,不就会再从跟节点开始查找其他的值,而是根据本叶子节点链表的指向去查找其他的值。