有个梨UGlee
2020-01-20 00:00:00 发布
Folk的File Structures这本书找对了。花了600页的篇幅其实主要就是讲B-Tree和B+ Tree。这个在今天看起来（会了就）很简单的东西，在1963年的AVL Tree诞生之后，学术界和产业花了十多年的时间才找到，有些匪夷所思。

基于B-Tree和B+ Tree的磁盘文件数据结构是存储大数据集最简单和高效的办法；如果用Append Only的模式，还很容易对付系统掉电故障；现代嵌入式硬件使用的flash存储介质（emmc or ssd），iops非常高，而异步编程框架也非常成熟，这意味着良好分开的数据集设计，分成多个文件存储，其读写性能可以显著好过SQLITE这种只能排队很低并发的嵌入式数据库。

这本书推荐给做嵌入式系统的朋友，在你的瑞士军刀库里增加一把利器。