วีดีโอ: อัลกอริทึม : 1.9 ทบทวนโครงสร้างข้อมูล 2024
โครงสร้างเป็นองค์ประกอบสำคัญในการทำให้อัลกอริทึมทำงานได้ ความจำเป็นที่จำเป็นในการทำงานร่วมกับข้อมูลคือการทำความเข้าใจเนื้อหาข้อมูล อัลกอริทึมการค้นหาจะทำงานเฉพาะเมื่อคุณเข้าใจชุดข้อมูลเพื่อให้คุณทราบว่าจะค้นหาอะไรโดยใช้อัลกอริทึม
กำลังมองหาคำเมื่อชุดข้อมูลมีตัวเลขเป็นงานที่เป็นไปไม่ได้ซึ่งทำให้เกิดข้อผิดพลาดเสมอ อย่างไรก็ตามข้อผิดพลาดในการค้นหาเนื่องจากขาดความเข้าใจในเนื้อหาชุดข้อมูลเป็นเหตุการณ์ปกติที่เกิดขึ้นกับเครื่องมือค้นหาที่ดีที่สุด
มนุษย์สร้างสมมติฐานเกี่ยวกับเนื้อหาชุดข้อมูลที่ก่อให้เกิดอัลกอริทึมล้มเหลว ดังนั้นยิ่งคุณสามารถดูและทำความเข้าใจเนื้อหาผ่านการจัดโครงสร้างที่มีรูปแบบได้ดียิ่งเท่าไหร่ก็ยิ่งทำให้การปฏิบัติงานตามอัลกอริทึมได้ง่ายขึ้นเท่านั้น
อย่างไรก็ตามการดูเนื้อหามักเป็นปัญหาในการติดต่อกับมนุษย์และคอมพิวเตอร์ ตัวอย่างเช่นหากคุณพยายามค้นหาตัวเลขที่จัดรูปแบบเป็นสตริงเมื่อชุดข้อมูลมีตัวเลขที่จัดรูปแบบเป็นจำนวนเต็มการค้นหาจะล้มเหลว
คอมพิวเตอร์ไม่แปลโดยอัตโนมัติระหว่างสตริงและจำนวนเต็มตามที่มนุษย์ทำ ในความเป็นจริงคอมพิวเตอร์เห็นทุกอย่างเป็นตัวเลขและสตริงเป็นเพียงการตีความที่กำหนดโดยตัวเลขโดยโปรแกรมเมอร์ ดังนั้นเมื่อค้นหา "1" (สตริง) คอมพิวเตอร์จะเห็นว่าเป็นคำขอสำหรับหมายเลข 49 เมื่อใช้อักขระ ASCII เมื่อต้องการค้นหาค่าตัวเลข 1 คุณต้องค้นหา 1 เป็นค่าจำนวนเต็ม
โครงสร้างช่วยให้คุณสามารถค้นพบรายละเอียดข้อมูลที่ละเอียดอ่อนได้ ตัวอย่างเช่นหมายเลขโทรศัพท์สามารถปรากฏในแบบฟอร์ม (555) 555-1212 หากคุณทำการค้นหาหรืออัลกอริธึมอื่น ๆ โดยใช้แบบฟอร์ม 1 (555) 555-1212 การค้นหาอาจล้มเหลวเนื่องจากการเพิ่มหมายเลข 1 ในตอนเริ่มต้นของข้อความค้นหา ปัญหาเหล่านี้ทำให้เกิดปัญหาที่สำคัญเนื่องจากคนส่วนใหญ่เห็นทั้งสองรูปแบบเท่ากัน แต่คอมพิวเตอร์ไม่ได้ คอมพิวเตอร์เห็นรูปแบบที่ต่างกันทั้งหมดสองรูปแบบและแม้แต่เห็นว่ามีความยาวแตกต่างกันสองแบบ พยายามที่จะกำหนดรูปแบบที่มนุษย์ไม่ค่อยได้ผลและส่งผลให้เกิดความยุ่งยากที่ทำให้การใช้งานอัลกอริธึมทำได้ยากขึ้นดังนั้นโครงสร้างที่กำหนดโดยการจัดการข้อมูลกลายเป็นสิ่งสำคัญยิ่งขึ้น