radix-tree-insert
2020-02-26 15:11:52 0 举报
redis radix tree
作者其他创作
大纲/内容
c-ptr
size=0
value-ptr
size=2
iskey=1
B|C
size=3
isnull=0
iscompr=0
a|A
iscompr=1
isnull=1
isnull=1|0
插入abcd
iskey=0
A-ptr
Head(Node-0)
插入abd
b|c
1
d-ptr
c
b-ptr
4
c|d
d
a|b|c
size=1
插入ab
isnull=0|1
a|b
3
Node-1key:abc
插入ABC
C-ptr
2
a-ptr
0 条评论
下一页