ดัชนีบิตแมปคืออะไร?

ดัชนีบิตแมปเป็นโครงสร้างข้อมูลที่เฉพาะเจาะจงในวิทยาศาสตร์คอมพิวเตอร์โครงสร้างข้อมูลเป็นวิธีการจัดเรียงและจำแนกข้อมูลเพื่อใช้ประโยชน์อย่างมีประสิทธิภาพมากที่สุดข้อได้เปรียบในการใช้โครงสร้างข้อมูลเฉพาะนี้คือข้อมูลบางอย่างสามารถประมวลผลได้เร็วขึ้นและจะต้องใช้หน่วยความจำฮาร์ดแวร์จำนวนน้อยโดยเฉพาะอย่างยิ่งดัชนีบิตแมปมักใช้เมื่อจัดการกับคลังข้อมูล

แนวคิดของคลังข้อมูลข้อมูลหมายถึงวิธีการจัดระเบียบข้อมูลจำนวนมหาศาลเมื่อมีการจัดระเบียบข้อมูลเป็นไปได้ที่จะร่อนผ่านและเลือกแนวโน้มหรือรูปแบบต่าง ๆ เพื่อให้สามารถเข้าใจได้ดีขึ้นซึ่งหมายความว่าข้อมูลจะถูกจัดเรียงลงในตารางและกำหนดโดยตัวเลขที่แสดงค่าที่แตกต่างกันในข้อมูลโดยทั่วไปดัชนีข้อมูลประเภทนี้มีประสิทธิภาพมากขึ้นเมื่อข้อมูลที่กำหนดไม่รวมค่าเดียวกันซ้ำ ๆในทางกลับกันดัชนีบิตแมปนั้นใช้งานได้ดีที่สุดเมื่อค่าทำซ้ำ

การทำซ้ำประเภทนี้สามารถอธิบายได้ว่าเป็นข้อมูลที่มี cardinality ต่ำ mdash;นั่นคือเมื่อข้อมูลที่แสดงสามารถมีผลลัพธ์จำนวนน้อยมากเท่านั้นดังนั้นค่าเดียวกันจะทำซ้ำหลายครั้งตัวอย่างหนึ่งของสิ่งนี้คือเมื่อค่ากำหนดชายและหญิงมีเพียงสองวิธีที่แตกต่างกันในการอธิบายเพศดังนั้นแต่ละคอลัมน์ในตารางจะมี cardinality ต่ำและสมบูรณ์แบบในการแสดงด้วยดัชนีบิตแมป

แม้ว่าการแสดงข้อมูลประเภทนี้ในดัชนีช่วยให้สามารถอ่านได้เร็วขึ้นเป็นการแลกเปลี่ยนโครงสร้างที่ย่ออย่างมากช่วยให้สามารถอ่านได้ง่าย แต่ในเวลาเดียวกันข้อมูลจะต้องประมวลผลโดย CPU หลายครั้งเพื่อคลายการบีบอัดเป็นคำที่ง่ายกว่าที่คอมพิวเตอร์สามารถเข้าใจได้นอกจากนี้การปรับเปลี่ยนดัชนีบิตแมปอาจใช้เวลานานมากเนื่องจากทุกอย่างเป็นระบบและเฉพาะเจาะจงมากสิ่งหนึ่งที่ต้องเปลี่ยนอาจทำให้เกิดการเปลี่ยนแปลงตลอดทั้งโครงสร้าง

ข้อได้เปรียบอีกประการหนึ่งของดัชนีบิตแมปคือพวกเขาต้องการที่เก็บหน่วยความจำน้อยมากบ่อยครั้งดัชนีฐานข้อมูลมีส่วนประกอบมากกว่าข้อมูลตัวเองและต้องการพื้นที่เพิ่มเติมที่จะจัดเก็บเมื่อใช้ดัชนีบิตแมปนี่ไม่ใช่กรณีมันควบแน่นข้อมูลเป็นชิ้นส่วนที่เล็กกว่าอ่านง่ายขึ้นทำให้พื้นที่ว่างที่ไม่จำเป็นต้องใช้