我在哪裏可以找到有關數據庫和文件系統設計的良好信息？

Question

我需要爲數據庫和文件系統之間大致交叉的東西設計一些數據結構。事實上，文件系統和數據庫的設計有很大的重疊。我在兩方面都做了一些工作，但不是很深入，但我仍然對這些主題有所瞭解。然而，我需要更多的信息，我想知道是否有一個良好的設計概念概述。諸如算法，數據結構等的概述。用於密鑰查找的不同類型的樹或散列表的優點。也許有關於數據排序的一些信息。總之，其他人在實施文件系統和數據庫方面的經驗可以幫助下一個人避免相同的錯誤。

Answer 1

Gray寫了一本名爲「Transaction Processing：Concepts and Techniques」的書 - http://www.amazon.com/Transaction-Processing-Concepts-Techniques-Management/dp/1558601902 - 它涵蓋了構建自己的數據庫所需的大量內容。

文件系統的一個起點是http://www.amazon.com/The-Design-UNIX-Operating-System/dp/0132017997 - 但我懷疑你必須追逐單個論文或Linux源代碼以跟上自那時以來創建的各種不同的文件系統。