| 留言与评论（共有 0 条评论） |
共享：文件系统为什么采用B+树，而不是B-树？
发布时间：2020-04-12 08:37:24
ip地址搜索最好用trie树，b+树解决的是根节点到子节点深度过大的问题，用在文件系统索引上比较合适，减少磁盘io次数。
ip地址搜索关注的是前缀是否相同，同一前缀的串，在trie上肯定是同一路径下来的。
相关内容推荐：
- 话题列表
- 推荐阅读
-
- 优质推荐
全站搜索
发布时间：2020-04-12 08:37:24
ip地址搜索最好用trie树，b+树解决的是根节点到子节点深度过大的问题，用在文件系统索引上比较合适，减少磁盘io次数。
ip地址搜索关注的是前缀是否相同，同一前缀的串，在trie上肯定是同一路径下来的。
| 留言与评论（共有 0 条评论） |
全站搜索