หากคุณมีคอลัมน์ N อยู่ในตารางการรวมกันของคอลัมน์ที่เป็นไปได้คือ 2 ^ N-1 (ลบชุดว่าง) สำหรับ 10 คอลัมน์ที่จะหมายถึง 1,023 ดัชนีสำหรับ 20 คอลัมน์เราท้ายด้วยดัชนีมหันต์ 1048575 ดัชนีส่วนใหญ่จะไม่ใช้ แต่จะต้องนำมาพิจารณาโดยเครื่องมือเพิ่มประสิทธิภาพ เป็นไปได้ว่าเครื่องมือเพิ่มประสิทธิภาพจะเลือกดัชนีย่อยที่ดีที่สุดแทนดัชนีที่ดีกว่า ฉันจะไม่ใช้เส้นทางของการสร้างดัชนีทุกประเภทแทนที่จะพยายามหาว่าดัชนีใดที่จะเป็นประโยชน์
แก้ไขจำนวนแก้ไขของดัชนีที่เป็นไปได้
ขณะที่เจฟฟ์ชี้ให้เห็นก็จะยิ่งเลวร้ายยิ่งกว่า 2 ^ N (พลังงานชุด) ตั้งแต่ (3,2,1) เห็นได้ชัดว่าแตกต่างกว่า (1,2,3) สำหรับคอลัมน์ N เราสามารถเลือกตำแหน่งแรกในดัชนีที่มีคอลัมน์ทั้งหมดในรูปแบบ N สำหรับตำแหน่งที่สองในวิธี N-1 ฯลฯ ดังนั้นเราจบลงด้วย N! ดัชนีที่แตกต่างกันของขนาดเต็ม ไม่มีการจัดทำดัชนีเหล่านี้จากดัชนีอื่นในชุดนี้ นอกจากนี้เราไม่สามารถเพิ่มดัชนีที่สั้นกว่านี้เพื่อไม่ให้ครอบคลุมดัชนีแบบเต็ม จำนวนดัชนีจึงเป็น N! ตัวอย่างสำหรับ 10 คอลัมน์จึงกลายเป็น 10! = 3628800 ดัชนีและสำหรับ 20 (ดรัมโรลเลอร์) 2432902008176640000 ดัชนี นี่เป็นจำนวนที่น่าขันถ้าเราใส่จุดสำหรับแต่ละดัชนีหนึ่งมม. ส่วนหนึ่งมันจะใช้เวลาแสงไฟ 94 วันในการส่งผ่านจุดทั้งหมด ทั้งหมดและทั้งหมดไม่ ;-)