8. C-Store Query ExecutionThe query

8. C-Store Query Execution
The query optimizer will accept a SQL query and
construct a query plan of execution nodes. In this section,
we describe the nodes that can appear in a plan and then
the architecture of the optimizer itself.
8.1 Query Operators and Plan Format
There are 10 node types and each accepts operands or
produces results of type projection (Proj), column
(Col), or bitstring (Bits). A projection is simply a set of
columns with the same cardinality and ordering. A
bitstring is a list of zeros and ones indicating whether the
associated values are present in the record subset being
described. In addition, C-Store query operators accept
predicates (Pred), join indexes (JI), attribute names
(Att), and expressions (Exp) as arguments.
Join indexes and bitstrings are simply special types of
columns. Thus, they also can be included in projections
and used as inputs to operators where appropriate.
We briefly summarize each operator below.
1. Decompress converts a compressed column to an
uncompressed (Type 4) representation.
2. Select is equivalent to the selection operator of
the relational algebra (s), but rather than producing a
restriction of its input, instead produces a bitstring
representation of the result.
3. Mask accepts a bitstring B and projection Cs, and
restricts Cs by emitting only those values whose
corresponding bits in B are 1.
4. Project equivalent to the projection operator of
the relational algebra (p).
5. Sort sorts all columns in a projection by some
subset of those columns (the sort columns).
6. Aggregation Operators compute SQL-like
aggregates over a named column, and for each group
identified by the values in a projection.
7. Concat combines one or more projections sorted in
the same order into a single projection
8. Permute permutes a projection according to the
ordering defined by a join index.
9. Join joins two projections according to a predicate
that correlates them.
10. Bitstring Operators BAnd produces the
bitwise AND of two bitstrings. BOr produces a bitwise
OR. BNot produces the complement of a bitstring.

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

8. การดำเนินการแบบสอบถาม c-StoreOptimizer แบบสอบถามและรับแบบสอบถาม SQL และสร้างแผนการสอบถามการดำเนินการโหน ในส่วนนี้เราอธิบายโหนดที่สามารถปรากฏอยู่ในแผนแล้วสถาปัตยกรรมของการเพิ่มประสิทธิภาพของตัวเองดำเนินการสอบถาม 8.1 และรูปแบบแผนมีโหน 10 ชนิด และแต่ละตัวถูกดำเนินการที่ยอมรับ หรือก่อให้เกิดผลลัพธ์ของการฉายชนิด (Proj), คอลัมน์(คอลัมน์), หรือ bitstring (บิต) ฉายเป็นเพียงชุดของคอลัมน์เดียวกันสั่งซื้อและจำนวนนับ Abitstring คือ รายการของศูนย์และหนึ่งซึ่งระบุว่า การค่าที่เกี่ยวข้องที่มีอยู่ในชุดย่อยของระเบียนที่ถูกอธิบาย นอกจากนี้ การยอมรับของผู้ประกอบการสอบถาม C-Storeเพรดิเคต (Pred), ร่วมดัชนี (จิ) แอตทริบิวต์ชื่อ(Att), และนิพจน์ (Exp) เป็นอาร์กิวเมนต์รวมดัชนีและ bitstrings เป็นพิเศษเพียงแค่ชนิดของคอลัมน์ ดังนั้น พวกเขายังสามารถรวมอยู่ในประมาณการและใช้เป็นปัจจัยการผลิตผู้ประกอบการเหมาะสมเราสั้น ๆ สรุปแต่ละตัวดำเนินด้านล่าง1. ขยายแปลงคอลัมน์บีบอัดเพื่อการการบีบอัด (4 ชนิด) แสดงอยู่2. เลือกเทียบเท่าเป็นผู้เลือกพีชคณิตเชิงสัมพันธ์ (s), แต่แทนที่จะผลิตเป็นข้อจำกัดของอินพุต ผลิต bitstring ตัวแทนการแสดงผลของ3. หน้ากากรับ bitstring B และฉาย Cs และจำกัด Cs โดยเปล่งเท่านั้นที่ค่าที่บิใน B มี 14. โครงการเทียบเท่าเป็นผู้ฉายพีชคณิตเชิงสัมพันธ์ (p)5. เรียงลำดับเรียงลำดับคอลัมน์ทั้งหมดฉายบางย่อยของคอลัมน์เหล่านั้น (การเรียงลำดับคอลัมน์)6. การรวมตัวผู้ประกอบการคำนวณเหมือน SQLผลรวมคอลัมน์ชื่อ และ สำหรับแต่ละกลุ่มโดยค่าในการประมาณการ7. เพื่อโหวตรวมหนึ่ง หรือเพิ่มเติมประมาณเรียงใบสั่งเดียวกันเข้าฉายเดี่ยว8. permute permutes ฉายตามสั่งซื้อที่กำหนด โดยมีดัชนีรวม9. เข้าร่วมรวมประมาณสองตามเป็นเพรดิเคตที่ความสัมพันธ์นั้น10. Bitstring วงผู้ประกอบการผลิตตัว และ ของ bitstrings สอง บ่อสร้างที่ระดับบิตหรือ. BNot ผลิตมากมาย bitstring

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

8. C-ร้านแบบสอบถามการดำเนินการ
เพิ่มประสิทธิภาพแบบสอบถามจะยอมรับแบบสอบถาม SQL และ
สร้างแผนแบบสอบถามของโหนดการดำเนินการ ในส่วนนี้
เราจะอธิบายโหนที่สามารถปรากฏในแผนแล้ว
สถาปัตยกรรมของการเพิ่มประสิทธิภาพของตัวเอง. the
8.1 ผู้ประกอบการสืบค้นข้อมูลและรูปแบบของแผน
มี 10 ชนิดโหนดและมีแต่ละยอมรับตัวถูกดำเนินการหรือ
ก่อให้เกิดผลลัพธ์จากประเภทฉาย (Proj) คอลัมน์
( Col) หรือ bitstring (บิต) ฉายเป็นเพียงชุดของ
คอลัมน์กับ cardinality เดียวกันและการสั่งซื้อ
bitstring คือรายการของศูนย์และคนระบุว่าเป็น
ค่าที่เชื่อมโยงที่มีอยู่ในบันทึกกลุ่มย่อยที่มีการ
อธิบาย นอกจากนี้ C-ร้านค้าผู้ประกอบการแบบสอบถามยอมรับ
ภาค (Pred) เข้าร่วมจัดทำดัชนี (JI) ชื่อแอตทริบิวต์
(อัฐ) และการแสดงออก (ประสบการณ์) เป็นข้อโต้แย้ง.
เข้าร่วมกับดัชนีและ bitstrings เป็นเพียงชนิดพิเศษของ
คอลัมน์ ดังนั้นพวกเขายังสามารถรวมอยู่ในประมาณการ
และใช้เป็นปัจจัยการผลิตแก่ผู้ประกอบการตามความเหมาะสม.
เราสรุปสั้น ๆ ผู้ประกอบการแต่ละด้านล่าง.
1 ขยายแปลงคอลัมน์บีบอัดไปยัง
ไม่มีการบีบอัด (ชนิด 4) ตัวแทน.
2 เลือกเทียบเท่ากับผู้ประกอบการเลือกของ
พีชคณิตเชิงสัมพันธ์ (s) แต่แทนที่จะผลิต
ข้อ จำกัด ของการป้อนข้อมูลแทนที่จะผลิต bitstring
ตัวแทนของผลที่.
3 หน้ากากยอมรับ bitstring B และประมาณการ Cs และ
จำกัด Cs โดยเปล่งค่าเหล่านั้นเท่านั้นที่มี
บิตที่สอดคล้องกันใน B คือ 1.
4 เทียบเท่าโครงการผู้ประกอบการประมาณการของ
พีชคณิตเชิงสัมพันธ์ (P).
5 เรียงลำดับเรียงลำดับคอลัมน์ทั้งหมดในการประมาณการโดยบาง
ส่วนย่อยของคอลัมน์เหล่านั้น (คอลัมน์เรียงลำดับ).
6 ผู้ประกอบการรวมคำนวณแบบ SQL
มวลมากกว่าคอลัมน์ชื่อและสำหรับแต่ละกลุ่ม
ระบุค่าในการฉายที่.
7 concat รวมหนึ่งหรือมากกว่าประมาณการเรียง
ลำดับเดียวกันเข้าฉายเดี่ยว
8 เปลี่ยนรูป permutes ฉายตามการ
สั่งซื้อที่กำหนดโดยดัชนีที่เข้าร่วม.
9 เข้าร่วมรวมสองประมาณการตามมูลฐาน
ที่มีความสัมพันธ์กับพวกเขา.
10 Bitstring ประกอบวงผลิต
บิตและสอง bitstrings Bor ผลิตค่าที่เหมาะสม
หรือ BNot ผลิตส่วนประกอบของ bitstring ที่

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

8 . การค้นหา c-storeการเพิ่มประสิทธิภาพแบบสอบถาม SQL จะยอมรับและสร้างแบบสอบถามแผนของการดำเนินการโหนด ในส่วนนี้เราอธิบายจุดที่สามารถปรากฏในแผนที่แล้วสถาปัตยกรรมของเครื่องมือเพิ่มประสิทธิภาพนั่นเอง8.1 สอบถามผู้ประกอบการและแผนรูปแบบมี 10 ชนิดของโหนดและแต่ละเปอแรนด์ หรือยอมรับสร้างผลของการฉายชนิด ( โครงการ ) , คอลัมน์( คอลัมน์ ) หรือ bitstring ( บิต ) ฉายเป็นเพียงชุดของคอลัมน์ที่มีภาวะเชิงการนับและการสั่งซื้อ เป็นbitstring คือรายการของศูนย์และตัวบ่งชี้ว่าค่าที่เกี่ยวข้องอยู่ในบันทึกย่อยเป็นอธิบาย นอกจากนี้ ผู้ประกอบการ c-store แบบสอบถามยอมรับภาคแสดง ( เปรต ) ร่วมกับดัชนี ( จี ) , ชื่อแอตทริบิวต์( ATT ) และสำนวน ( EXP ) เป็นอาร์กิวเมนต์เข้าร่วมและเป็นเพียงดัชนี bitstrings พิเศษประเภทคอลัมน์ ดังนั้น , พวกเขายังสามารถรวมอยู่ในประมาณการและใช้เป็นข้อมูลประกอบที่เหมาะสมเราสั้นสรุปแต่ละผู้ประกอบการ ดังนี้1 . ขยายแปลงบีบอัดให้มีคอลัมน์ไม่มีการบีบอัด ( ประเภทที่ 4 ) เป็นตัวแทน2 . เลือก เทียบเท่ากับ การเลือกผู้ประกอบการของพีชคณิตเชิงสัมพันธ์ ( s ) , แต่แทนที่จะผลิตจำกัดนำเข้าผลิต bitstring ของมันแทนการแสดงผล3 . หน้ากากรับ bitstring B และฉาย CS และจำกัด CS โดยเปล่งคุณค่าเหล่านั้นเท่านั้นที่มีบิตที่สอดคล้องกันใน B 14 . โครงการเทียบเท่ากับผู้ประกอบการของฉายพีชคณิตเชิงสัมพันธ์ ( P )5 . เรียงเรียงเสา ฉายบางเซตย่อยของคอลัมน์เหล่านั้น ( การจัดเรียงคอลัมน์ )6 . ผู้ประกอบการรวมคำนวณ SQL เช่นมวลรวมมากกว่าชื่อคอลัมน์ และแต่ละกลุ่มระบุค่าในการฉาย7 . concat รวมหนึ่งหรือมากกว่าหนึ่งในการเรียงลำดับ ประมาณการเดียวกันเพื่อเข้าฉายเดียว8 . เรียงลำดับ permutes ฉายไปตามการสั่งซื้อที่กำหนดโดยรวมดัชนี9 . เข้าร่วมรวมสองประมาณการตามมูลฐานที่เกี่ยวข้องกับพวกเขา10 . bitstring ผู้ประกอบการกลุ่มผลิตบิตและสอง bitstrings . บ่อสร้างบิตหรือ bnot สร้างคอมพลีเมนต์ของ bitstring .