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

需要做一個三級返利的項目，需求是能查看某人的一級、二級和三級用戶並可以更改這個人的上級，數據結構是開始是這樣設計的：
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等。