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