indexes. If T1 and T2 are two proje

indexes. If T1 and T2 are two projections that cover a
table T, a join index from the M segments in T1 to the N
segments in T2 is logically a collection of M tables, one
per segment, S, of T1 consisting of rows of the form:
(s: SID in T2, k: Storage Key in Segment s)
Here, an entry in the join index for a given tuple in a
segment of T1 contains the segment ID and storage key of
the corresponding (joining) tuple in T2. Since all join
indexes are between projections anchored at the same
table, this is always a one-to-one mapping. An alternative
view of a join index is that it takes T1, sorted in some
order O, and logically resorts it into the order, O' of T2.
In order to reconstruct T from the segments of T1, …,
Tk it must be possible to find a path through a set of join
indices that maps each attribute of T into some sort order
O*. A path is a collection of join indexes originating with
a sort order specified by some projection, Ti , that passes
through zero or more intermediate join indices and ends
with a projection sorted in order O*. For example, to be
able to reconstruct the EMP table from projections in
Example 2, we need at least two join indices. If we
choose age as a common sort order, we could build two
indices that map EMP2 and EMP3 to the ordering of
EMP1. Alternatively, we could create a join index that
maps EMP2 to EMP3 and one that maps EMP3 to EMP1.
Figure 2 shows a simple example of a join index that maps
EMP3 to EMP1, assuming a single segment (SID = 1) for
each projection. For example, the first entry of EMP3,
(Bob, 10K), corresponds to the second entry of EMP1, and
thus the first entry of the join index has storage key 2.
Figure 2: A join index from EMP3 to EMP1.
In practice, we expect to store each column in several
projections, thereby allowing us to maintain relatively few
join indices. This is because join indexes are very
expensive to store and maintain in the presence of updates,
since each modification to a projection requires every join
index that points into or out of it to be updated as well.
The segments of the projections in a database and their
connecting join indexes must be allocated to the various
nodes in a C-Store system. The C-Store administrator can
optionally specify that the tables in a database must be Ksafe.
In this case, the loss of K nodes in the grid will still
allow all

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

ดัชนี ถ้า T1 และ T2 มีประมาณสองที่ครอบคลุมการตารางดัชนีรวมจากเซ็กเมนต์ใน T1 M N, Tเซ็กเมนต์ใน T2 คือตรรกะ ชุดตารางเมตร หนึ่งแต่ละกลุ่ม S, T1 ซึ่งประกอบด้วยแถวของแบบฟอร์ม:(s: SID ใน T2, k:เก็บคีย์ในเซ็กเมนต์)ที่นี่ รายการในการรวมดัชนี tuple กำหนดในการส่วนของ T1 ประกอบด้วยเซ็กเมนต์รหัสและจัดเก็บคีย์ของทูเพิล (เข้าร่วม) ที่สอดคล้องกันใน T2 ตั้งแต่เข้าร่วมทั้งหมดมีดัชนีระหว่างประมาณยึดที่เดียวกันตาราง ซึ่งเป็นเสมอการแมปแบบหนึ่งต่อหนึ่ง ทางเลือกมุมมองของดัชนีรวมคือ การใช้ T1 เรียงบางสั่ง O และตรรกะรีสอร์ทมันเป็นสั่ง โอของ T2เพื่อสร้าง T จากเซ็กเมนต์ของ T1,...,Tk จะต้องสามารถค้นหาเส้นทางผ่านชุดของการรวมลำดับการจัดเรียงดัชนีที่แมปแต่ละแอตทริบิวต์ของ T ในบางส่วนO * เส้นทางที่เป็นคอลเลกชันของดัชนีรวมมาด้วยลำดับการจัดเรียงที่ระบุ โดยฉายบาง Ti ที่ผ่านผ่านศูนย์ หรือเพิ่มเติมดัชนีรวมระดับกลาง และปลายพร้อมฉายภาพที่เรียงตามลำดับ O * ตัวอย่างเช่น จะสามารถสร้างตาราง EMP จากคาดการณ์ในตัวอย่างที่ 2 เราต้องเข้าร่วมน้อยสองดัชนี ถ้าเราเลือกอายุเป็นลำดับการจัดเรียงทั่วไป เราสามารถสร้างสองดัชนีที่แม็ป EMP2 และ EMP3 ที่การสั่งซื้อของการ EMP1 อีกวิธีหนึ่งคือ เราไม่สามารถสร้างดัชนีรวมที่แผนที่ EMP2 EMP3 และหนึ่งที่แมป EMP3 EMP1รูปที่ 2 แสดงตัวอย่างง่าย ๆ ของดัชนีรวมที่แมปEMP3 การ EMP1 สมมติว่าเซ็กเมนต์เดียว (SID = 1) สำหรับการคาดคะเนแต่ละ ตัวอย่างเช่น รายการแรกของ EMP3(Bob, 10K), สอดคล้องกับรายการที่สองของ EMP1 และดังนั้น รายการแรกของดัชนีรวมมีเก็บคีย์ 2รูปที่ 2: การรวมดัชนีจาก EMP3 การ EMP1ในทางปฏิบัติ เราคาดว่าจะเก็บแต่ละคอลัมน์ในหลายคาดการณ์ จึงช่วยให้เรารักษาค่อนข้างน้อยรวมดัชนี ทั้งนี้เนื่องจากมีดัชนีรวมมากการจัดเก็บ และรักษาในที่ที่มีการปรับปรุงเนื่องจากแต่ละการแก้ไขเพื่อการประมาณต้องเข้าร่วมทุกดัชนีที่ชี้เข้า หรือออก จากที่มันถูกปรับปรุงเป็นอย่างดีส่วนคาดการณ์ในฐานข้อมูลและเชื่อมต่อดัชนีรวมต้องปันส่วนไปต่าง ๆโหนดในระบบ C-Store สามารถดูแล C-Storeเลือกที่จะระบุว่า ตารางในฐานข้อมูลต้องเป็น Ksafeในกรณีนี้ การสูญเสียของโหน K ในตารางจะยังคงอนุญาตทั้งหมด

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

ดัชนี หาก T1 และ T2 สองประมาณการที่ครอบคลุม
T ตารางเข้าร่วมดัชนีจากกลุ่ม M ใน T1 จะย่อ
ส่วนใน T2 เป็นเหตุผลคอลเลกชันของตาราง M หนึ่ง
ต่อส่วน, S, ของ T1 ประกอบด้วยแถวของแบบฟอร์ม :
(s: SID ใน T2, K: การจัดเก็บข้อมูลที่สำคัญในส่วน s)
ที่นี่มีรายการที่อยู่ในดัชนีเข้าร่วมสำหรับ tuple ได้รับใน
ส่วนของ T1 มี ID ของกลุ่มและการจัดเก็บข้อมูลที่สำคัญของการ
ที่สอดคล้องกัน (เข้าร่วม) tuple ใน T2 ทั้งหมดตั้งแต่เข้าร่วม
ดัชนีอยู่ระหว่างประมาณการทอดสมอในเวลาเดียวกัน
ตารางนี้อยู่เสมอการทำแผนที่หนึ่งต่อหนึ่ง ทางเลือกใน
มุมมองของดัชนีที่เข้าร่วมก็คือว่ามันจะใช้เวลา T1, เรียงในบาง
เพื่อ O และเหตุผลรีสอร์ทมันลงไปในการสั่งซื้อ O 'ของ T2.
เพื่อที่จะสร้าง T จากส่วนของ T1 ที่ ... ,
Tk มันต้องเป็นไปได้ เพื่อหาเส้นทางผ่านชุดของการเข้าร่วม
ดัชนีที่แมแอตทริบิวต์ของแต่ละทีเป็นบางส่วนลำดับการจัดเรียง
O * เส้นทางคือชุดของดัชนีมีต้นกำเนิดมาเข้าร่วมกับ
ลำดับการจัดเรียงที่ระบุโดยประมาณการบาง Ti, ที่ผ่าน
ผ่านศูนย์หรือขั้นกลางอื่น ๆ เข้าร่วมดัชนีและจบลง
ด้วยการฉายเรียงตามลำดับ O * ยกตัวอย่างเช่นที่จะ
สามารถที่จะสร้างตาราง EMP จากประมาณการใน
ตัวอย่างที่ 2 เราต้องไม่น้อยกว่าสองเข้าร่วมดัชนี ถ้าเรา
เลือกอายุเป็นลำดับการจัดเรียงทั่วไปเราสามารถสร้างสอง
ดัชนีที่แม Emp2 และ EMP3 สั่งของ
emp1 หรืออีกวิธีหนึ่งที่เราสามารถสร้างดัชนีเข้าร่วมที่
แผนที่เพื่อ Emp2 EMP3 และหนึ่งที่แผนที่เพื่อ EMP3 emp1.
รูปที่ 2 แสดงตัวอย่างง่ายๆของดัชนีที่เข้าร่วมที่แม
EMP3 เพื่อ emp1 สมมติว่าส่วนเดียว (SID = 1) สำหรับ
แต่ละฉาย ยกตัวอย่างเช่นรายการแรกของ EMP3,
(บ๊อบ, 10K) สอดคล้องกับรายการที่สองของ Emp1 และ
ทำให้รายการแรกของดัชนีเข้าร่วมมีการจัดเก็บข้อมูลที่สำคัญ 2.
รูปที่ 2: ก. เข้าร่วมดัชนีจาก EMP3 เพื่อ emp1
ในทางปฏิบัติ เราคาดว่าการจัดเก็บแต่ละคอลัมน์ในหลาย
ประมาณการจึงทำให้เราสามารถรักษาค่อนข้างน้อย
เข้าร่วมดัชนี เพราะนี่คือการเข้าร่วมดัชนีมาก
ราคาแพงในการเก็บและรักษาในการปรากฏตัวของการปรับปรุง
ตั้งแต่การปรับเปลี่ยนการฉายแต่ละต้องใช้ทุกเข้าร่วม
ดัชนีที่ชี้เข้าหรือออกจากมันได้รับการปรับปรุงเช่นกัน.
ส่วนของการคาดการณ์ในฐานข้อมูลและ ของพวกเขา
ในการเชื่อมต่อเข้าร่วมดัชนีจะต้องได้รับการจัดสรรต่างๆ
โหนดใน C ร้านค้าระบบ ผู้ดูแลระบบ C-ร้านสามารถ
เลือกระบุว่าตารางในฐานข้อมูลจะต้อง Ksafe.
ในกรณีนี้การสูญเสียของโหนด K ในตารางจะยังคง
ให้ทุก

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

ดัชนี ถ้า T1 และ T2 สองประมาณการที่ครอบคลุมตาราง t เข้าร่วมดัชนีจาก M ส่วน T1 กับ คำว่าส่วนใน T2 เป็นตรรกะคอลเลกชันของ M ตารางหนึ่งต่อส่วน , S , T1 ประกอบด้วยแถวของแบบฟอร์ม :( S : ซิดใน T2 K : ที่เก็บกุญแจในส่วนของ )ที่นี่มีรายการในการเข้าร่วมให้ทูเปิลในดัชนีส่วนของ T1 ประกอบด้วยส่วน ID และ Key ที่เก็บของที่สอดคล้องกัน ( เข้าร่วม ) ทูเปิลใน T2 ตั้งแต่เข้าร่วมดัชนีอยู่ระหว่างประมาณการทอดสมออยู่ที่เดียวกันตารางนี้เป็นเสมอหนึ่งแผนที่ ทางเลือกมุมมองของเข้าร่วมเป็นดัชนีที่ใช้ T1 , เรียง ในบางเพื่อ o , อย่างมีเหตุผลและรีสอร์ทในการสั่งซื้อ , O " T2เพื่อที่จะสร้าง T จากกลุ่ม T1 , . . .TK มันต้องเป็นไปได้ที่จะหาเส้นทางที่ผ่านชุดของเข้าร่วมดัชนีแผนที่แต่ละแอตทริบิวต์ของ T ในบางจัดเรียงลำดับo * . เส้นทาง เป็นชุดของดัชนีที่เข้าร่วมกับการจัดเรียงลำดับตามประมาณการบาง , ตี๋ , ที่ผ่านผ่านศูนย์หรือมากกว่ากลางรวมดัชนี และสิ้นสุดพร้อมฉายเรียงเพื่อ o * . ตัวอย่างเช่นเป็นสามารถสร้างตาราง EMP จากประมาณการในตัวอย่างที่ 2 เราต้องอย่างน้อยสองรวมดัชนี ถ้าเราเลือกการเรียงลำดับอายุโดยทั่วไปเราสามารถสร้างสองดัชนีแผนที่ emp2 emp3 เพื่อการสั่งซื้อและemp1 . หรืออีกวิธีหนึ่งที่เราสามารถสร้างดัชนีที่เข้าร่วมแผนที่ emp2 เพื่อ emp3 และหนึ่งที่แผนที่ emp3 เพื่อ emp1 .รูปที่ 2 แสดงตัวอย่างง่ายๆของเข้าร่วมที่แผนที่ดัชนีemp3 เพื่อ emp1 สมมติว่าส่วนเดียว ( ซิด = 1 )แต่ละคนฉาย ตัวอย่าง รายการแรกของ emp3 ,( บ๊อบ , 10k ) สอดคล้องกับรายการที่สองของ emp1 , และดังนั้นรายการแรกของดัชนีรวมได้กุญแจ 2รูปที่ 2 : รวมดัชนีจาก emp3 เพื่อ emp1 .ในการปฏิบัติ เราคาดว่าการจัดเก็บแต่ละคอลัมน์ในหลาย ๆประมาณการ จึงช่วยให้เราสามารถรักษาค่อนข้างน้อยรวมดัชนี นี้เป็นเพราะดัชนีเข้าร่วมมากราคาแพงเพื่อเก็บและรักษาในการปรากฏตัวของการปรับปรุงเพราะการแก้ไขแต่ละโปรเจคที่ต้องใช้ทุก เข้าร่วมดัชนีที่ชี้ลง หรือมันมีการปรับปรุงด้วยเช่นกันส่วนของประมาณการในฐานข้อมูลของพวกเขาและเชื่อมต่อดัชนีรวมต้องจัดสรรต่าง ๆโหนดในระบบ c-store . การ c-store ผู้ดูแลระบบสามารถรายงานระบุว่า ตารางในฐานข้อมูลจะต้อง ksafe .ในกรณีนี้การสูญเสียของโหนดในตารางจะยังคงช่วยให้ทั้งหมด