ट्री संरचना डेटा एसक्यूएल सर्वर

Question

में क्वेरी मैं एक मेज Person कि 3 स्तंभ है।

वर्तमान में, पूरे पेड़ को प्रदर्शित करने के लिए, इसे तब तक सभी बाल तत्वों के माध्यम से लूप करना होगा जब तक कि कोई और बाल तत्व न हो। यह बहुत कुशल प्रतीत नहीं होता है।

क्या इस डेटा को पूछने के लिए एक बेहतर और अधिक प्रभावी तरीका है?

साथ ही, क्या इस पेड़ को SQL सर्वर डेटाबेस में संरचना जैसे प्रतिनिधित्व करने का एक बेहतर तरीका है? मेरी तालिका/डेटाबेस के लिए एक वैकल्पिक डिजाइन?

Answer 1

मुझे नहीं लगता कि डिजाइन के साथ कुछ भी गलत है, मान लीजिए कि आपके पास माता-पिता के रिश्तों का सीमित स्तर है। यहाँ रिश्ते को पुन: प्राप्त एक पुनरावर्ती CTE का उपयोग करने का एक त्वरित उदाहरण है:

USE tempdb; 
GO 

CREATE TABLE dbo.tree 
(
    ID INT PRIMARY KEY, 
    name VARCHAR(32), 
    ParentID INT FOREIGN KEY REFERENCES dbo.tree(ID) 
); 

INSERT dbo.tree SELECT 1, 'grandpa', NULL 
UNION ALL SELECT 2, 'dad', 1 
UNION ALL SELECT 3, 'me', 2 
UNION ALL SELECT 4, 'mom', 1 
UNION ALL SELECT 5, 'grandma', NULL; 

;WITH x AS 
(
    -- anchor: 
    SELECT ID, name, ParentID, [level] = 0 
    FROM dbo.tree WHERE ParentID IS NULL 
    UNION ALL 
    -- recursive: 
    SELECT t.ID, t.name, t.ParentID, [level] = x.[level] + 1 
    FROM x INNER JOIN dbo.tree AS t 
    ON t.ParentID = x.ID 
) 
SELECT ID, name, ParentID, [level] FROM x 
ORDER BY [level] 
OPTION (MAXRECURSION 32); 
GO 

भूल को साफ करने नहीं है:

DROP TABLE dbo.tree; 

This might be a useful article. एक वैकल्पिक hierarchyid है लेकिन मैं इसे बहुत ज्यादा सबसे परिदृश्यों के लिए जटिल लगता है ।

Answer 2

हारून बर्ट्रैंड्स उत्तर सामान्य मामले के लिए बहुत अच्छा है। यदि आपको केवल एक बार में पूरे पेड़ को प्रदर्शित करने की आवश्यकता है, तो आप केवल पूरी तालिका से पूछ सकते हैं और पेड़-निर्माण में मेमोरी कर सकते हैं। यह अधिक सुविधाजनक और लचीला होने की संभावना है। प्रदर्शन भी थोड़ा बेहतर होगा (पूरी तालिका को वैसे भी डाउनलोड करने की आवश्यकता है और सी # SQL सर्वर की तुलना में ऐसी गणना के लिए तेज़ है)।

यदि आपको केवल पेड़ के एक हिस्से की आवश्यकता है तो इस विधि की अनुशंसा नहीं की जाती है क्योंकि आप आवश्यकतानुसार अधिक डेटा डाउनलोड करेंगे।