संबंधपरक बीजगणित

Not to be confused with संबंध बीजगणित.

डेटाबेस सिद्धांत में, संबंधपरक बीजगणित एक सिद्धांत है जो मॉडलिंग डेटा के लिए बीजगणितीय संरचनाओं का उपयोग करता है, और एक अच्छी तरह से स्थापित शब्दार्थ के साथ प्रश्नों को परिभाषित करता है। सिद्धांत एडगर एफ कॉड द्वारा पेश किया गया था।

संबंधपरक बीजगणित का मुख्य अनुप्रयोग संबंधपरक डेटाबेस के लिए एक सैद्धांतिक आधार प्रदान करना है, विशेष रूप से पृच्छा भाषा जैसे डेटाबेस के लिए, जिनमें से प्रमुख एसक्यूएल है। संबंधपरक डेटाबेस सारणीबद्ध डेटा को संबंधों के रूप में प्रदर्शित करते हैं। संबंधपरक डेटाबेस पर प्रश्न प्रायः इसी तरह संबंधों के रूप में दर्शाए गए सारणीबद्ध डेटा लौटाते हैं।

संबंधपरक बीजगणित का मुख्य उद्देश्य उन प्रचालको को परिभाषित करना है जो एक या अधिक निविष्ट संबंधों को निर्गत संबंध में बदलते हैं। यह देखते हुए कि ये ऑपरेटर संबंधों को निविष्ट के रूप में स्वीकार करते हैं और संबंधों को निर्गत के रूप में प्रस्तुत करते हैं, उन्हें जोड़ा जा सकता है और संभावित जटिल प्रश्नों को व्यक्त करने के लिए उपयोग किया जाता है जो संभावित रूप से कई निविष्ट संबंधों (जिनका डेटा डेटाबेस में संग्रहीत होता है) को एकल निर्गत संबंध (क्वेरी परिणाम) में बदल देता है। .

यूनरी ऑपरेटर निविष्ट के रूप में एकल संबंध स्वीकार करते हैं; उदाहरणों में एक निविष्ट संबंध से कुछ विशेषताओं (स्तंभों) या टुपल्स (पंक्तियों) को फ़िल्टर करने के लिए ऑपरेटर शामिल हैं।

बाइनरी ऑपरेटर निविष्ट दो संबंधों के रूप में स्वीकार करते हैं; ऐसे ऑपरेटर दो निविष्ट संबंधों को एक एकल निर्गत संबंध में जोड़ते हैं, उदाहरण के लिए, किसी भी संबंध में पाए गए सभी ट्यूपल्स को लेना, दूसरे संबंध में पाए गए पहले संबंध से ट्यूपल्स को हटाना, दूसरे संबंध में ट्यूपल्स के साथ पहले संबंध के ट्यूपल्स का विस्तार करना कुछ शर्तों से मेल खाता है, और इसी तरह।

अन्य अधिक उन्नत ऑपरेटरों को भी शामिल किया जा सकता है, जहां कुछ ऑपरेटरों का समावेश या बहिष्करण बीजगणित के एक परिवार को जन्म देता है।

परिचय

एडगर एफ. कोडड|ई.एफ. के प्रकाशन तक संबंधपरक बीजगणित को शुद्ध गणित के बाहर बहुत कम ध्यान दिया गया। 1970 में Codd का संबंधपरक मॉडल। Codd ने डेटाबेस क्वेरी भाषाओं के आधार के रूप में इस तरह के बीजगणित का प्रस्ताव रखा। (अनुभाग #कार्यान्वयन देखें।)

कॉड के बीजगणित के पांच आदिम संचालक चयन (संबंधपरक बीजगणित), प्रक्षेपण (संबंधपरक बीजगणित), कार्टेशियन उत्पाद (जिसे क्रॉस उत्पाद या क्रॉस जॉइन भी कहा जाता है), संघ स्थापित करें और सेट अंतर हैं।

सेट ऑपरेटरों

संबंधपरक बीजगणित सेट सिद्धांत से सेट यूनियन, सेट अंतर और कार्टेशियन उत्पाद का उपयोग करता है, लेकिन इन ऑपरेटरों के लिए अतिरिक्त बाधाएं जोड़ता है।

सेट यूनियन और सेट डिफरेंस के लिए, इसमें शामिल दो संबंध (डेटाबेस) यूनियन-संगत होने चाहिए- यानी, दो संबंधों में समान गुणों का सेट होना चाहिए। क्योंकि चौराहा सेट करें को सेट यूनियन और सेट अंतर के संदर्भ में परिभाषित किया गया है, सेट इंटरसेक्शन में शामिल दो संबंध भी यूनियन-संगत होने चाहिए।

कार्तीय गुणनफल को परिभाषित करने के लिए, शामिल दो संबंधों में असंयुक्त शीर्षलेख होने चाहिए—अर्थात्, उनके पास एक सामान्य विशेषता नाम नहीं होना चाहिए।

इसके अलावा, कार्टेशियन उत्पाद को सेट (गणित) सिद्धांत में एक से अलग तरीके से परिभाषित किया गया है, इस अर्थ में कि ऑपरेशन के प्रयोजनों के लिए टुपल्स को उथला माना जाता है। यही है, एम-टुपल्स के सेट के साथ एन-टुपल्स के सेट का कार्टेशियन उत्पाद चपटा का एक सेट उत्पन्न करता है (n + m)-टुपल्स (जबकि बुनियादी सेट सिद्धांत ने 2-टुपल्स का एक सेट निर्धारित किया होगा, प्रत्येक में एक एन-टुपल और एक एम-टुपल होगा)। अधिक औपचारिक रूप से, R × S को इस प्रकार परिभाषित किया गया है:

$$R\times S:=\{(r_{1},r_{2},\dots ,r_{n},s_{1},s_{2},\dots ,s_{m})|(r_{1},r_{2},\dots ,r_{n})\in R,(s_{1},s_{2},\dots ,s_{m})\in S\}$$

कार्तीय उत्पाद की प्रमुखता इसके कारकों की प्रमुखताओं का गुणनफल है, अर्थात |R × S| = |आर| × |एस|.

प्रोजेक्शन (Π)

Main article: Projection (relational algebra)

एक प्रक्षेपण एक एकात्मक ऑपरेशन है जिसे लिखा जाता है $\Pi _{a_{1},\ldots ,a_{n}}(R)$ कहाँ $a_{1},\ldots ,a_{n}$ विशेषता नामों का एक सेट है। इस तरह के प्रक्षेपण के परिणाम को सेट (गणित) के रूप में परिभाषित किया जाता है जो तब प्राप्त होता है जब R में सभी टुपल्स सेट तक सीमित होते हैं $\{a_{1},\ldots ,a_{n}\}$.

नोट: जब SQL मानक में कार्यान्वित किया जाता है तो डिफ़ॉल्ट प्रोजेक्शन एक सेट के बजाय एक multiset लौटाता है, और Π डुप्लीकेट डेटा को खत्म करने के लिए प्रोजेक्शन सेलेक्ट (एसक्यूएल) के जोड़ से प्राप्त किया जाता हैDISTINCT कीवर्ड।

चयन (एस)

Main article: Selection (relational algebra)

एक सामान्यीकृत चयन एक यूनरी ऑपरेशन है जिसे लिखा जाता है $\sigma _{\varphi }(R)$ कहाँ φ एक प्रस्तावनात्मक सूत्र है जिसमें चयन (संबंधपरक बीजगणित) और तार्किक संचालकों में अनुमत परमाणु सूत्र शामिल हैं $\wedge$ (तार्किक संयोजन), $\lor$ (तार्किक संयोजन) और $\neg$ (निषेध)। यह चयन R में उन सभी tuples का चयन करता है जिनके लिए φ रखता है।

पता पुस्तिका में सभी मित्रों या व्यावसायिक सहयोगियों की सूची प्राप्त करने के लिए, चयन को इस रूप में लिखा जा सकता है $\sigma _{{\text{isFriend = true}}\,\lor \,{\text{isBusinessContact = true}}}({\text{addressBook}})$. परिणाम एक संबंध होगा जिसमें प्रत्येक अद्वितीय रिकॉर्ड की प्रत्येक विशेषता शामिल होगी isFriend सच है या कहाँ isBusinessContact क्या सच है।

नाम बदलें (ρ)

Main article: Rename (relational algebra)

एक नाम बदलना एक यूनरी ऑपरेशन है जिसे लिखा जाता है $\rho _{a/b}(R)$ जहां परिणाम R के समान है सिवाय इसके कि सभी tuples में b विशेषता का नाम बदलकर a विशेषता कर दिया जाता है। इसका उपयोग केवल संबंध (डेटाबेस) या स्वयं संबंध की विशेषता का नाम बदलने के लिए किया जाता है।

किसी संबंध में isFriend विशेषता का नाम बदलकर isBusinessसंपर्क करने के लिए, $\rho _{\text{isBusinessContact / isFriend}}({\text{addressBook}})$ इस्तेमाल किया जा सकता है।

वहाँ भी है $\rho _{x(A_{1},\ldots ,A_{n})}(R)$ अंकन, जहाँ R का नाम बदलकर x और विशेषताएँ कर दिया गया है $\{a_{1},\ldots ,a_{n}\}$ का पुनर्नामकरण किया जाता है $\{A_{1},\ldots ,A_{n}\}$.

जॉइन और जॉइन-लाइक ऑपरेटर्स

प्राकृतिक जुड़ाव (⋈)

"Natural join" redirects here. For the SQL implementation, see Natural join (SQL).

"⋈" redirects here. For the band sometimes represented by this symbol, see The Armed.

प्राकृतिक जुड़ाव (⋈) एक द्विआधारी संबंध है जिसे (R ⋈ S) के रूप में लिखा जाता है जहां R और S संबंध (डेटाबेस) हैं। प्राकृतिक जुड़ाव का परिणाम R और S में tuples के सभी संयोजनों का सेट है जो उनके सामान्य विशेषता नामों पर समान हैं। एक उदाहरण के लिए कर्मचारी और विभाग और उनके प्राकृतिक जुड़ाव पर विचार करें:

Employee

Name	EmpId	DeptName
Harry	3415	Finance
Sally	2241	Sales
George	3401	Finance
Harriet	2202	Sales
Mary	1257	Human Resources

Dept

DeptName	Manager
Finance	George
Sales	Harriet
Production	Charles

Employee ⋈ Dept

Name	EmpId	DeptName	Manager
Harry	3415	Finance	George
Sally	2241	Sales	Harriet
George	3401	Finance	George
Harriet	2202	Sales	Harriet

ध्यान दें कि परिणाम में न तो मैरी नाम का कर्मचारी और न ही उत्पादन विभाग दिखाई देता है।

इसका उपयोग संबंधों की संरचना को परिभाषित करने के लिए भी किया जा सकता है। उदाहरण के लिए, कर्मचारी और विभाग की संरचना उनका जुड़ाव है जैसा कि ऊपर दिखाया गया है, सामान्य विशेषता DeptName को छोड़कर सभी पर अनुमानित है। श्रेणी सिद्धांत में, जुड़ना ठीक फाइबर उत्पाद है।

प्राकृतिक जुड़ना यकीनन सबसे महत्वपूर्ण ऑपरेटरों में से एक है क्योंकि यह तार्किक AND ऑपरेटर का संबंधपरक समकक्ष है। ध्यान दें कि यदि एक ही चर प्रत्येक दो विधेय में दिखाई देता है जो AND से जुड़े हैं, तो वह चर एक ही चीज़ के लिए खड़ा होता है और दोनों दिखावे को हमेशा एक ही मान से प्रतिस्थापित किया जाना चाहिए (यह तार्किक AND की मूर्खता का परिणाम है) . विशेष रूप से, प्राकृतिक जुड़ाव उन संबंधों के संयोजन की अनुमति देता है जो एक विदेशी कुंजी से जुड़े होते हैं। उदाहरण के लिए, ऊपर दिए गए उदाहरण में एक विदेशी कुंजी शायद Employee.DeptName से Dept.DeptName तक रखती है और फिर Employee और Dept का स्वाभाविक जुड़ाव सभी कर्मचारियों को उनके विभागों से जोड़ता है। यह काम करता है क्योंकि विदेशी कुंजी समान नाम वाले गुणों के बीच होती है। यदि यह मामला नहीं है जैसे कि Dept.Manager से Employee.Name की विदेशी कुंजी में, तो स्वाभाविक रूप से शामिल होने से पहले इन स्तंभों का नाम बदला जाना चाहिए। इस तरह के जुड़ाव को कभी-कभी 'इक्विजॉइन' भी कहा जाता है (θ-जॉइन देखें)।

अधिक औपचारिक रूप से प्राकृतिक जुड़ाव के शब्दों को निम्नानुसार परिभाषित किया गया है:

$R\bowtie S=\left\{r\cup s\ \vert \ r\in R\ \land \ s\in S\ \land \ {\mathit {Fun}}(r\cup s)\right\}$

(1)

जहाँ Fun(t) एक विधेय (गणित) है जो एक संबंध (गणित) के लिए सत्य है t (गणितीय अर्थ में) iff t एक फ़ंक्शन है (अर्थात, t किसी भी गुण को एकाधिक मानों में मैप नहीं करता है)। आमतौर पर यह आवश्यक है कि आर और एस में कम से कम एक सामान्य विशेषता होनी चाहिए, लेकिन अगर यह बाधा छोड़ी जाती है, और आर और एस में कोई सामान्य विशेषता नहीं है, तो प्राकृतिक जुड़ाव बिल्कुल कार्टेशियन उत्पाद बन जाता है।

Codd के आदिम के साथ प्राकृतिक जुड़ाव को निम्नानुसार अनुकरण किया जा सकता है। मान लीजिए कि सी₁,...,सी_m विशेषता नाम आर और एस, आर के लिए सामान्य हैं₁,...,आर_n हैं विशेषता नाम आर और एस के लिए अद्वितीय हैं₁,...,एस_k हैं विशेषता नाम एस के लिए अद्वितीय है। इसके अलावा, मान लें कि विशेषता नाम x₁,...,एक्स_m न तो R में हैं और न ही S में। पहले चरण में S में सामान्य विशेषता नामों का नाम बदला जा सकता है:

$T=\rho _{x_{1}/c_{1},\ldots ,x_{m}/c_{m}}(S)=\rho _{x_{1}/c_{1}}(\rho _{x_{2}/c_{2}}(\ldots \rho _{x_{m}/c_{m}}(S)\ldots ))$

(2)

फिर हम कार्टेशियन उत्पाद लेते हैं और जुड़ने वाले टुपल्स का चयन करते हैं:

$P=\sigma _{c_{1}=x_{1},\ldots ,c_{m}=x_{m}}(R\times T)=\sigma _{c_{1}=x_{1}}(\sigma _{c_{2}=x_{2}}(\ldots \sigma _{c_{m}=x_{m}}(R\times T)\ldots ))$

(3)

अंत में हम पुनर्नामित विशेषताओं से छुटकारा पाने के लिए एक प्रक्षेपण लेते हैं:

$U=\Pi _{r_{1},\ldots ,r_{n},c_{1},\ldots ,c_{m},s_{1},\ldots ,s_{k}}(P)$

(4)

θ-जॉइन और इक्वीजॉइन

टेबल कार और नाव पर विचार करें जो कारों और नावों के मॉडल और उनकी संबंधित कीमतों को सूचीबद्ध करती हैं। मान लीजिए एक ग्राहक एक कार और एक नाव खरीदना चाहता है, लेकिन वह कार की तुलना में नाव के लिए अधिक पैसा खर्च नहीं करना चाहता। θ-जॉइन (⋈_θ) CarPrice विधेय पर ≥ BoatPrice पंक्तियों के चपटे जोड़े का उत्पादन करता है जो विधेय को संतुष्ट करता है। ऐसी स्थिति का उपयोग करते समय जहां विशेषताएँ समान हों, उदाहरण के लिए मूल्य, तब स्थिति को मूल्य = मूल्य के रूप में निर्दिष्ट किया जा सकता है या वैकल्पिक रूप से (मूल्य) ही।

Car

CarModel	CarPrice
CarA	20,000
CarB	30,000
CarC	50,000

Boat

BoatModel	BoatPrice
Boat1	10,000
Boat2	40,000
Boat3	60,000

${Car\bowtie Boat \atop \scriptstyle CarPrice\geq BoatPrice}$

CarModel	CarPrice	BoatModel	BoatPrice
CarA	20,000	Boat1	10,000
CarB	30,000	Boat1	10,000
CarC	50,000	Boat1	10,000
CarC	50,000	Boat2	40,000

दो संबंधों से टुपल्स को संयोजित करने के लिए जहां संयोजन की स्थिति केवल साझा विशेषताओं की समानता नहीं है, इसमें शामिल होने वाले ऑपरेटर का अधिक सामान्य रूप होना सुविधाजनक है, जो θ-जॉइन (या थीटा-जॉइन) है। θ-जॉइन एक बाइनरी ऑपरेटर है जिसे इस रूप में लिखा जाता है ${R\ \bowtie \ S \atop a\ \theta \ b}$ या ${R\ \bowtie \ S \atop a\ \theta \ v}$ जहाँ a और b विशेषता नाम हैं, θ समुच्चय {<, ≤, =, ≠, >, ≥} में एक बाइनरी संबंधपरक ऑपरेटर है, υ एक मान स्थिरांक है, और R और एस संबंध हैं। इस ऑपरेशन के परिणाम में R और S में tuples के सभी संयोजन शामिल हैं जो θ को संतुष्ट करते हैं। θ-जॉइन का नतीजा केवल तभी परिभाषित किया जाता है जब एस और आर के शीर्षलेख अलग होते हैं, यानी इसमें एक सामान्य विशेषता नहीं होती है।

मौलिक संचालन में इस ऑपरेशन का अनुकरण इस प्रकार है:

आर ⋈_θ स = प_θ(आर × एस)

यदि ऑपरेटर θ समानता ऑपरेटर (=) है तो इस जुड़ाव को 'इक्विजॉइन' भी कहा जाता है।

ध्यान दें, हालाँकि, एक कंप्यूटर भाषा जो प्राकृतिक जुड़ने और चयन ऑपरेटरों का समर्थन करती है, उसे θ-जुड़ने की भी आवश्यकता नहीं होती है, क्योंकि यह एक प्राकृतिक जुड़ाव के परिणाम से चयन द्वारा प्राप्त किया जा सकता है (जो कार्टेशियन उत्पाद को पतित करता है जब कोई साझा नहीं होता है) गुण)।

SQL कार्यान्वयन में, एक विधेय पर शामिल होने को आमतौर पर एक आंतरिक जुड़ाव कहा जाता है, और on कीवर्ड पंक्तियों को फ़िल्टर करने के लिए उपयोग किए जाने वाले विधेय को निर्दिष्ट करने की अनुमति देता है। यह नोट करना महत्वपूर्ण है: चपटा कार्टेशियन उत्पाद बनाना और फिर पंक्तियों को फ़िल्टर करना अवधारणात्मक रूप से सही है, लेकिन एक कार्यान्वयन ज्वाइन क्वेरी को गति देने के लिए अधिक परिष्कृत डेटा संरचनाओं का उपयोग करेगा।

सेमिजॉइन (⋉ और ⋊)

बायाँ सेमीजॉइन प्राकृतिक जोड़ के समान एक जुड़ाव है और इसे $R\ltimes S$ लिखा जाता है, जहाँ $R$ और $S$ संबंध (डेटाबेस) हैं। परिणाम $R$ में सभी tuples का सेट है, जिसके लिए $S$ में एक tuple है जो उनके सामान्य गुण नामों के बराबर है। प्राकृतिक जोड़ से अंतर यह है कि $S$ के अन्य कॉलम दिखाई नहीं देते हैं। उदाहरण के लिए, कर्मचारी और विभाग और उनके सेमीजॉइन टेबल पर विचार करें:

Employee

Name	EmpId	DeptName
Harry	3415	Finance
Sally	2241	Sales
George	3401	Finance
Harriet	2202	Production

Dept

DeptName	Manager
Sales	Sally
Production	Harriet

Employee ⋉ Dept

Name	EmpId	DeptName
Sally	2241	Sales
Harriet	2202	Production

अधिक औपचारिक रूप से सेमीजॉइन के शब्दार्थ को इस रूप में परिभाषित किया जा सकता है इस प्रकार है:

$R\ltimes S=\{t:t\in R\land \exists s\in S(\operatorname {Fun} (t\cup s))\}$

जहां $\operatorname {Fun} (r)$ नेचुरल जॉइन की परिभाषा के अनुसार है।

निम्नानुसार प्राकृतिक जुड़ाव का उपयोग करके सेमीजॉइन का अनुकरण किया जा सकता है। अगर $a_{1},\ldots ,a_{n}$ $R$ के एट्रिब्यूट नाम हैं, तो

$R\ltimes S=\Pi _{a_{1},\ldots ,a_{n}}(R\bowtie S).$

चूँकि हम मूल संचालकों के साथ प्राकृतिक जुड़ाव का अनुकरण कर सकते हैं, इसलिए यह इस प्रकार है कि यह सेमीजॉइन के लिए भी लागू होता है।

कॉड के 1970 के पेपर में, सेमीजॉइन को प्रतिबंध कहा जाता है।

एंटीजॉइन (▷)

एंटीजॉइन, R ▷ S के रूप में लिखा जाता है जहाँ R और S रिलेशन (डेटाबेस) हैं, सेमिजॉइन के समान है, लेकिन एक एंटीजॉइन का नतीजा आर में केवल वे ट्यूपल्स हैं जिनके लिए एस में कोई ट्यूपल नहीं है जो उनके सामान्य विशेषता नामों के बराबर है।

उदाहरण के लिए कर्मचारी और विभाग और उनके तालिकाओं पर विचार करें एंटीजॉइन:

Employee

Name	EmpId	DeptName
Harry	3415	Finance
Sally	2241	Sales
George	3401	Finance
Harriet	2202	Production

Dept

DeptName	Manager
Sales	Sally
Production	Harriet

Employee ▷ Dept

Name	EmpId	DeptName
Harry	3415	Finance
George	3401	Finance

एंटीजॉइन को औपचारिक रूप से निम्नानुसार परिभाषित किया गया है:

R ▷ S = { t : t ∈ R ∧ ¬∃s ∈ S(Fun (t ∪ s)) }

या

R ▷ S = { t : t ∈ R, S का कोई tuple s नहीं है जो Fun (t ∪ s) को संतुष्ट करता हो

कहाँ Fun (t ∪ s) प्राकृतिक जुड़ाव की परिभाषा के अनुसार है।

एंटीजॉइन को सेमीजॉइन के पूरक (सेट सिद्धांत) के रूप में भी परिभाषित किया जा सकता है:

R ▷ S = R − R ⋉ S

(5)

इसे देखते हुए, एंटीजॉइन को कभी-कभी एंटी-सेमीजॉइन कहा जाता है, और एंटीजॉइन ऑपरेटर को कभी-कभी ▷ के बजाय इसके ऊपर एक बार के साथ सेमीजॉइन प्रतीक के रूप में लिखा जाता है।

डिवीजन (÷)

डिवीजन एक बाइनरी ऑपरेशन है जिसे R ÷ S के रूप में लिखा जाता है। डिवीजन सीधे SQL में लागू नहीं होता है। परिणाम में आर में ट्यूपल्स के प्रतिबंध आर के लिए अद्वितीय विशेषता नाम हैं, यानी, आर के शीर्षलेख में, लेकिन एस के शीर्षलेख में नहीं, जिसके लिए यह माना जाता है कि एस में ट्यूपल्स के साथ उनके सभी संयोजन आर में मौजूद हैं। एक उदाहरण के लिए पूर्ण तालिकाएँ, DBProject और उनका विभाजन देखें:

Completed

Student	Task	RoomID
Fred	Database1	174
Fred	Database2	123
Fred	Compiler1	234
Eugene	Database1	671
Eugene	Compiler1	829
Sarah	Database1	246
Sarah	Database2	934

DBProject

Task	TaskID
Database1	42
Database2	91

Completed ÷ DBProject

Student
Fred
Sarah

यदि DBProject में डेटाबेस प्रोजेक्ट के सभी कार्य शामिल हैं, तो उपरोक्त विभाजन के परिणाम में ठीक वही छात्र शामिल हैं जिन्होंने डेटाबेस प्रोजेक्ट में दोनों कार्य पूरे कर लिए हैं। अधिक औपचारिक रूप से विभाजन के शब्दों को निम्नानुसार परिभाषित किया गया है:

R ÷ S = { t[a1,...,an] : t ∈ R ∧ ∀s ∈ S ( (t[a1,...,an] ∪ s) ∈ R) }

(6)

जहाँ एक₁,...,ए_n} आर और टी [ए के लिए अद्वितीय विशेषता नामों का सेट है₁,...,ए_n] इस सेट के लिए टी का प्रतिबंध है। आमतौर पर यह आवश्यक है कि एस के शीर्षलेख में विशेषता नाम आर के सबसेट हैं क्योंकि अन्यथा ऑपरेशन का परिणाम हमेशा खाली रहेगा।

मूल संचालन के साथ विभाजन का अनुकरण इस प्रकार है। हम मानते हैं कि ए₁,...,ए_n विशेषता नाम आर और बी के लिए अद्वितीय हैं₁,...,बी_m एस के विशेषता नाम हैं। पहले चरण में हम आर को इसके अद्वितीय विशेषता नामों पर प्रोजेक्ट करते हैं और एस में टुपल्स के साथ सभी संयोजनों का निर्माण करते हैं:

त:= π_{a1,...,एn</उप>(आर) × एस}

पिछले उदाहरण में, टी एक तालिका का प्रतिनिधित्व करेगा जैसे कि प्रत्येक छात्र (क्योंकि छात्र पूर्ण तालिका की अनूठी कुंजी/विशेषता है) प्रत्येक दिए गए कार्य के साथ संयुक्त है। उदाहरण के लिए, यूजीन की दो पंक्तियाँ होंगी, यूजीन → डेटाबेस1 और यूजीन → डेटाबेस2 टी में।

EG: सबसे पहले, मान लें कि Completed के पास ग्रेड नामक एक तीसरी विशेषता है। यह यहाँ अवांछित सामान है, इसलिए हमें इसे हमेशा प्रोजेक्ट करना चाहिए। वास्तव में इस चरण में हम टास्क को आर से भी छोड़ सकते हैं; गुणा इसे वापस रखता है।

त:= π_Student(आर) × एस // यह हमें हर संभव वांछित संयोजन देता है, जिसमें वे शामिल हैं जो वास्तव में आर में मौजूद नहीं हैं, और दूसरों को छोड़कर (जैसे फ्रेड | कंपाइलर 1, जो एक वांछित संयोजन नहीं है)

T

Student	Task
Fred	Database1
Fred	Database2
Eugene	Database1
Eugene	Database2
Sarah	Database1
Sarah	Database2

अगले चरण में हम R को T से घटाते हैं

संबंध (डेटाबेस):

यू := टी - आर

यू में हमारे पास संभव है संयोजन जो आर में हो सकते थे, लेकिन नहीं थे।

ईजी: फिर से अनुमानों के साथ - टी और आर को समान विशेषता नाम/शीर्षक रखने की आवश्यकता है।

यू := टी − π_Student,Task(आर) // यह हमें एक लापता सूची देता है।

T

Student	Task
Fred	Database1
Fred	Database2
Eugene	Database1
Eugene	Database2
Sarah	Database1
Sarah	Database2

R a.k.a. Completed

Student	Task
Fred	Database1
Fred	Database2
Fred	Compiler1
Eugene	Database1
Eugene	Compiler1
Sarah	Database1
Sarah	Database2

U

aka

T − R

aka

what's missing

Student	Task
Eugene	Database2

तो अगर हम अब आर के लिए अद्वितीय विशेषता नामों पर प्रक्षेपण लेते हैं

तो हमारे पास आर में टुपल्स का प्रतिबंध है जिसके लिए नहीं S में tuples वाले सभी संयोजन R में मौजूद थे:

वि := πa₁,...,ए_n</उप>(यू)

ईजी: प्रोजेक्‍ट यू को केवल प्रश्‍नगत विशेषताओं (छात्रों) तक सीमित करें (विद्यार्थी)

वि:= π_Student(में)

V

Student
Eugene

तो जो करना बाकी रह गया है, वह है इसके ऊपर R का प्रक्षेपण लेना अद्वितीय विशेषता नाम और उन्हें वी में घटाएं:

व := πa₁,...,ए_n</ उप> (आर) - वी

ईजी: डब्ल्यू: = π_Student(आर) - वी।

π_Student(R)

Student
Fred
Eugene
Sarah

V

Student
Eugene

W

aka

(π_Student(R) − V)

aka

desired result

Student
Fred
Sarah

सामान्य एक्सटेंशन

अभ्यास में ऊपर वर्णित शास्त्रीय संबंधपरक बीजगणित को विभिन्न संक्रियाओं जैसे बाहरी जोड़, कुल कार्य और यहां तक ​​कि सकर्मक समापन के साथ विस्तारित किया गया है।

बाहरी जुड़ता है

See also: Join (SQL) § Outer join

जबकि एक जॉइन (या इनर जॉइन) के परिणाम में दो ऑपरेंड में मैचिंग ट्यूपल्स के संयोजन से बनने वाले ट्यूपल्स होते हैं, एक बाहरी जॉइन में वे ट्यूपल्स होते हैं और इसके अलावा कुछ ट्यूपल्स एक ऑपरेंड में एक बेजोड़ ट्यूपल को बढ़ाकर प्रत्येक के लिए मान भरते हैं। दूसरे ऑपरेंड की विशेषताओं का। अब तक चर्चा किए गए शास्त्रीय संबंधपरक बीजगणित का हिस्सा बाहरी जुड़ाव नहीं माना जाता है। इस खंड में परिभाषित ऑपरेटर एक शून्य मान के अस्तित्व को मानते हैं, ω, जिसे हम परिभाषित नहीं करते हैं, जिसका उपयोग भरण मूल्यों के लिए किया जाता है; व्यवहार में यह SQL में Null (SQL) से संबंधित है। परिणामी तालिका पर बाद के चयन कार्यों को अर्थपूर्ण बनाने के लिए, अर्थपूर्ण अर्थ को शून्य करने के लिए असाइन करने की आवश्यकता है; Codd के दृष्टिकोण में चयन द्वारा उपयोग किए जाने वाले प्रस्तावपरक तर्क Null (SQL)#Comparisons with NULL और तीन-मूल्यवान तर्क .283VL.29|तीन-मूल्यवान तर्क तक विस्तारित है, हालांकि हम इस लेख में उन विवरणों को अलग करते हैं।

तीन बाहरी जुड़ने वाले ऑपरेटरों को परिभाषित किया गया है: बायां बाहरी जुड़ाव, दायां बाहरी जुड़ाव और पूर्ण बाहरी जुड़ाव। (बाहरी शब्द कभी-कभी छोड़ दिया जाता है।)

वाम बाहरी जोड़ (⟕)

बाएं बाहरी जोड़ को R ⟕ S के रूप में लिखा जाता है जहां R और S संबंध (डेटाबेस) हैं। बाएं बाहरी जोड़ का परिणाम आर और एस में ट्यूपल्स के सभी संयोजनों का सेट है जो उनके सामान्य विशेषता नामों के बराबर हैं, आर में ट्यूपल्स के अलावा (ढीले बोलने वाले) जिनके एस में कोई मिलान ट्यूपल नहीं है।

एक उदाहरण के लिए टेबल कर्मचारी और विभाग और उनके बाएं बाहरी जुड़ाव पर विचार करें:

Employee

Name	EmpId	DeptName
Harry	3415	Finance
Sally	2241	Sales
George	3401	Finance
Harriet	2202	Sales
Tim	1123	Executive

Dept

DeptName	Manager
Sales	Harriet
Production	Charles

Employee ⟕ Dept

Name	EmpId	DeptName	Manager
Harry	3415	Finance	ω
Sally	2241	Sales	Harriet
George	3401	Finance	ω
Harriet	2202	Sales	Harriet
Tim	1123	Executive	ω

परिणामी संबंध में, S में tuples जिनका R में tuples के साथ सामान्य विशेषता नामों में कोई सामान्य मान नहीं है, एक शून्य मान लेते हैं, ω।

चूंकि विभाग में वित्त या कार्यकारी के विभाग नाम के साथ कोई ट्यूपल नहीं है, इसलिए परिणामी संबंध में ω होते हैं जहां कर्मचारी में ट्यूपल के पास वित्त या कार्यकारी विभाग का नाम होता है।

चलो आर₁, आर₂, ..., आर_n संबंध R के गुण हों और {(ω, ..., ω)} को सिंगलटन होने दें उन विशेषताओं पर संबंध जो संबंध S के लिए अद्वितीय हैं (जो R के गुण नहीं हैं)। फिर बाएं बाहरी जोड़ को प्राकृतिक जुड़ाव (और इसलिए बुनियादी ऑपरेटरों का उपयोग करके) के रूप में निम्नानुसार वर्णित किया जा सकता है:

$(R\bowtie S)\cup ((R-\pi _{r_{1},r_{2},\dots ,r_{n}}(R\bowtie S))\times \{(\omega ,\dots \omega )\})$

दायां बाहरी जोड़ (⟖)

दायाँ बाहरी जुड़ाव लगभग बाएँ बाहरी जुड़ाव के समान व्यवहार करता है, लेकिन तालिकाओं की भूमिकाएँ बदल जाती हैं।

संबंध (डेटाबेस) के दाएं बाहरी जुड़ाव R और S को R ⟖ S लिखा जाता है। सही बाहरी जुड़ाव का परिणाम R और S में tuples के सभी संयोजनों का सेट है जो S में tuples के अलावा उनके सामान्य विशेषता नामों पर समान हैं, जिनका R में कोई मिलान tuples नहीं है।

उदाहरण के लिए, कर्मचारी और विभाग और उनके तालिकाओं पर विचार करें सही बाहरी शामिल हों:

Employee

Name	EmpId	DeptName
Harry	3415	Finance
Sally	2241	Sales
George	3401	Finance
Harriet	2202	Sales
Tim	1123	Executive

Dept

DeptName	Manager
Sales	Harriet
Production	Charles

Employee ⟖ Dept

Name	EmpId	DeptName	Manager
Sally	2241	Sales	Harriet
Harriet	2202	Sales	Harriet
ω	ω	Production	Charles

परिणामी संबंध में, R में tuples जिनके सामान्य विशेषता नामों में कोई सामान्य मान नहीं है, S में tuples के साथ एक शून्य मान, ω लेते हैं।

चूंकि उत्पादन के DeptName वाले कर्मचारी में कोई tuples नहीं है, इसलिए परिणामी संबंध के नाम और EmpId विशेषताओं में ω होते हैं, जहां विभाग के tuples में उत्पादन का DeptName था।

चलो एस₁, एस₂, ..., एस_n संबंध एस के गुण बनें और {(ω, ..., ω)} को सिंगलटन होने दें उन विशेषताओं पर संबंध जो संबंध R के लिए अद्वितीय हैं (जो S के गुण नहीं हैं)। फिर, जैसा कि बाएँ बाहरी जोड़ के साथ होता है, दाएँ बाहरी जोड़ को प्राकृतिक जोड़ का उपयोग करके अनुकरण किया जा सकता है:

$(R\bowtie S)\cup (\{(\omega ,\dots ,\omega )\}\times (S-\pi _{s_{1},s_{2},\dots ,s_{n}}(R\bowtie S)))$

पूर्ण बाहरी जुड़ाव (⟗)

बाहरी जोड़ या पूर्ण बाहरी जुड़ाव प्रभाव में बाएँ और दाएँ बाहरी जोड़ के परिणामों को जोड़ता है।

पूर्ण बाहरी जोड़ को R ⟗ S के रूप में लिखा जाता है जहां R और S रिलेशन (डेटाबेस) हैं। पूर्ण बाहरी जुड़ने का परिणाम R और S में tuples के सभी संयोजनों का सेट है जो उनके सामान्य विशेषता नामों के बराबर हैं, S में tuples के अलावा R में कोई मिलान tuples नहीं हैं और R में tuples हैं जिनका कोई मिलान नहीं है उनके सामान्य गुण नामों में S में tuples।

उदाहरण के लिए कर्मचारी और विभाग और उनके तालिकाओं पर विचार करें पूर्ण बाहरी शामिल हों:

Employee

Name	EmpId	DeptName
Harry	3415	Finance
Sally	2241	Sales
George	3401	Finance
Harriet	2202	Sales
Tim	1123	Executive

Dept

DeptName	Manager
Sales	Harriet
Production	Charles

Employee ⟗ Dept

Name	EmpId	DeptName	Manager
Harry	3415	Finance	ω
Sally	2241	Sales	Harriet
George	3401	Finance	ω
Harriet	2202	Sales	Harriet
Tim	1123	Executive	ω
ω	ω	Production	Charles

परिणामी संबंध में, R में tuples जिनके सामान्य विशेषता नामों में कोई सामान्य मान नहीं है, S में tuples के साथ एक शून्य मान, ω लेते हैं। S में Tuples जिनका R में tuples के साथ सामान्य विशेषता नामों में कोई सामान्य मान नहीं है, एक शून्य मान भी लेते हैं, ω।

पूर्ण बाहरी जोड़ को बाएँ और दाएँ बाहरी जोड़ (और इसलिए प्राकृतिक जुड़ाव और सेट संघ) का उपयोग करके सिम्युलेटेड किया जा सकता है:

आर ⟗ एस = (आर ⟕ एस) ∪ (आर ⟖ एस)

डोमेन संगणनाओं के लिए संचालन

अब तक पेश किए गए संबंधपरक बीजगणित में ऐसा कुछ भी नहीं है जो डेटा डोमेन पर संगणना की अनुमति दे (समानता से जुड़े प्रस्तावात्मक भावों के मूल्यांकन के अलावा)। उदाहरण के लिए, अब तक शुरू किए गए बीजगणित का उपयोग करके एक व्यंजक लिखना संभव नहीं है जो संख्याओं को दो स्तंभों से गुणा करेगा, उदा. कुल मूल्य प्राप्त करने के लिए मात्रा के साथ एक इकाई मूल्य। व्यावहारिक क्वेरी भाषाओं में ऐसी सुविधाएं होती हैं, उदा. एसक्यूएल चयन परिणाम में नए कॉलम को परिभाषित करने के लिए अंकगणितीय संचालन की अनुमति देता है SELECT unit_price * quantity AS total_price FROM t, और इसी तरह की सुविधा ट्यूटोरियल डी द्वारा अधिक स्पष्ट रूप से प्रदान की जाती है EXTEND कीवर्ड। डेटाबेस सिद्धांत में, इसे विस्तारित प्रक्षेपण कहा जाता है।

एकत्रीकरण

इसके अलावा, एक स्तंभ पर विभिन्न कार्यों की गणना करना, जैसे कि इसके तत्वों का योग, अब तक पेश किए गए संबंधपरक बीजगणित का उपयोग करना भी संभव नहीं है। अधिकांश संबंधपरक डेटाबेस सिस्टम के साथ शामिल किए गए पांच समग्र कार्य हैं। ये ऑपरेशन सम, काउंट, एवरेज, मैक्सिमम और मिनिमम हैं। संबंधपरक बीजगणित में एक स्कीमा पर एकत्रीकरण ऑपरेशन (ए₁, ए₂, ... ए_n) इस प्रकार लिखा गया है:

$G_{1},G_{2},\ldots ,G_{m}\ g_{f_{1}({A_{1}}'),f_{2}({A_{2}}'),\ldots ,f_{k}({A_{k}}')}\ (r)$

जहां प्रत्येक ए_j', 1 ≤ j ≤ k, A के मूल गुणों में से एक है_i, 1 ≤ मैं ≤ एन।

जी से पहले की विशेषताएँ समूहीकरण विशेषताएँ हैं, जो SQL में समूह द्वारा खंड की तरह कार्य करती हैं। फिर अलग-अलग विशेषताओं पर लागू किए गए एकत्रीकरण कार्यों की मनमानी संख्या होती है। संक्रिया एक स्वेच्छ संबंध r पर लागू होती है। समूहीकरण विशेषताएँ वैकल्पिक हैं, और यदि वे आपूर्ति नहीं की जाती हैं, तो एकत्रीकरण कार्य पूरे संबंध पर लागू होते हैं, जिस पर कार्रवाई लागू होती है।

मान लेते हैं कि हमारे पास नाम की एक तालिका है Account तीन स्तंभों के साथ, अर्थात् Account_Number, Branch_Name और Balance. हम प्रत्येक शाखा की अधिकतम शेष राशि का पता लगाना चाहते हैं। यह द्वारा पूरा किया जाता है _{Branch_Name}G_Max(Balance)(Account). शाखा की परवाह किए बिना सभी खातों की उच्चतम शेष राशि का पता लगाने के लिए, हम केवल जी लिख सकते हैं_Max(Balance)(Account).

ग्रुपिंग को प्रायः लिखा जाता है _{Branch_Name}ɣ_Max(Balance)(Account) बजाय।

सकर्मक बंद

यद्यपि संबंधपरक बीजगणित अधिकांश व्यावहारिक उद्देश्यों के लिए पर्याप्त शक्तिशाली लगता है, संबंध (डेटाबेस) पर कुछ सरल और प्राकृतिक संचालक हैं जिन्हें संबंधपरक बीजगणित द्वारा व्यक्त नहीं किया जा सकता है। उनमें से एक द्विआधारी संबंध का सकर्मक समापन है। एक डोमेन डी दिया गया है, बाइनरी रिलेशन आर को डी × डी का सबसेट होने दें। सकर्मक बंद आर⁺ R का D×D का सबसे छोटा उपसमुच्चय है जिसमें R शामिल है और निम्नलिखित शर्तों को पूरा करता है:

$\forall x\forall y\forall z\left((x,y)\in R^{+}\wedge (y,z)\in R^{+}\Rightarrow (x,z)\in R^{+}\right)$

यह इस तथ्य का उपयोग करके सिद्ध किया जा सकता है कि कोई संबंधपरक बीजगणित अभिव्यक्ति E(R) नहीं है जो R को एक चर तर्क के रूप में लेता है जो R उत्पन्न करता है⁺. SQL हालांकि आधिकारिक तौर पर 1999 से SQL में इस तरह के पदानुक्रमित और पुनरावर्ती प्रश्नों का समर्थन करता है, और इससे पहले इस दिशा में विक्रेता-विशिष्ट एक्सटेंशन थे।

क्वेरी अनुकूलन के लिए बीजगणितीय गुणों का उपयोग

संबंधपरक प्रश्न को ट्री (डेटा स्ट्रक्चर) के रूप में दर्शाया जा सकता है, जहां

• आंतरिक नोड ऑपरेटर हैं,
• पत्तियां संबंध (डेटाबेस) हैं,
• सबट्री सबएक्सप्रेशन हैं।

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

यहां नियमों का एक समूह दिया गया है जिनका उपयोग ऐसे परिवर्तनों में किया जा सकता है।

चयन

चयन ऑपरेटरों के बारे में नियम क्वेरी ऑप्टिमाइज़ेशन में सबसे महत्वपूर्ण भूमिका निभाते हैं। चयन एक ऑपरेटर है जो अपने ऑपरेंड में पंक्तियों की संख्या को बहुत प्रभावी ढंग से कम करता है, इसलिए यदि अभिव्यक्ति वृक्ष में चयन पत्तियों की ओर ले जाया जाता है, तो आंतरिक संबंध (डेटाबेस) एस (उप-अभिव्यक्तियों द्वारा प्राप्त) संभवतः सिकुड़ जाएगा।

मूल चयन गुण

चयन उदासीन है (एक ही चयन के कई अनुप्रयोगों का पहले वाले के अलावा कोई अतिरिक्त प्रभाव नहीं है), और क्रमविनिमेय (आदेश चयन लागू होते हैं, अंतिम परिणाम पर कोई प्रभाव नहीं पड़ता है)।

1. $\sigma _{A}(R)=\sigma _{A}\sigma _{A}(R)\,\!$
2. $\sigma _{A}\sigma _{B}(R)=\sigma _{B}\sigma _{A}(R)\,\!$

जटिल परिस्थितियों के साथ चयनों को तोड़ना

एक चयन जिसकी स्थिति सरल स्थितियों का तार्किक संयोजन है, उन्हीं व्यक्तिगत स्थितियों के साथ चयन के अनुक्रम के बराबर है, और चयन जिसकी स्थिति एक तार्किक संयोजन है, चयनों के संघ के बराबर है। इन पहचानों का उपयोग चयनों को मर्ज करने के लिए किया जा सकता है ताकि कम चयनों का मूल्यांकन किया जा सके, या उन्हें विभाजित किया जा सके ताकि घटक चयनों को अलग से स्थानांतरित या अनुकूलित किया जा सके।

1. $\sigma _{A\land B}(R)=\sigma _{A}(\sigma _{B}(R))=\sigma _{B}(\sigma _{A}(R))$
2. $\sigma _{A\lor B}(R)=\sigma _{A}(R)\cup \sigma _{B}(R)$

चयन और क्रॉस उत्पाद

मूल्यांकन करने के लिए क्रॉस उत्पाद सबसे महंगा ऑपरेटर है। यदि निविष्ट संबंध (डेटाबेस) में N और M पंक्तियाँ हैं, तो परिणाम में शामिल होंगे $NM$ पंक्तियाँ। इसलिए, क्रॉस उत्पाद ऑपरेटर को लागू करने से पहले दोनों ऑपरेंड के आकार को कम करना महत्वपूर्ण है।

यह प्रभावी ढंग से किया जा सकता है यदि चयन ऑपरेटर द्वारा क्रॉस उत्पाद का पालन किया जाता है, उदा। $\sigma _{A}(R\times P)$. ज्वाइन की परिभाषा को ध्यान में रखते हुए, यह सबसे संभावित मामला है। यदि चयन ऑपरेटर द्वारा क्रॉस उत्पाद का पालन नहीं किया जाता है, तो हम अन्य चयन नियमों का उपयोग करके अभिव्यक्ति ट्री के उच्च स्तरों से चयन को नीचे धकेलने का प्रयास कर सकते हैं।

उपरोक्त मामले में जटिल चयन स्थितियों के बारे में विभाजित नियमों का उपयोग करके स्थिति A को शर्तों B, C और D में विभाजित किया गया है, ताकि $A=B\wedge C\wedge D$ और B में केवल R की विशेषताएँ हैं, C में केवल P की विशेषताएँ हैं, और D में A का वह भाग है जिसमें R और P दोनों की विशेषताएँ हैं। ध्यान दें, कि B, C या D संभवतः खाली हैं। फिर निम्नलिखित धारण करता है:

$\sigma _{A}(R\times P)=\sigma _{B\wedge C\wedge D}(R\times P)=\sigma _{D}(\sigma _{B}(R)\times \sigma _{C}(P))$

चयन और सेट ऑपरेटर

चयन सेट अंतर, चौराहे और संघ संचालकों पर वितरण संपत्ति है। एक्सप्रेशन ट्री में सेट ऑपरेशंस के नीचे चयन को पुश करने के लिए निम्नलिखित तीन नियमों का उपयोग किया जाता है। सेट अंतर और चौराहे ऑपरेटरों के लिए, परिवर्तन के बाद चयन ऑपरेटर को केवल एक ऑपरेंड पर लागू करना संभव है। यह फायदेमंद हो सकता है जहां ऑपरेंड में से एक छोटा होता है, और चयन ऑपरेटर का मूल्यांकन करने का ओवरहेड ऑपरेंड के रूप में एक छोटे संबंध (डेटाबेस) का उपयोग करने के लाभों से अधिक होता है।

1. $\sigma _{A}(R\setminus P)=\sigma _{A}(R)\setminus \sigma _{A}(P)=\sigma _{A}(R)\setminus P$
2. $\sigma _{A}(R\cup P)=\sigma _{A}(R)\cup \sigma _{A}(P)$
3. $\sigma _{A}(R\cap P)=\sigma _{A}(R)\cap \sigma _{A}(P)=\sigma _{A}(R)\cap P=R\cap \sigma _{A}(P)$

चयन और प्रक्षेपण

चयन प्रक्षेपण के साथ संचार करता है यदि और केवल यदि चयन स्थिति में संदर्भित फ़ील्ड प्रक्षेपण में फ़ील्ड का सबसेट हैं। प्रक्षेपण से पहले चयन करना उपयोगी हो सकता है यदि ऑपरेंड क्रॉस उत्पाद या शामिल हो। अन्य मामलों में, यदि चयन की स्थिति की गणना करना अपेक्षाकृत महंगा है, तो प्रक्षेपण के बाहर चयन को स्थानांतरित करने से उन टुपल्स की संख्या कम हो सकती है जिनका परीक्षण किया जाना चाहिए (चूंकि छोड़े गए क्षेत्रों से उत्पन्न डुप्लिकेट के उन्मूलन के कारण प्रक्षेपण कम टुपल्स उत्पन्न कर सकता है)।

$\pi _{a_{1},\ldots ,a_{n}}(\sigma _{A}(R))=\sigma _{A}(\pi _{a_{1},\ldots ,a_{n}}(R)){\text{ where fields in }}A\subseteq \{a_{1},\ldots ,a_{n}\}$

प्रोजेक्शन

मूल प्रक्षेपण गुण

प्रोजेक्शन बेवकूफ है, ताकि (वैध) अनुमानों की एक श्रृंखला सबसे बाहरी प्रक्षेपण के बराबर हो।

$\pi _{a_{1},\ldots ,a_{n}}(\pi _{b_{1},\ldots ,b_{m}}(R))=\pi _{a_{1},\ldots ,a_{n}}(R){\text{ where }}\{a_{1},\ldots ,a_{n}\}\subseteq \{b_{1},\ldots ,b_{m}\}$

प्रोजेक्शन और सेट ऑपरेटर

प्रोजेक्शन सेट यूनियन पर वितरण संपत्ति है।

$\pi _{a_{1},\ldots ,a_{n}}(R\cup P)=\pi _{a_{1},\ldots ,a_{n}}(R)\cup \pi _{a_{1},\ldots ,a_{n}}(P).\,$

प्रोजेक्शन चौराहे पर वितरित नहीं होता है और अंतर सेट करता है। प्रति उदाहरण दिए गए हैं:

$\pi _{A}(\{\langle A=a,B=b\rangle \}\cap \{\langle A=a,B=b'\rangle \})=\emptyset$

$\pi _{A}(\{\langle A=a,B=b\rangle \})\cap \pi _{A}(\{\langle A=a,B=b'\rangle \})=\{\langle A=a\rangle \}$

और

$\pi _{A}(\{\langle A=a,B=b\rangle \}\setminus \{\langle A=a,B=b'\rangle \})=\{\langle A=a\rangle \}$

$\pi _{A}(\{\langle A=a,B=b\rangle \})\setminus \pi _{A}(\{\langle A=a,B=b'\rangle \})=\emptyset \,,$

जहाँ b को इससे अलग माना जाता है b'.

नाम बदलें

मूल नाम बदलें गुण

एक चर के क्रमिक नाम बदलने को एकल नाम में संक्षिप्त किया जा सकता है। नाम बदलने की कार्रवाइयाँ जिनमें सामान्य रूप से कोई चर नहीं है, को एक दूसरे के संबंध में मनमाने ढंग से पुनर्क्रमित किया जा सकता है, जिसका उपयोग क्रमिक नामों को आसन्न बनाने के लिए किया जा सकता है ताकि उन्हें ढहाया जा सके।

1. $\rho _{a/b}(\rho _{b/c}(R))=\rho _{a/c}(R)\,\!$
2. $\rho _{a/b}(\rho _{c/d}(R))=\rho _{c/d}(\rho _{a/b}(R))\,\!$

नाम बदलें और ऑपरेटरों को सेट करें

नाम बदलें सेट अंतर, संघ और चौराहे पर वितरण है।

1. $\rho _{a/b}(R\setminus P)=\rho _{a/b}(R)\setminus \rho _{a/b}(P)$
2. $\rho _{a/b}(R\cup P)=\rho _{a/b}(R)\cup \rho _{a/b}(P)$
3. $\rho _{a/b}(R\cap P)=\rho _{a/b}(R)\cap \rho _{a/b}(P)$

उत्पाद और संघ

कार्तीय उत्पाद संघ पर वितरण है।

1. $(A\times B)\cup (A\times C)=A\times (B\cup C)$

कार्यान्वयन

कॉड के बीजगणित पर आधारित पहली क्वेरी भाषा अल्फा थी, जिसे स्वयं डॉ. कॉड ने विकसित किया था। इसके बाद, आईएसबीएल बनाया गया था, और इस अग्रणी कार्य को कई अधिकारियों द्वारा सराहा गया है कोडड के विचार को एक उपयोगी भाषा में बदलने का तरीका दिखाया। बिजनेस सिस्टम 12 एक अल्पकालिक उद्योग-शक्ति संबंधपरक डीबीएमएस था जो आईएसबीएल उदाहरण का पालन करता था।

1998 में क्रिस्टोफर जे. डेट और ह्यूग डार्वेन ने संबंधपरक डेटाबेस थ्योरी सिखाने में उपयोग के लिए ट्यूटोरियल डी नामक एक भाषा प्रस्तावित की, और इसकी क्वेरी भाषा भी आईएसबीएल के विचारों पर आधारित है। Rel (DBMS) ट्यूटोरियल डी का कार्यान्वयन है।

यहां तक ​​​​कि SQL की क्वेरी भाषा भी एक संबंधपरक बीजगणित पर आधारित है, हालांकि SQL (तालिका (डेटाबेस)) में संचालन वास्तव में संबंध (डेटाबेस) नहीं हैं और संबंधपरक बीजगणित के बारे में कई उपयोगी प्रमेय SQL समकक्ष में नहीं हैं ( यकीनन ऑप्टिमाइज़र और/या उपयोगकर्ताओं की हानि के लिए)। SQL टेबल मॉडल एक सेट के बजाय एक बैग (मल्टीसेट) है। उदाहरण के लिए, अभिव्यक्ति $(R\cup S)\setminus T=(R\setminus T)\cup (S\setminus T)$ सेट पर संबंधपरक बीजगणित के लिए एक प्रमेय है, लेकिन बैग पर संबंधपरक बीजगणित के लिए नहीं; थैलों पर संबंधपरक बीजगणित के उपचार के लिए गार्सिया मोलिना , जेफरी उल्मैन और जेनिफर विडोम द्वारा कम्प्लीट टेक्स्टबुक का अध्याय 5 देखें।

यह भी देखें

• कार्तीय गुणन
• D4 (प्रोग्रामिंग भाषा) (D का कार्यान्वयन)
• डेटाबेस
• रिश्तेदारों का तर्क
• ऑब्जेक्ट-रोल मॉडलिंग
• प्रोजेक्शन (गणित)
• प्रक्षेपण (संबंधपरक बीजगणित)
• प्रोजेक्शन (सेट सिद्धांत)
• संबंध (गणित)
• संबंध (डेटाबेस)
• संबंध बीजगणित
• संबंध रचना
• संबंध निर्माण
• संबंधपरक गणना
• संबंध का डेटाबेस
• संबंधपरक मॉडल
• संबंधों का सिद्धांत
• त्रिक संबंध
• टपल रिलेशनल कैलकुलस
• एसक्यूएल
• डेटा लॉग
• कॉड की प्रमेय

अग्रिम पठन

Practically any academic textbook on databases has a detailed treatment of the classic relational algebra.

• Imieliński, T.; Lipski, W. (1984). "The relational model of data and cylindric algebras". Journal of Computer and System Sciences. 28: 80–102. doi:10.1016/0022-0000(84)90077-1. (For relationship with cylindric algebras).

बाहरी संबंध

• RAT. Software Relational Algebra Translator to SQL
• Lecture Videos: Relational Algebra Processing - An introduction to how database systems process relational algebra
• Lecture Notes: Relational Algebra – A quick tutorial to adapt SQL queries into relational algebra
• Relational – A graphic implementation of the relational algebra
• Query Optimization (Page deleted; Closest alternatives: Standford Query Optimization 2, Microsoft research Query Optimization in relational systems, Stanford paper: Query Optimization)This paper is an introduction into the use of the relational algebra in optimizing queries, and includes numerous citations for more in-depth study.
• Relational Algebra System for Oracle and Microsoft SQL Server
• Pireal – An experimental educational tool for working with Relational Algebra
• DES – An educational tool for working with Relational Algebra and other formal languages
• RelaX - Relational Algebra Calculator (open-source software available as an online service without registration)
• RA: A Relational Algebra Interpreter
• Translating SQL to Relational Algebra