fiasco mapdb 树每一层都有一个mapping数组,每个数组元素可以是叶子节点也可以是一颗子树:
树的层级是靠单位映射大小确定的,相同的单位大小映射在树的同一层,这些映射的节点是以mapping数组元素为头节点组织而成的链表,链表的特性如下:
1)插入与删除效率效率O(1)。
2)查找效率O(n)。
映射的物理地址作为mapping数组的索引,每一层的索引位置由phys_addr>>page_shift确定。
fiasco mapdb 树每一层都有一个mapping数组,每个数组元素可以是叶子节点也可以是一颗子树:
树的层级是靠单位映射大小确定的,相同的单位大小映射在树的同一层,这些映射的节点是以mapping数组元素为头节点组织而成的链表,链表的特性如下:
1)插入与删除效率效率O(1)。
2)查找效率O(n)。
映射的物理地址作为mapping数组的索引,每一层的索引位置由phys_addr>>page_shift确定。