社交網路設計：在地圖中找尋附近的人

很多社交網路App都會用到地圖，以自己為中心，找尋附近的店家、朋友等等。
用程式的邏輯來表達就是：

以 (x, y) 座標為中心，找尋方圓 n 公里以內的點

資料庫不外乎就是儲存經緯度 (longitude, latitude)

-----------------------------
 id | lat       | lng
----+-----------+------------
 1  | 25.151000 | 121.549000
 2  | 25.010000 | 121.574000
 3  | 25.070000 | 121.589000

今天我想找 User1 附近 10km 以內的人
方法一
來看"距離"跟"經緯度"的關係是什麼，從 Decimal degrees - Wikipedia 知道，其實他們並非線性的關係，而是一堆三角函數算出來的，因為隨著緯度越高，單位經緯度所對應的距離就越短。從 別搗蛋 歸納出的對應表：

台灣地區：
兩地經緯度相差 0.5度：距離相差約 50公里
兩地經緯度相差 0.1度：距離相差約 10公里
兩地經緯度相差 0.05度：距離相差約 5公里
兩地經緯度相差 0.01度：距離相差約 1公里

社交網路資料庫設計：怎麼找共同朋友、朋友的朋友

在 facebook 內當你點朋友時，你可以知道彼此共同朋友有哪些，另外在網頁右欄有個"你可能認識"的專區，這個功能是怎麼做的？

先來分析這兩個語意：
1. 共同的朋友："自己的朋友"跟"朋友的朋友"重疊的部分
2. 你可能認識的人：把朋友的朋友全部列出來，依據重疊次數來排序，越高的表示你越可能認識的人，如果是你還沒加到名單的，facebook 就會主動推薦給你


在 stackoverflow 找到兩篇參考文章：

• database design - how facebook calculates mutual friends? - Stack Overflow
• database - Wondering how Facebook does the "Mutual friends" feature - Stack Overflow