zoukankan      html  css  js  c++  java
  • 索引只是标记为删除

    	  
     例子:
     -------- begin tree dump
    
    branch: 0x180eb0a 25225994 (0: nrow: 9, level: 2)
    
      branch: 0x180eca1 25226401 (-1: nrow: 405, level: 1)
    
         leaf: 0x180eb0b 25225995 (-1: nrow: 359 rrow: 359)
    
         leaf: 0x180eb0c 25225996 (0: nrow: 359 rrow: 359)
    
         leaf: 0x180eb0d 25225997 (1: nrow: 359 rrow: 359)
    
         leaf: 0x180eb0e 25225998 (2: nrow: 359 rrow: 359)
    
    …………………
    
      branch: 0x180ee38 25226808 (0: nrow: 406, level: 1)
    
         leaf: 0x180eca0 25226400 (-1: nrow: 359 rrow: 359)
    
         leaf: 0x180eca2 25226402 (0: nrow: 359 rrow: 359)
    
         leaf: 0x180eca3 25226403 (1: nrow: 359 rrow: 359)
    
         leaf: 0x180eca4 25226404 (2: nrow: 359 rrow: 359)
    
    …………………
    
    
    ----- begin tree dump
    branch: 0x103161b 16979483 (0: nrow: 8, level: 2)
       branch: 0x10324a9 16983209 (-1: nrow: 412, level: 1)
          leaf: 0x1031b10 16980752 (-1: nrow: 397 rrow: 397)
          leaf: 0x1034761 16992097 (0: nrow: 403 rrow: 403)
          leaf: 0x1032e2c 16985644 (1: nrow: 397 rrow: 397)
          leaf: 0x103475c 16992092 (2: nrow: 403 rrow: 403)
          leaf: 0x1032243 16982595 (3: nrow: 397 rrow: 397)
          leaf: 0x1034760 16992096 (4: nrow: 403 rrow: 403)
    	  
    	     leaf: 0x1034249 16990793 (88: nrow: 254 rrow: 0)
          leaf: 0x10366a4 17000100 (89: nrow: 248 rrow: 0)
          leaf: 0x1032cdb 16985307 (90: nrow: 490 rrow: 0)
    
    其中,每一行的第一列表示节点类型:branch表示分支节点(包括根节点),而leaf则表示叶子节点;第二列表示十六进制表示的节点的地址;
    	  
    第三列表示十进制表示的节点的地址;第四列表示相对于前一个节点的位置,根节点从0开始计算,其他分支节点和叶子节点从-1开始计算;
    	  
    第五列的nrow表示当前节点中所含有的索引条目的数量。比如我们可以看到根节点中含有的nrow为9,表示根节点中含有9个索引条目,分别指向9个分支节点;
    	  
    第六列中的level表示分支节点的层级,对于叶子节点来说level都是0。第六列中的rrow表示有效的索引条目(因为索引条目如果被删除,不会立即被清除出索引块中。
    	  
    	  
    所以nrow减rrow的数量就表示已经被删除的索引条目数量)的数量,
    
    
    比如对于第一个leaf来说,其rrow为359,也就是说该叶子节点中存放了359个可用索引条目,
    	  
    分别指向表warecountd的359条记录。
    
  • 相关阅读:
    【Aizu
    【Aizu
    【OpenJ_Bailian
    leetcode-225-Implement Stack using Queues
    leetcode-219-Contains Duplicate II(使用set来判断长度为k+1的闭区间中有没有重复元素)
    leetcode-217-Contains Duplicate(使用排序来判断整个数组有没有重复元素)
    leetcode-840-Magic Squares In Grid
    leetcode-198-House Robber(动态规划)
    leetcode-191-Number of 1 Bits
    leetcode-189-Rotate Array
  • 原文地址:https://www.cnblogs.com/hzcya1995/p/13348401.html
Copyright © 2011-2022 走看看