SHA256为索引的一组数据，如果写成普通基数树，分支节点的子节点占用率极少，有效子节点和NULL子节点都会占用64bit(8字节)的内存。平均每个分支节点拥有的子节点数量<<2，内存有99%以上被NULL虚耗着。本压缩型基数树由C#开发，可以让NULL不再占用内存，减少内存虚耗。
评论