Warehouse servers can use bit map i

Warehouse servers can use bit map indices, which support efficient index operations (e.g., union, intersection). Consider a leaf page in an index structure corresponding to a domain
value d. Such a leaf page traditionally contains a list of the record ids (RIDs) of records that contain the value d. However, bit map indices use an alternative representation of the above RID list as a bit vector that has one bit for each record, which is set when the domain value for that record is d. In a sense, the bit map index is not a new index structure, but simply an alternative representation of the RID list. The popularity of the bit map index is due to the fact that the bit vector representation of the RID lists can speed up index intersection, union, join, and aggregation 11. For example, if we have a query of the form column1 = d & column2 = d’, then we can identify the qualifying records by taking the AND of the two bit vectors. While such representations can be very useful for low cardinality domains (e.g., gender), they
can also be effective for higher cardinality domains through compression of bitmaps (e.g., run length encoding). Bitmap indices were originally used in Model 204, but many products support them today (e.g., Sybase IQ). An interesting question is to decide on which attributes to index. In general, this is really a question that must be answered by the physical database design process.

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

คลังสินค้าเซิร์ฟเวอร์สามารถใช้บิตแมปดัชนี การสนับสนุนการดำเนินงานมีประสิทธิภาพดัชนี (เช่น ร่วม แยก) พิจารณาใบหน้าเป็นโครงสร้างดัชนีที่สอดคล้องกับโดเมนค่า d เช่นใบหน้าซึ่งประกอบด้วยรายการของรหัสเรกคอร์ด (RIDs) ของระเบียนที่ประกอบด้วยค่าดี อย่างไรก็ตาม ดัชนีแผนที่บิตใช้ตัวแทนของ RID รายการข้างต้นเป็นเวกเตอร์บิตที่มีหนึ่งบิตสำหรับแต่ละเรกคอร์ด ซึ่งตั้งเมื่อ d เป็นค่าโดเมนสำหรับเรกคอร์ดนั้น ในความรู้สึก ดัชนีแผนที่บิตไม่ได้โครงสร้างดัชนีใหม่ แต่เพียงตัวแทนของรายการ RID ความนิยมของดัชนีแผนที่บิตได้เนื่องจากข้อเท็จจริงที่ว่าบิตเวกเตอร์แสดงรายการ RID สามารถเร็วดัชนีแยก สหภาพ รวม และการรวม 11 ตัวอย่าง ถ้าเรามีแบบสอบถามของ column1 ฟอร์ม = d & column2 = d', แล้วเราสามารถระบุระเบียนที่คัดเลือกด้วยและของเวกเตอร์สองบิต ในขณะที่นำเสนอดังกล่าวเป็นประโยชน์อย่างมากสำหรับโดเมนต่ำภาวะเชิงการนับ (เช่น เพศ), พวกเขายังสามารถมีผลบังคับใช้สำหรับโดเมนจำนวนนับสูงที่ผ่านการบีบอัดของบิตแมป (เช่น เรียกใช้เข้ารหัสความยาว) ได้ เดิมใช้ดัชนีบิตในรุ่น 204 แต่หลายผลิตภัณฑ์สนับสนุนวันนี้ (เช่น Sybase IQ) คำถามที่น่าสนใจคือการ เลือกคุณลักษณะการจัดทำดัชนี ทั่วไป อยู่จริง ๆ คำถามที่ต้องตอบ โดยการออกแบบฐานข้อมูลทางกายภาพ

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

เซิร์ฟเวอร์คลังสินค้าสามารถใช้ดัชนีแผนที่บิตซึ่งสนับสนุนการดำเนินงานที่มีประสิทธิภาพดัชนี (เช่นสหภาพสี่แยก) พิจารณาใบหน้าโครงสร้างดัชนีที่สอดคล้องกับโดเมน
ค่าง หน้าใบดังกล่าวเป็นประเพณีที่มีรายชื่อของรหัสบันทึก (RIDs) ของระเบียนที่มีค่า d อย่างไรก็ตามดัชนีบิตแผนที่ใช้ทางเลือกที่เป็นตัวแทนของรายการดังกล่าวข้างต้นกรมชลประทานเป็นเวกเตอร์ที่มีบิตหนึ่งบิตสำหรับแต่ละระเบียนซึ่งตั้งเมื่อค่าโดเมนสำหรับบันทึกที่ d ในความเป็นดัชนีแผนที่บิตไม่ได้เป็นโครงสร้างดัชนีใหม่ แต่เพียงทางเลือกที่เป็นตัวแทนของรายการกรมชลประทาน ความนิยมของดัชนีแผนที่บิตเป็นเพราะความจริงที่ว่าตัวแทนเวกเตอร์บิตของรายการกรมชลประทานสามารถเพิ่มความเร็วในการแยกดัชนีสหภาพเข้าร่วมและการรวม 11 ตัวอย่างเช่นถ้าเรามีการค้นหารูปแบบ column1 = d & column2 = d 'แล้วเราสามารถระบุบันทึกการคัดเลือกโดยการใช้และของสองเวกเตอร์บิต ในขณะที่การแสดงดังกล่าวจะมีประโยชน์มากสำหรับโดเมน cardinality ต่ำ (เช่นเพศ) พวกเขา
ยังจะมีประสิทธิภาพที่สูงขึ้นสำหรับโดเมน cardinality ผ่านการบีบอัดของบิตแมป (เช่นระยะเวลาในการเรียกใช้การเข้ารหัส) ดัชนีบิตแมปถูกนำมาใช้ครั้งแรกในรุ่น 204 แต่หลายผลิตภัณฑ์ที่สนับสนุนพวกเขาในวันนี้ (เช่น Sybase IQ) คำถามที่น่าสนใจคือการตัดสินใจที่แอตทริบิวต์ดัชนี โดยทั่วไปนี้เป็นจริงคำถามที่ต้องตอบโดยขั้นตอนการออกแบบฐานข้อมูลทางกายภาพ

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

คลังสินค้าสามารถใช้เซิร์ฟเวอร์ดัชนีแผนที่ บิต ซึ่งสนับสนุนการดำเนินงานดัชนีประสิทธิภาพ ( จุดตัดเช่นสหภาพ ) พิจารณาใบหน้าในดัชนีโครงสร้างที่สอดคล้องกับค่าโดเมน
D . เช่นใบหน้าผ้ามีรายการบันทึกรหัส ( rids ) ของระเบียนที่ประกอบด้วยคุณค่าดี อย่างไรก็ตามดัชนีแผนที่บิตใช้เป็นตัวแทนจัดทางเลือกของรายการข้างต้นเป็นบิตเวกเตอร์ที่มีบิตสำหรับแต่ละระเบียนซึ่งเป็นชุดเมื่อค่าโดเมนสำหรับบันทึกที่ ดี ในความรู้สึก บิตแผนที่ดัชนีเป็นดัชนีโครงสร้างใหม่ เพียงแต่เป็นทางเลือกที่เป็นตัวแทนของรายการที่จัดความนิยมของบิตแผนที่ดัชนีเนื่องจากบิตแทนเวกเตอร์รายการกำจัดสามารถเร่งความเร็วดัชนีแยก , สหภาพ , เข้าร่วมและรวม 11 ตัวอย่างเช่น ถ้าเรามีแบบสอบถามของแบบฟอร์ม column1 & column2 = D = D ' , แล้วเราสามารถระบุระเบียนที่มีคุณสมบัติโดยการ และ สองบิตเวกเตอร์ในขณะที่ภาพดังกล่าวจะมีประโยชน์มากสำหรับโดเมนภาวะเชิงการนับต่ำ ( เช่น เพศ ) พวกเขา
ยังสามารถมีประสิทธิภาพสูงกว่าภาวะเชิงการนับโดเมนผ่านการบีบอัดของบิตแมป ( เช่น วิ่งยาวเข้ารหัส ) ดัชนีบิตแมปแบบเดิมที่ใช้ในเรื่อง แต่หลายผลิตภัณฑ์สนับสนุนพวกเขาวันนี้ ( เช่น Sybase IQ ) คำถามที่น่าสนใจคือการตัดสินใจซึ่งคุณลักษณะดัชนี โดยทั่วไปนี่เป็นคำถามที่ต้องตอบ โดยฐานข้อมูลทางกายภาพกระบวนการออกแบบจริงๆ