ORACLE B树索引概念的理解
发布时间:2020-12-12 16:00:36 所属栏目:百科 来源:网络整理
导读:B树索引的概念: B 树索引是一个典型的树结构,不仅oracle,很多实际应用都用到,在oracle里面 分三个索引块 1 - 叶子节点块(leaf block):直接指向表里的数据行。 2 - 分支节点块(branch block):指向分支节点或者是叶子节点。 3 - 根节点块(root node
B树索引的概念: B树索引是一个典型的树结构,不仅oracle,很多实际应用都用到,在oracle里面分三个索引块 1 - 叶子节点块(leaf block):直接指向表里的数据行。 2 - 分支节点块(branch block):指向分支节点或者是叶子节点。 3 - 根节点块(root node):也属于分支节点,只是最顶端的分支节点。 上面三个专业名词都很形象的表现了B树索引的特点,如下图
由树转成模型:
如上图这棵树共40根叶毛,我要找第27根叶毛,如果没有索引,就得直接从第一根叶毛开始找,有了B树索引,就可以很简单的找出来,以下是利用B树索引查找方法 1.先从树根判断,27在21后面,找到21对应的树枝地址是树枝2, 2.进入树枝2,再对比27还是在21后面,找到21对应的树叶地址是树枝3, 3.进入树叶3,对比27在26后面,找到26对应的叶毛地址,那么27就很快被找出来了。 索引其实更像一本书的目录大纲,大纲的标题就是节点块,页数就是节点块的地址。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |