02 2022 档案

基数树RadixTree的golang实现
摘要：基数树是一种压缩前缀树：当一个节点没有兄弟节点时，将它与父节点合并，以解决前缀树中经常出现的分支退化为链表的问题。 不过，狭义上基数树来源于Linux pagecache数据结构。在文件索引结构体(inode)中的address_space字段记录了该文件所使用的页缓存。address_space使 阅读全文
posted @ 2022-02-21 05:05 stan_marsh 阅读(535) 评论(0) 推荐(0)