好文:詳細說明 資料庫的原理 的文章

這篇文章 從時間複雜度 O(1)、Merge、Tree、B+ Tree、Hash Table、JOIN、Select 到 cache、LRU、Lock、Log 都解釋得很清楚。