前一陣子設計資料庫結構，有個設計是要儲存所有的音、視訊和圖片資訊的metadata到表中，並要求可以不分型別的一次全部檢索出來。原來有個設計是設計一張大表，把所有的欄位不分型別全都添進去，通過型別欄位進行判斷，讀取哪些metadata作為檢索結果。這樣就導致表的結構十分複雜，且大量的欄位為空。為了解決這個問題，查了一下SQL的Join演算法，解決了這個設計問題。以下是SQLite3中支援的Join方式及使用說明：

1. Cross Join

又叫笛卡爾積，匹配前一個表與後一個表的每一行和每一列，這樣得到的結果集為n*m行（n, m分別為每張表的行數），x+y列（x, y分別為每張表的列數）。可見，該結果集可能會成為一個巨大的表，對記憶體和後續處理都會造成巨大壓力，所以，慎用（真沒用過）。

語法：SELECT ... FROM t1 CROSS JOIN t2 ...

（盜用Using SQLite3 2010中的圖）

2. Inner Join

類似Cross Join，但內建機制限制了返回的結果數量。返回的結果集不會超過x + y列，行數在0- n*m行之間。有3種方法用來指定Inner Join的判斷條件：

第一種是On表示式：SELECT ... FROM t1 JOIN t2 ON conditional_expression ...，例如：SELECT ... FROM employee JOIN resource ON employee.eid = resource.eid ...。

但On這種方式有倆個問題：一是語句比較長，二是存在重複列，如倆個eid。因此，可以使用第二種方式Using表示式：SELECT ... FROM t1 JOIN t2 USING ( col1 ,... ) ...，這種Join返回的結果集中沒有重複的欄位，只是每個欄位必須存在於各個表中。

更簡潔的方式是，使用第三種方式Natural Join：SQL自動檢測各表中每一列是否匹配，這樣，即使表結構發生變化，也不用修改SQL語句，可以自動適應變化。

（繼續盜圖）

3. Outer Join

解決我的問題使用的是Outer Join。

SQLite3只支援left outer join，其結果集由不大於x + y列，n - n*m行構成，至少包含左側表的每一行，對於Join後不存在的欄位值，則賦NULL。這樣得到的表與我們之前設計那個全集結果一樣，但資料結構更清晰，空間佔用更少。

（最後一次盜圖）