邻接存储的层次结构,挺适合你要树形数据的时候用,思路其实也不复杂,就是按前序遍历的顺序把节点一股脑塞进存储空间,位置靠得近,查起来也快。嗯,像文件目录结构、组织架构图这类就挺常见。
指引元链接法和子女-兄弟结构也蛮有意思,说白了就是用指针模拟层级关系,比较省空间,数据多的时候优势挺。是兄弟链法,结构像链表一样,遍历比你想象的快多了。
层次序列链接法适合顺序,比如要按层次排好队的数据就用它,操作上也比较直观,维护成本低一些。不过对存储顺序有点讲究,乱了就不好使了。
你要是想深入看看,还有几个资源可以顺手翻翻:《层次数据模型的存储结构续》讲得更细;想看看 SQL 层次存储的实现,可以点进《SQL 层次数据高效存储》。哦对,想了解下整个层次数据库模型构建的话,这个《模型结构解析》也还不错。
如果你是做后台的,或者经常和数据结构打交道,真的建议你花点时间搞懂这些存储方式,效率提升不是一星半点。