需要一個MySQL查詢

我有一個名爲「角色」需要一個MySQL查詢

id | parent_id | name 
---+-----------+-------------------- 
1 | NULL  | Machine 
2 | 3   | Ram 
3 | 4   | Cpu 
4 | NULL  | Computer 
5 | NULL  | Electronic Device

我需要一個（MySQL或postgress SQL）查詢，這將給某個特定角色的可能父母表。

例如

'計算機' 的可能的父角色

id | name 
---+------------------- 
5 | Electronic Device 
1 | Machine

請幫我

來源

2009-12-12 Linto davis

似乎在提供的數據中沒有邏輯關聯。 –

我不認爲它可能在單個查詢中 – Xinus

@astander：我認爲lintdavis想要問的是 - 他在同一張表中引用了記錄，並且他希望列出在單個查詢中給定特定記錄的所有引用鏈 – Xinus

用途：

SELECT t.id, 
     t.name 
    FROM ROLES t 
WHERE t.parent_id IS NULL 
    AND t.name != ?

...其中?是什麼name如果它的parent_id爲空，則要排除它。

來源

2009-12-12 06:00:59

這是在黑暗中的一槍？ –

null是parent_id的可能性，以便沒有父母。 –

可能有數百個空條目，其中「計算機」是一個。那應該不是自己的根？ –

忽略你的例子中的數據不匹配的事實，我認爲你要做的是在數據庫中存儲和獲取分層數據，最終得到一系列父母和孩子。

存儲和檢索這種數據有幾種方法。我強烈建議您閱讀本文的Sitepoint文章：Storing Hierarchical Data in a Database。

最常見的方法是鄰接列表模型，您可以選擇第一條記錄，然後選擇它的父項，然後選擇它的父項等，直到獲得整條記錄鏈。這是一種閱讀繁重的書寫方式，並且易於實施。

如果你想要一個快速讀取的方法，修改預置樹遍歷（第2頁）是一個了不起的算法。實現起來更加困難，但是您可以在單個SELECT中選擇整個子/父記錄集。

來源

2009-12-12 06:09:02 zombat

根據其他用戶的評論（可能缺乏完整的數據），它看起來像是一個自我參照表。因此，如果數據被修正，你可以嘗試

select r2.* 
from role as r1 inner join 
role as r2 on r1.parent_id=r2.id 
where r1.name='Computer';

數據是

id | parent_id | name 
---+-----------+-------------------- 
1 | NULL  | Machine 
2 | 3   | Ram 
3 | 4   | Cpu 
4 | 1   | Computer 
5 | NULL  | Electronic Device

來源

2009-12-12 06:09:39

需要一個MySQL查詢

回答

相關問題