alibaba / havenask

Apache License 2.0
1.6k stars 302 forks source link

radix tree的作用 #154

Closed windwiki closed 1 year ago

windwiki commented 1 year ago

已经获取到doc id,offset也有独立数组维护了,可以直接计算数据地址,为什么要挂到node通过radix再找一次呢?

PerryZZ commented 1 year ago

radix tree 是一个无锁的支持内存池化管理的数据容器,支持一写多读,用在实时更新的时候,offset 是编码的,找的过程就是这个数据结构计算数据地址的方法。