Figure 21.2 shows an example of a q

Figure 21.2 shows an example of a query tree for the SQL statement of Example 21.1
that uses the relational algebra in its internal representation. We refer to this type of query
tree as a relational algebra tree.
(2) Normalization
The normalization stage of query processing converts the query into a normalized form
that can be more easily manipulated. The predicate (in SQL, the WHERE condition),
which may be arbitrarily complex, can be converted into one of two forms by applying a
few transformation rules (Jarke and Koch, 1984):
n Conjunctive normal form A sequence of conjuncts that are connected with the ∧
(AND) operator. Each conjunct contains one or more terms connected by the ∨ (OR)
operator. For example:
(position = ‘Manager’ ∨ salary > 20000) ∧ branchNo = ‘B003’
A conjunctive selection contains only those tuples that satisfy all conjuncts.
n Disjunctive normal form A sequence of disjuncts that are connected with the ∨ (OR)
operator. Each disjunct contains one or more terms connected by the ∧ (AND) operator.
For example, we could rewrite the above conjunctive normal form as:
(position = ‘Manager’ ∧ branchNo = ‘B003’ ) ∨ (salary > 20000 ∧ branchNo = ‘B003’)
A disjunctive selection contains those tuples formed by the union of all tuples that
satisfy the disjuncts.
(3) Semantic analysis
The objective of semantic analysis is to reject normalized queries that are incorrectly
formulated or contradictory. A query is incorrectly formulated if components do not
contribute to the generation of the result, which may happen if some join specifications
are missing. A query is contradictory if its predicate cannot be satisfied by any tuple. For
example, the predicate (position = ‘Manager’ ∧ position = ‘Assistant’) on the Staff relation is
contradictory, as a member of staff cannot be both a Manager and an Assistant simultaneously.
However, the predicate ((position = ‘Manager’ ∧ position = ‘Assistant’) ∨ salary >
20000) could be simplified to (salary > 20000) by interpreting the contradictory clause

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

21.2 รูปแสดงตัวอย่างของต้นไม้สอบถามคำสั่ง SQL ของ 21.1 อย่าง
ใช้พีชคณิตเชิงสัมพันธ์ในการแสดงภายในงาน เราหมายถึงแบบสอบถามชนิดนี้
ทรีเป็น tree.
(2) พีชคณิตเชิงสัมพันธ์ฟื้นฟู
ประมวลผลสอบถามระยะฟื้นฟูแปลงแบบสอบถามเป็นแบบฟอร์มมาตรฐาน
ที่สามารถเป็นได้ง่ายขึ้นจัดการได้ เพรดิเคต (ใน SQL เงื่อนไข WHERE),
ซึ่งอาจซับซ้อนโดย สามารถแปลงเป็นหนึ่งในสองรูปแบบ โดยใช้การ
กฎการแปลงน้อย (Jarke และคอ 1984):
ปกติ n Conjunctive ฟอร์มลำดับของ conjuncts ที่เชื่อมต่อกับตัวดำเนินการ ∧
(AND) ประกอบด้วยเงื่อนไขอย่าง น้อยหนึ่งการเชื่อมต่อ โดย∨ (OR) แต่ละ conjunct
ดำเนินการ สำหรับตัวอย่าง:
(position = 'Manager' ∨ salary > 20000) branchNo ∧ = 'B003'
เลือก conjunctive ประกอบด้วยเฉพาะ tuples ที่ตอบสนองทั้งหมด conjuncts.
n Disjunctive ปกติแบบฟอร์มลำดับของ disjuncts ที่เชื่อมต่อกับ∨ (OR)
ดำเนินการ ประกอบด้วยเงื่อนไขอย่าง น้อยหนึ่งการเชื่อมต่อ โดยตัว∧ (และ) ได้แต่ละ disjunct
ตัว เราสามารถเขียนแบบฟอร์ม conjunctive ปกติข้างต้นเป็น:
(ตำแหน่ง = branchNo ∧ 'ผู้จัดการ' = 'B003') ∨ (branchNo ∧ > 20000 เงินเดือน = 'B003')
เลือก disjunctive ประกอบด้วย tuples เหล่านั้นเกิดขึ้นจากการเคลื่อนที่ของ tuples ทั้งหมดที่
ตอบสนอง disjuncts.
(3) วิเคราะห์ความหมาย
วัตถุประสงค์ของการวิเคราะห์ความหมายคือการ ปฏิเสธแบบสอบถามมาตรฐานที่ไม่ถูกต้อง
สูตร หรือขัดแย้ง สูตรแบบสอบถามไม่ถูกต้องถ้าไม่มีคอมโพเนนต์
นำไปสู่การสร้างผล ซึ่งอาจเกิดขึ้นถ้าบางรวมข้อมูลจำเพาะของ
ขาดหายไป แบบสอบถามเป็นขัดแย้งถ้าเพรดิเคตไม่พอใจ โดยทูเพิลใด ๆ สำหรับ
เช่น เพรดิเคตการ (ตำแหน่ง =ตำแหน่ง∧ 'ผู้จัดการ' = 'ผู้ช่วย') พนักงานมีความสัมพันธ์
ขัดแย้ง เป็นสมาชิกของพนักงานไม่เป็นทั้งผู้จัดการและผู้ช่วยกันได้
อย่างไรก็ตาม เพรดิเคตการ ((ตำแหน่ง =ตำแหน่ง∧ 'ผู้จัดการ' = 'ผู้ช่วย') เงินเดือน∨ >
20000) สามารถทำได้ง่ายขึ้นไป (เงินเดือน > 20000) โดยการตีความประโยคขัดแย้ง

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

รูปที่ 21.2 แสดงตัวอย่างของต้นไม้แบบสอบถามสำหรับคำสั่ง SQL ของตัวอย่าง 21.1
ที่ใช้พีชคณิตเชิงสัมพันธ์ในการเป็นตัวแทนภายใน เราจะเรียกประเภทนี้ของแบบสอบถาม
ต้นไม้เป็นต้นไม้พีชคณิตเชิงสัมพันธ์
(2) ปกติ
ขั้นตอนปกติของการประมวลผลการค้นหาคำแปลงเป็นรูปแบบปกติ
ที่สามารถจัดการได้ง่ายขึ้น กริยา (ใน SQL สภาพ WHERE)
ซึ่งอาจจะมีความซับซ้อนโดยพล, สามารถแปลงเป็นหนึ่งในสองรูปแบบโดยการใช้
กฎการเปลี่ยนแปลงไม่กี่ (Jarke และโคช์ส 1984):
n รูปแบบปกติเยื่อตาลำดับของ conjuncts ที่มีการเชื่อมต่อ กับ∧
(และ) ผู้ประกอบการ แต่ละคนร่วมกันมีมากกว่าหนึ่งคำที่เชื่อมต่อกันด้วย∨ (หรือ)
ผู้ประกอบการ ตัวอย่างเช่น
(ตำแหน่ง = 'จัดการ' ∨เงินเดือน> 20000) ∧ branchNo = 'B003'
ตัวเลือกที่เชื่อมต่อมีสิ่งอันดับเหล่านั้นเท่านั้นที่ตอบสนองทุก conjuncts
n รูปแบบปกติลักษณะที่แยกลำดับของ disjuncts ที่มีการเชื่อมต่อกับ∨ (หรือ)
ผู้ประกอบการ . แต่ละเนื่องมีมากกว่าหนึ่งคำที่เชื่อมต่อกันด้วยผู้ประกอบการ∧ (และ)
ตัวอย่างเช่นเราสามารถเขียนรูปแบบที่สูงกว่าปกติที่เชื่อมต่อกันเป็น:
(ตำแหน่ง = 'จัดการ' ∧ branchNo = 'B003') ∨ (เงินเดือน> 20000 ∧ branchNo = 'B003')
เลือกลักษณะที่แยกออกมีสิ่งอันดับเหล่านั้นเกิดจากการรวมกันของสิ่งอันดับที่
ตอบสนองความ disjuncts
(3) การวิเคราะห์ความหมายของ
วัตถุประสงค์ของการวิเคราะห์ความหมายคือการปฏิเสธคำสั่งปกติที่จะไม่ถูกต้อง
สูตรหรือขัดแย้ง แบบสอบถามที่เป็นสูตรที่ไม่ถูกต้องถ้าชิ้นส่วนไม่ได้
นำไปสู่การสร้างผลซึ่งอาจเกิดขึ้นได้หากเข้าร่วมข้อกำหนดบางอย่าง
ที่ขาดหายไป แบบสอบถามที่เป็นตรงกันข้ามถ้าคำกริยาที่ไม่สามารถมีความพอใจโดย tuple ใด ๆ สำหรับ
ตัวอย่างเช่นคำกริยา (ตำแหน่ง = 'จัดการ' ตำแหน่ง∧ = 'ผู้ช่วย') เกี่ยวกับความสัมพันธ์ของพนักงานเป็น
ความขัดแย้งที่เป็นสมาชิกของทีมไม่สามารถเป็นได้ทั้งผู้จัดการและผู้ช่วยพร้อมกัน
แต่คำกริยา ((ตำแหน่ง = 'ผู้จัดการ '∧ตำแหน่ง =' ผู้ช่วย ') ∨เงินเดือน>
20000) อาจจะง่ายไป (เงินเดือน> 20000) โดยการตีความข้อขัดแย้ง

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

สามารถแสดงรูปตัวอย่างของแบบสอบถาม SQL งบของต้นไม้เช่น 21.1
ที่ใช้ในการเป็นตัวแทนของพีชคณิตเชิงสัมพันธ์ภายใน เราดูของสอบถาม
ต้นไม้ชนิดนี้เป็นไม้พีชคณิตเชิงสัมพันธ์ .

( 2 ) การฟื้นฟูการฟื้นฟูขั้นตอนของการประมวลผลแบบสอบถามแปลงแบบสอบถามในมาตรฐานรูปแบบ
ที่สามารถจัดการได้อย่างง่ายดาย ภาคแสดง ( SQL , ที่ภาพ )
ซึ่งอาจจะสุ่มที่ซับซ้อน สามารถแปลงเป็นหนึ่งในสองรูปแบบการเปลี่ยนแปลงกฎน้อย
( แจ๊กกี้ และ Koch , 1984 ) :
n การรูปแบบปกติเป็นลำดับ conjuncts ที่เชื่อมต่อกับ∧
( และ ) ผู้ประกอบการ แต่ละที่รวมกันมีมากกว่าหนึ่งเงื่อนไขที่เชื่อมต่อโดย∨ ( หรือ )
โอเปอเรเตอร์ ตัวอย่าง :
( ตำแหน่ง = ' ผู้จัดการ ' ∨เงินเดือน > 20 , 000 ) ∧ branchno = ' '
b003มีเพียงผู้ที่มีการเลือกที่ตอบสนองทุก conjuncts .
n ดิซจังปกติแบบฟอร์มลำดับของ disjuncts ที่เชื่อมต่อกับ∨ ( หรือ )
โอเปอเรเตอร์ แต่ละประพจน์เลือกประกอบด้วยหนึ่งหรือมากกว่าหนึ่งเงื่อนไขที่เชื่อมต่อโดย∧ ( และ ) โอเปอเรเตอร์
ตัวอย่างเช่นเราสามารถเขียนรูปแบบปกติ :
ข้างบนที่เชื่อมต่อกัน( ตำแหน่ง = = ' ' ผู้จัดการ ' ∧ branchno b003 ' ) ∨ ( เงินเดือน > 20 , 000 ∧ branchno = ' b003 ' )
เลือกดิซจังมีผู้ที่มีรูปแบบโดยสหภาพของทูเปิลที่ตอบสนอง disjuncts
.
( 3 ) ความหมายการวิเคราะห์
วัตถุประสงค์ของการวิเคราะห์ความหมายเป็นปฏิเสธข้อสงสัยที่มาตรฐาน ไม่ถูกต้อง
สูตรหรือขัดแย้งกัน แบบสอบถามเป็นแบบสูตรถ้าชิ้นส่วนไม่
สนับสนุนรุ่นของผลที่อาจเกิดขึ้นหากมีเข้าร่วมกำหนด
หายไป แบบสอบถามเชิงถ้ากริยานั้นไม่พอใจโดย tuple . สำหรับ
ตัวอย่างภาคแสดงตำแหน่ง ( = ' ' = ' ∧ผู้จัดการตำแหน่งผู้ช่วย ) กับพนักงานสัมพันธ์คือ
ข้อแย้ง ในฐานะที่เป็นสมาชิกของเจ้าหน้าที่ไม่ทั้งผู้จัดการและผู้ช่วยพร้อมกัน
อย่างไรก็ตามภาคแสดง ( ตำแหน่ง ( = ' ' = ' ∧ผู้จัดการตำแหน่งผู้ช่วย ) ∨เงินเดือน >
20000 ) อาจจะประยุกต์ ( เงินเดือน > 20 , 000 ) โดยการตีความข้อขัดแย้ง