• 观后感-数据库为什么要使用索引这种结构


    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。

  • 相关阅读:
    GRUB引导——menu.lst的写法
    条形码类型及常见条形码介绍
    Tmux:终端复用器
    find+*的问题
    find命令之exec
    Linux core 文件介绍
    C语言中返回字符串函数的四种实现方法
    C语言中的volatile
    Stars
    Game with Pearls
  • 原文地址:https://www.cnblogs.com/YangK-java/p/6253636.html
Copyright © 2020-2023  润新知