zoukankan      html  css  js  c++  java
  • 观后感-数据库为什么要使用索引这种结构

    http://www.2cto.com/database/201411/351106.html-文章地址

    解释:文章中m值为:非叶子节点最多的子树个数。

    B-tree 中的m-way查找树:

    当为3-way时,则此树有3个子树

    B-tree有个别名,叫多平衡查找树.

    一棵m阶的B-tree (m叉树)的特性如下:

    (其中ceil(x)是一个取上限的函数)

    1) 树中每个结点至多有m个孩子;

    2) 除根结点和叶子结点外,其它每个结点至少有有ceil(m / 2)个孩子;

    3) 若根结点不是叶子结点,则至少有2个孩子(特殊情况:没有孩子的根结点,即根结点为叶子结点,整棵树只有一个根节点);

    4) 所有叶子结点都出现在同一层,叶子结点不包含任何关键字信息(可以看做是外部结点或查询失败的结点,实际上这些结点不存在,指向这些结点的指针都为null);

    5) 每个非终端结点中包含有n个关键字信息: (n,P0,K1,P1,K2,P2,......,Kn,Pn)。其中:

    a) Ki (i=1...n)为关键字,且关键字按顺序排序K(i-1)< Ki。

    b) Pi为指向子树根的接点,且指针P(i-1)指向子树种所有结点的关键字均小于Ki,但都大于K(i-1)。

    c) 关键字的个数n必须满足: ceil(m / 2)-1 <= n <= m-1。

  • 相关阅读:
    开源框架Tiny之内容组成
    开源框架Tiny之内容组成
    TinyUI组件开发示例
    一个Maven工程中,不同的模块需要不同的JDK进行编译
    Tiny中文分词
    在Linux下搭建Tiny开发环境
    业务流程引擎
    Tiny并行计算框架之复杂示例
    Tiny并行计算框架之实现机理
    笔记(一)
  • 原文地址:https://www.cnblogs.com/YangK-java/p/6253636.html
Copyright © 2011-2022 走看看