ดัชนีเชิงพื้นที่คืออะไร?

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

คิดว่าดัชนีเชิงพื้นที่เป็นชุดของกฎที่ช่วยคอมพิวเตอร์ในการจัดระเบียบข้อมูลในฐานข้อมูลดัชนีเชิงพื้นที่แตกต่างกันไปขึ้นอยู่กับวิธีการขององค์กรที่ใช้เช่นวิธีกริดหรือวิธี R-Treeไม่จำเป็นต้องมีวิธีใดที่เหนือกว่าผู้อื่นส่วนใหญ่เป็นเรื่องของความชอบขึ้นอยู่กับสิ่งที่ผู้ใช้คาดหวังจากระบบเปรียบเทียบกับการเลือกตั้งเพื่อจัดระเบียบรายชื่อที่อยู่และหมายเลขโทรศัพท์โดยการเรียงตามตัวอักษรจัดเรียงตามรหัสพื้นที่หรือวิธีการอื่น ๆวิธีการที่เลือกทั้งหมดขึ้นอยู่กับเป้าหมายที่ดีที่สุดสำหรับเป้าหมายและการตั้งค่าของผู้ใช้

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

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