本文探讨了哈希树在数据存储中的应用，特别是在文件管理和内存管理中的作用。通过节点的分叉个数（slot）和按位拆分数字来构建树结构，其中叶子节点直接指向实际信息。例如，64位数据按6位拆分，形成6层高的树，用于高效地存储和检索信息。
分为中间节点和叶子节点，每个节点都可存n（一般为2的m次方）个slot（槽位）（也称分叉个数），叶子节点中每个slot指向真正存的信息（比如：文件管理中按8k Byte切分的偏移，内存管理中按1Byte切分的地址），然后将数字按m位一段一段从高到低（或者从低到高，或从中间某段开始到某段结束）拆分。然后结合实际业务，再来定义树高。
比如：64位按6位拆分，则 m=6，n=2的6次方。
| 49-64（此高位区用不上，先不管） | 13-48（共36位，按6位一段段拆分，共拆分成6段（树高为6）） | 0-12（共13位能表示8k Byte的偏移） |
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
