Please enable JavaScript.

Coggle requires JavaScript to display documents.

b+ tree (实现 (问题 (删除到最后应该怎么办:question: (B+ Tree Visualization, 直接回到叶节点),…

- - - - 先close:!!:
        
        用大括号包住
    - - MAX_KEY
    - - 偏移量一定不要写成0,1,2,3的那种:!!:
    - - fclose如果不执行，有些操作有问题
    - - 因为有些节点已经被废弃了，而key_total也没去更新
    - - B+ Tree Visualization
      - 直接回到叶节点
  - - - 上溢出
    - - 分裂
  - - - 创建新的root
      - 分裂旧的root
      - 更新b+树的信息
      - 建立旧root和新root的联系
  - - - 最后一个数据会找不到:question:
        
        因为插入的时候，我们的i移动到了最后，然后这个最后又刚好和key相等，所以反而就认为已经存在了
  - - - 下溢出
    - - 合并
  - - - 如果需要向上继续分裂,那么下一次操作时就可以把它往上再移动一层.这样一来,因为如果到了根位置就一定分裂结束,所以一定可以分裂完毕
      - 分裂时子节点要分叶节点和内节点的情况
        
        因为内节点为MAX_KEY-1
        而叶节点为MAX_KEY
  - - - p0 k0,p1 k1,p2 k2,p3
      - 先处理好一个节点，再处理下一个
        
        eg:先处理父节点,再考虑子节点
- - - - 主码
        
        数据库中每条记录的唯一标识
      - 辅码
        
        数据库中可以重复出现的码
        
        相当于属性的概念
    - - 把一个关键码和对应的数据记录的位置的关联过程
    - - 一个磁盘中未排序的
    - - 记录"索引"的文件(关键码,指针)
      - 文件名+偏移量
    - - 对每一个记录建立一个索引项
    - - 对一组记录建立一个索引项
  - - - 多分树
        
        一个磁盘块能记录的(key,pointer)对是固定的
        
        为什么不采用二叉树:question:
        
        二叉树要访问6次外村
        八叉树只要访问2次外村
        一次io就是访问一个block
        一个block只能存储一定数量的(key,pointer)
      - 为什么叫静态索引:question:
        
        如果插入或更改,多分树的索引就会出问题
  - - - 对某属性按属性值建立索引
      - (key,pointer)的key可以重复
        
        pointer为一组指针
      - 这种属性往往是离散的
    - - 如果属性对应id而不是真实物理地址的话
        
        记录更改的时候,物理地址也会改变,维护困难
    - - :check:提高检索效率
      - :red_cross:本身的倒排文件可能过大
    - - 词索引
        
        语义相近
      - 全文索引
        
        切词segmentation(中文)
        
        关键词-出现总次数-所在文档-文档内位置
        
        对关键词的检索
        
        散列
        
        trie
        
        stopword
        
        stemming
- - - - b+树最终都是(key,value)
      - b+树内节点可以存储min/max
      - b树内节点则是存储关键码,并且关键码的数据指针也存储
  - - - :one:子节点个数
        
        m阶为:ceiling(m/2)~m
      - :two:关键码个数
        
        上面那个两边均-1
      - :tornado:3阶树
        
        :explode:
        子:2-3
        关:1-2