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