Query DecompositionQuery decomposit

Query Decomposition
Query decomposition is the first phase of query processing. The aims of query decomposition
are to transform a high-level query into a relational algebra query, and to check that
the query is syntactically and semantically correct. The typical stages of query decomposition
are analysis, normalization, semantic analysis, simplification, and query restructuring.
(1) Analysis
In this stage, the query is lexically and syntactically analyzed using the techniques of
programming language compilers (see, for example, Aho and Ullman, 1977). In addition,
this stage verifies that the relations and attributes specified in the query are defined in the
system catalog. It also verifies that any operations applied to database objects are appropriate
for the object type. For example, consider the following query:
SELECT staffNumber
FROM Staff
WHERE position > 10;
This query would be rejected on two grounds:
(1) In the select list, the attribute staffNumber is not defined for the Staff relation (should be
staffNo).
(2) In the WHERE clause, the comparison ‘>10’ is incompatible with the data type
position, which is a variable character string.
On completion of this stage, the high-level query has been transformed into some internal
representation that is more suitable for processing. The internal form that is typically
chosen is some kind of query tree, which is constructed as follows:
n A leaf node is created for each base relation in the query.
n A non-leaf node is created for each intermediate relation produced by a relational
algebra operation.
n The root of the tree represents the result of the query.
n The sequence of operations is directed from the leaves to the root.

ผลลัพธ์ (ไทย) 1:

สอบถามการแยกส่วนประกอบ
ระยะแรกของการประมวลผลแบบสอบถามเป็นแบบสอบถามแยกส่วนประกอบ วัตถุประสงค์ของแบบสอบถามแยกส่วนประกอบ
จะแปลงแบบสอบถามระดับสูงเป็นแบบสอบถามเชิงพีชคณิต การตรวจสอบที่
สอบถามเป็นประโยค และถูกต้อง ขั้นตอนทั่วไปของแบบสอบถามแยกส่วนประกอบ
วิเคราะห์ ฟื้นฟู วิเคราะห์ความหมาย รวบ สอบถาม restructuring.
(1) วิเคราะห์ และ
ในระยะนี้ แบบสอบถามเป็น lexically และข้อวิเคราะห์โดยใช้เทคนิคของ
เขียนโปรแกรมคอมไพเลอร์ภาษา (ดู เช่น Aho และ Ullman, 1977) นอกจากนี้,
ขั้นตอนนี้ตรวจสอบกำหนดว่า ความสัมพันธ์กับแอตทริบิวต์ที่ระบุไว้ในแบบสอบถามใน
แค็ตตาล็อกระบบ มันยังยืนยันว่า การดำเนินการใด ๆ กับวัตถุฐานข้อมูลเหมาะสม
สำหรับชนิดของวัตถุ พิจารณาตัวอย่าง แบบสอบถามต่อไปนี้:
staffNumber เลือก
จาก
ที่ตำแหน่ง > 10;
แบบสอบถามนี้จะถูกปฏิเสธบน grounds:
(1) สองในรายการเลือก staffNumber แอตทริบิวต์ไม่ได้กำหนดความสัมพันธ์ของพนักงาน (ควร be
staffNo).
(2) ในที่ส่วน การเปรียบเทียบ ' > 10' ไม่เข้ากันกับชนิดข้อมูล
ตำแหน่ง ซึ่งเป็นสายอักขระตัวแปร
ในความสมบูรณ์ของขั้นตอนนี้ แบบสอบถามระดับสูงที่ได้ถูกเปลี่ยนเป็นบางภายใน
การแสดงที่เหมาะมากสำหรับการประมวลผล แบบฟอร์มภายในที่จะ
เลือกเป็นบางชนิดของต้นไม้ สอบถามที่สร้างขึ้นดังนี้:
โหนดสาขา n A ถูกสร้างสำหรับแต่ละความสัมพันธ์พื้นฐานในแบบสอบถาม
โหนบัพ n A ถูกสร้างสำหรับแต่ละความสัมพันธ์ปานกลางผลิต โดยความสัมพันธ์
การดำเนินการพีชคณิต.
n รากของแผนภูมิแสดงผลลัพธ์ของแบบสอบถาม
n ลำดับของการดำเนินงานตรงจากใบสู่ราก

ผลลัพธ์ (ไทย) 3:

แบบสอบถามแบบสอบถามการสลาย
เป็นขั้นตอนแรกของกระบวนการการ จุดมุ่งหมายของการสลาย
จะแปลงแบบสอบถามระดับสูงในแบบสอบถามพีชคณิตเชิงสัมพันธ์และตรวจสอบว่า
Query และการความหมายที่ถูกต้อง ขั้นตอนทั่วไปของการสลาย
มีการวิเคราะห์ , บรรทัดฐาน , การวิเคราะห์ , การเปรียบเทียบและปรับปรุงแบบสอบถาม การวิเคราะห์

( 1 )ในขั้นนี้ แบบสอบถามและวิเคราะห์ข้อมูลโดยใช้ lexically พัฒนาเทคนิคตัวแปลโปรแกรมภาษาซี
( เห็นตัวอย่าง อาโฮ และอัลเมิ่น , 1977 ) นอกจากนี้
เวทีนี้ยืนยันว่า ความสัมพันธ์และคุณลักษณะที่ระบุไว้ในแบบสอบถามที่กำหนดไว้ในแคตตาล็อก
ระบบ นอกจากนี้ยังพบว่ามีการใช้วัตถุฐานข้อมูลที่เหมาะสม
สำหรับประเภทวัตถุตัวอย่างเช่นพิจารณาคำถามต่อไปนี้ : staffnumber


เลือกจากพนักงานที่ตำแหน่ง > 10 ;
แบบสอบถามนี้จะถูกปฏิเสธบนสองสนาม :
( 1 ) ในรายการเลือก แอตทริบิวต์ staffnumber ไม่กำหนดสำหรับพนักงานสัมพันธ์ ( ควร
staffno )
( 2 ) ในข้อที่ การเปรียบเทียบ ' , 10 ' เข้ากันไม่ได้กับชนิดข้อมูล
ตำแหน่งซึ่งเป็นตัวแปรสายอักขระ .
เมื่อจบขั้นตอนนี้คำถามพื้นฐานได้รับการเปลี่ยนเป็นรูปแบบภายใน
ที่เหมาะกับการประมวลผล รูปภายในที่เป็นปกติ
เลือกแบบสอบถามเป็นชนิดบางส่วนของต้นไม้ซึ่งถูกสร้างขึ้น ดังนี้
n ใบโหนดจะถูกสร้างขึ้นสำหรับแต่ละฐานความสัมพันธ์ในแบบสอบถาม .
n ไม่ใช่ปมใบจะถูกสร้างขึ้นสำหรับแต่ละระดับสัมพันธ์สัมพันธ์
ผลิตโดยการดำเนินการพีชคณิต .
n รากของต้นไม้ที่แสดงถึงผลของแบบสอบถาม .
n ลำดับของการดำเนินงานโดยตรงจากใบราก