哪里可以找到有关数据库和文件系统设计的好信息？

Question

我需要为数据库和文件系统之间大致交叉的东西设计一些数据结构。事实上，文件系统和数据库的设计存在很大的重叠。我已经完成了两个方面的工作，不是很深入，但我仍然对这些主题有所了解。但是我需要更多的信息，我想知道是否对设计概念有一个很好的概述。诸如算法概述，数据结构等。用于键查找的不同类型的树或哈希表的优点。也许有关数据排序对齐的一些信息。简而言之，其他人在实现文件系统和数据库方面的经验可以帮助下一个人避免同样的错误。

Answer 1

Gray写了一本名为“事务处理：概念和技术”的书 - http://www.amazon.com/Transaction-Processing-Concepts-Techniques-Management/dp/1558601902 - 它涵盖了构建自己的数据库所需的大量内容。

文件系统的一个起点是http://www.amazon.com/The-Design-UNIX-Operating-System/dp/0132017997 - 但我怀疑你必须追查单个论文或Linux源代码，才能跟上从那时起创建的各种不同文件系统。