三級返利系統的資料結構？修改和查詢問題

需要做一個三級返利的項目，需求是能查看某人的一級、二級和三級使用者並可以更改這個人的上級，資料結構是開始是這樣設計的：
uid 1 2 3
使用者id 所屬上級 所屬上上級 所屬上上上級
1 0 0 0
2 1 0 0
3 2 1 0
4 3 2 1
5 4 3 2
6 3 2 1

使用者1的上級為平台 ，上三級都是0， 使用者6的上級是使用者3，上上級是2，上上上級是1，這樣的結構是方便查詢了，但是修改預設的上級的話，如果這個人的下級有10萬人，那這10萬人的上上級也需要修改，那修改量就太大了。
如果改成：
uid 1
使用者id 所屬上級
1 0
2 1
3 2
4 3
5 4
6 3
那查詢這個使用者向下數第三級的所有使用者，需要先查詢使用者的所有第二級使用者，再查詢所有第二級使用者的所有下級，這樣的查詢量也是很大。
想諮詢一下大家有什麼折中的辦法嗎？

回複內容：

需要做一個三級返利的項目，需求是能查看某人的一級、二級和三級使用者並可以更改這個人的上級，資料結構是開始是這樣設計的：
uid 1 2 3
使用者id 所屬上級 所屬上上級 所屬上上上級
1 0 0 0
2 1 0 0
3 2 1 0
4 3 2 1
5 4 3 2
6 3 2 1

使用者1的上級為平台 ，上三級都是0， 使用者6的上級是使用者3，上上級是2，上上上級是1，這樣的結構是方便查詢了，但是修改預設的上級的話，如果這個人的下級有10萬人，那這10萬人的上上級也需要修改，那修改量就太大了。
如果改成：
uid 1
使用者id 所屬上級
1 0
2 1
3 2
4 3
5 4
6 3
那查詢這個使用者向下數第三級的所有使用者，需要先查詢使用者的所有第二級使用者，再查詢所有第二級使用者的所有下級，這樣的查詢量也是很大。
想諮詢一下大家有什麼折中的辦法嗎？

mysql 外鍵+遞迴

建議採用第二種方案，只保留uid和pid兩個欄位，這樣從設計上支援任意層級的關係，如果有更新的話修改的記錄數也會比較少。
多級查詢，可以通過各資料庫的遞迴查詢文法來簡化實現方式，如oracle中的CONNECT BY語句，或SQLSQLER的CTE等。

