C-Store operators have the capabili

C-Store operators have the capability to operate on
both compressed and uncompressed input. As will be
shown in Section 9, the ability to process compressed data
is the key to the performance benefits of C-Store. An
operator’s execution cost (both in terms of I/O and
memory buffer requirements) is dependent on the
compression type of the input. For example, a Select
over Type 2 data (foreign order/few values, stored as a
delta-encoded bitmaps, with one bitmap per value) can be
performed by reading only those bitmaps from disk whose
values match the predicate (despite the column itself not
being sorted). However, operators that take Type 2 data as
input require much larger memory buffer space (one page
of memory for each possible value in the column) than
any of the other three types of compression. Thus, the cost
model must be sensitive to the representations of input and
output columns.
The major optimizer decision is which set of
projections to use for a given query. Obviously, it will be
time consuming to construct a plan for each possibility,
and then select the best one. Our focus will be on pruning
this search space. In addition, the optimizer must decide
where in the plan to mask a projection according to a
bitstring. For example, in some cases it is desirable to
push the Mask early in the plan (e.g, to avoid producing a
bitstring while performing selection over Type 2
compressed data) while in other cases it is best to delay
masking until a point where it is possible to feed a
bitstring to the next operator in the plan (e.g., COUNT) that
can produce results solely by processing the bitstring.

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

C-Store ผู้ประกอบการมีความสามารถในการทำงานบนป้อนข้อมูลทั้งบีบอัด และ จะเป็นแสดงในส่วน 9 ความสามารถในการบีบอัดข้อมูลเป็นกุญแจสำคัญในประสิทธิภาพของ C-Store มีต้นทุนการดำเนินการของผู้ประกอบการ (ทั้งในแง่ของ I/O และหน่วยความจำบัฟเฟอร์ต้อง) ขึ้นอยู่กับการประเภทการบีบอัดของการป้อนข้อมูล ตัวอย่างเช่น ตัวเลือกข้อมูล 2 ชนิด (สั่งซื้อต่างประเทศ / ค่าชั่วโมง เก็บไว้เป็นเดลต้าการเข้ารหัสบิตแมป กับบิตแมปหนึ่งมูลค่า) สามารถดำเนินการ โดยอ่านเฉพาะแมปเหล่านั้นจากดิสก์ที่มีค่าตรงเพรดิเคตการ (แม้ มีคอลัมน์ตัวเองไม่ได้การเรียงลำดับ) อย่างไรก็ตาม ผู้ที่ใช้ข้อมูล 2 ชนิดป้อนข้อมูลต้องมากพื้นที่หน่วยความจำบัฟเฟอร์ (หนึ่งหน้าที่มีขนาดใหญ่หน่วยความจำสำหรับแต่ละค่าในคอลัมน์) กว่าอื่น ๆ สามชนิดของการบีบอัดใด ๆ ดังนั้น ต้นทุนแบบจำลองที่อาจเป็นตัวแทนของอินพุต และคอลัมน์ผลลัพธ์การตัดสินใจเพิ่มประสิทธิภาพที่สำคัญเป็นที่ตั้งของคาดการณ์การใช้สำหรับการสอบถามที่กำหนด อย่างชัดเจน มันจะเป็นใช้เวลานานในการสร้างแผนการสำหรับแต่ละความเป็นไปได้และเลือกหนึ่งที่ดีสุด โฟกัสของเราจะตัดค้นหาพื้นที่นี้ นอกจากนี้ การเพิ่มประสิทธิภาพต้องตัดสินใจในแผนการมาสก์การประมาณการตามbitstring ตัวอย่างเช่น ในบางกรณี เป็นการสมควรกดหน้ากากในแผน (e.g เพื่อหลีกเลี่ยงการผลิตbitstring ขณะกำลังเลือกกว่า 2 ชนิดบีบอัดข้อมูล) ในขณะที่ในกรณีอื่นๆ การหน่วงเวลากาวจนถึงจุดที่มันเป็นไปได้ให้อาหารbitstring จะดำเนินต่อไปในแผน (เช่น นับ) ที่สามารถให้ผลลัพธ์ โดยการประมวลผล bitstring

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

ผู้ประกอบการร้าน C-มีความสามารถในการดำเนินการเกี่ยวกับ
ทั้งการป้อนข้อมูลบีบอัดและการบีบอัด จะได้รับการ
แสดงในมาตรา 9 ความสามารถในการประมวลผลข้อมูลที่ถูกบีบอัด
เป็นกุญแจสำคัญในผลประโยชน์ของ C-สโตร์
ค่าใช้จ่ายในการดำเนินการของผู้ประกอบการ (ทั้งในแง่ของ I / O และ
ต้องการหน่วยความจำบัฟเฟอร์) จะขึ้นอยู่กับ
ชนิดของการบีบอัดของการป้อนข้อมูล ยกตัวอย่างเช่นการเลือก
มากกว่าชนิดที่ 2 ข้อมูล (คำสั่งซื้อจากต่างประเทศ / ค่าไม่กี่เก็บไว้เป็น
Delta-เข้ารหัสบิตแมปกับหนึ่งบิตแมปต่อค่า) สามารถ
ดำเนินการโดยการอ่านเพียงบิตแมปที่มาจากดิสก์ที่มี
ค่าตรงกับคำกริยา (แม้จะมีคอลัมน์ของตัวเอง ไม่ได้
ถูกเรียงลำดับ) อย่างไรก็ตามผู้ประกอบการที่ใช้ชนิดที่ 2 เป็นข้อมูล
ป้อนข้อมูลต้องใช้พื้นที่หน่วยความจำบัฟเฟอร์ขนาดใหญ่มาก (หน้าหนึ่ง
ของหน่วยความจำสำหรับแต่ละค่าที่เป็นไปได้ในคอลัมน์) มากกว่า
อื่น ๆ ของสามประเภทของการบีบอัด ดังนั้นค่าใช้จ่ายใน
รูปแบบจะต้องมีความไวต่อการแสดงของอินพุตและ
เอาต์พุตคอลัมน์.
การตัดสินใจเพิ่มประสิทธิภาพที่สำคัญคือที่ตั้งของ
การคาดการณ์ที่จะใช้สำหรับการค้นหาที่กำหนด เห็นได้ชัดว่ามันจะ
ใช้เวลานานในการสร้างแผนสำหรับแต่ละความเป็นไปได้
และจากนั้นเลือกที่ดีที่สุด โฟกัสของเราจะอยู่ในการตัดแต่งกิ่ง
พื้นที่การค้นหานี้ นอกจากนี้ยังเพิ่มประสิทธิภาพจะต้องตัดสินใจ
ที่อยู่ในแผนหน้ากากฉายตาม
bitstring ยกตัวอย่างเช่นในบางกรณีก็เป็นที่พึงปรารถนาที่จะ
ผลักดันหน้ากากต้นในแผน (เช่นเพื่อหลีกเลี่ยงการผลิต
bitstring ขณะปฏิบัติเลือกมากกว่าชนิดที่ 2
การบีบอัดข้อมูล) ในขณะที่ในกรณีอื่น ๆ ก็จะดีที่สุดที่จะชะลอการ
กำบังจนกระทั่งมาถึงจุดที่มันเป็น เป็นไปได้ที่จะเลี้ยง
bitstring ไปยังผู้ประกอบต่อไปในแผน (เช่น COUNT) ที่
สามารถก่อให้เกิดผล แต่เพียงผู้เดียวโดยการประมวลผล bitstring

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

c-store ผู้ประกอบการมีความสามารถในการใช้งานบนทั้งการบีบอัดและบีบอัดข้อมูล เป็นจะแสดงในมาตรา 9 , ความสามารถในการประมวลผลข้อมูลที่ถูกบีบอัดคือ คีย์เพื่อผลประโยชน์ของ c-store . เป็นผู้ควบคุมการประหารต้นทุน ( ทั้งในแง่ของ I / O และความต้องการหน่วยความจำบัฟเฟอร์ ) ขึ้นอยู่กับการบีบอัดชนิดของข้อมูล ตัวอย่าง การเลือกข้อมูลประเภทที่ 2 ( ต่างประเทศสั่ง / กี่ค่า เก็บไว้เป็นเดลต้าเข้ารหัสบิตแมปบิตแมปที่มีต่อค่า ) สามารถโดยอ่านจากดิสก์ที่มีบิตแมปเหล่านั้นเท่านั้นค่าตรงกับภาคแสดง ( แม้จะมีคอลัมน์ตัวเองไม่ได้การจัดเรียง ) อย่างไรก็ตาม ผู้ประกอบการที่ใช้ชนิดข้อมูลเป็นขนาดหน่วยความจำบัฟเฟอร์ข้อมูลต้องใช้พื้นที่ ( หนึ่งหน้าของหน่วยความจำสำหรับแต่ละค่าที่เป็นไปได้ในคอลัมน์ ) มากกว่าของอื่น ๆสามประเภทของการบีบอัด ดังนั้น ต้นทุนนางแบบต้องไวและเป็นตัวแทนของข้อมูลคอลัมน์ออกการตัดสินใจหลักคือชุดของเครื่องมือเพิ่มประสิทธิภาพที่ประมาณการใช้สำหรับการสอบถาม แน่นอน มันต้องเป็นเวลานานในการสร้างแผนสำหรับแต่ละโอกาสและจากนั้นเลือกหนึ่งที่ดีที่สุด โฟกัสของเราจะตัดแต่งกิ่งพื้นที่การค้นหานี้ นอกจากนี้ การเพิ่มประสิทธิภาพ จะต้องตัดสินใจซึ่งในแผนมาฉายตามเป็นbitstring . ตัวอย่างเช่นในบางกรณีมันเป็นที่พึงปรารถนาที่จะดันหน้ากากในช่วงต้นแผน ( เช่นเพื่อหลีกเลี่ยงการผลิตbitstring ในขณะที่ประสิทธิภาพการเลือกมากกว่า 2 ชนิดข้อมูลที่ถูกบีบอัด ) ในขณะที่ในกรณีอื่น ๆที่ดีที่สุดคือการหน่วงเวลากระดาษกาวย่น จนถึงจุดที่เป็นไปได้ที่จะกินbitstring ให้ผู้ประกอบการต่อไปในแผน ( เช่น นับ )สามารถให้ผลลัพธ์ แต่เพียงผู้เดียวโดยการประมวลผล bitstring .