我需要为数据库和文件系统之间大致交叉的东西设计一些数据结构。事实上，文件系统和数据库的设计有很大的重叠。我已经在这两个方面做了一些工作，不是很深入，但我仍然对这些主题有一些想法。但是，我需要更多信息，我想知道那里是否有很好的设计概念概述。诸如算法，数据结构等的概述之类的东西。用于键查找的不同类型的树或哈希表的优点。也许是有关对齐方式的数据排序的一些信息。简而言之，其他人在实施文件系统和数据库方面的经验可以帮助下一个人避免同样的错误。
Gray写了一本名为"事务处理：概念和技术"的书 - http://www.amazon.com/Transaction-Processing-Concepts-Techniques-Management/dp/1558601902 - 涵盖了构建自己的数据库所需的大量内容。
文件系统的一个起点是 http://www.amazon.com/The-Design-UNIX-Operating-System/dp/0132017997 - 但我怀疑你必须追逐个别论文或 Linux 源代码，以跟上从那时起创建的各种不同文件系统。