การจัดทำดัชนีเป็นวิธีที่ใช้ในการปรับปรุงความเร็วในการดึงข้อมูลในตารางของฐานข้อมูล สามารถสร้างดัชนีได้โดยใช้คอลัมน์เดียวหรือหลายคอลัมน์ในตาราง และดัชนีจะถูกเก็บไว้ในไฟล์แยกต่างหาก สามารถสร้างดัชนีเป็นดัชนีเฉพาะหรือดัชนีที่ไม่ซ้ำได้ การเรียงลำดับเป็นกระบวนการหรือการจัดเรียงรายการในชุดในลำดับเฉพาะ การจัดเรียงตารางจะสร้างสำเนาของตารางซึ่งแถวอาจมีการเรียงลำดับที่แตกต่างจากต้นฉบับ
การจัดทำดัชนีคืออะไร
การจัดทำดัชนีเป็นวิธีที่ใช้ในการปรับปรุงความเร็วในการดึงข้อมูลในตารางของฐานข้อมูล สามารถสร้างดัชนีได้โดยใช้คอลัมน์เดียวหรือหลายคอลัมน์ในตาราง และดัชนีจะถูกเก็บไว้ในไฟล์แยกต่างหากไฟล์นี้มีลำดับเชิงตรรกะของแถวพร้อมกับตำแหน่งทางกายภาพในตาราง พื้นที่ที่ไฟล์ดัชนีต้องการโดยทั่วไปจะน้อยกว่าพื้นที่ที่จำเป็นในการจัดเก็บตาราง ดัชนีที่ไม่ซ้ำจะป้องกันไม่ให้ตารางมีค่าดัชนีที่ซ้ำกัน การทำดัชนีจะทำให้การดึงข้อมูลมีประสิทธิภาพมากขึ้น พิจารณาคำสั่ง SQL ต่อไปนี้
เลือก first_name,last_name FROM people WHERE city=‘New York’
หากดำเนินการค้นหาด้านบนในตารางที่ไม่มีการสร้างดัชนีโดยใช้คอลัมน์เมือง จะต้องสแกนทั้งตารางและดูที่คอลัมน์เมืองของแต่ละแถวเพื่อค้นหารายการทั้งหมดที่มีเมือง=“นิวยอร์ก”. แต่ถ้าตารางมีดัชนี ก็จะทำตามโดยใช้โครงสร้างข้อมูล B-tree จนกว่าจะพบรายการที่มี "นิวยอร์ก" ซึ่งจะทำให้การค้นหามีประสิทธิภาพมากขึ้น
การเรียงลำดับคืออะไร
การจัดเรียงเป็นกระบวนการหรือจัดเรียงรายการในชุดตามลำดับเฉพาะการเรียงลำดับตารางจะสร้างสำเนาของตารางซึ่งแถวอาจมีลำดับที่แตกต่างจากต้นฉบับ การจัดเก็บตารางใหม่จะต้องมีพื้นที่เท่ากับตารางเดิม ด้วยเหตุนี้จึงมีการใช้การเรียงลำดับน้อยลง ใช้เฉพาะเมื่อต้องการสำเนาใหม่ของตารางที่เรียงลำดับแล้ว อนุญาตให้จัดเรียงโดยใช้หลายช่อง เช่น การจัดเรียงที่อยู่โดยใช้รัฐ แล้วจัดเรียงโดยใช้เมืองภายในรัฐ
การจัดทำดัชนีและการจัดเรียงต่างกันอย่างไร
การจัดทำดัชนีและการเรียงลำดับเป็นสองวิธีที่สามารถใช้สร้างคำสั่งซื้อในตารางข้อมูลได้ การทำดัชนีจะสร้างไฟล์ดัชนีที่มีเฉพาะลำดับเชิงตรรกะของแถวพร้อมกับตำแหน่งทางกายภาพในตาราง ในขณะที่การเรียงลำดับ สำเนาของตารางที่จัดเรียงจะต้องเก็บไว้ โดยปกติ ไฟล์ดัชนีต้องการพื้นที่น้อยกว่าการจัดเก็บตารางที่จัดเรียง นอกจากนี้ การดำเนินการบางอย่าง เช่น การเรียกใช้คิวรีและการค้นหาจะเร็วขึ้นด้วยตารางที่มีดัชนีนอกจากนี้ การทำดัชนีจะไม่เปลี่ยนลำดับเดิมในตาราง ในขณะที่การเรียงลำดับจะเปลี่ยนลำดับของแถว นอกจากนี้ การดำเนินการเช่นการเชื่อมโยงตารางจะต้องมีดัชนี