Some range queries supported by R*

Some range queries supported by R* tree could be
translated into general range queries with some post processing.
For example, to find out some restaurants around some
coordinates of with a distance less than 1 kilometer,
the range query should select the restaurants in a circle with a
diameter of 1 kilometer which could be answered by a R* tree
index. However, we can build a query condition that is a
superset of the original query condition. The query condition
takes the form of x1

ผลลัพธ์ (ไทย) 1:

บางแบบสอบถามช่วงที่สนับสนุน โดย R * ต้นไม้อาจแปลแบบสอบถามทั่วไปช่วงบางโพสต์การประมวลผลตัวอย่างเช่น เพื่อหาอาหารบางพิกัดของ ด้วยระยะทางกว่า 1 กิโลเมตรสอบถามช่วงควรเลือกร้านอาหารในวงกลมที่มีการเส้นผ่าศูนย์กลาง 1 กิโลเมตรซึ่งสามารถจะตอบ โดยต้นไม้ R *ดัชนี อย่างไรก็ตาม เราสามารถสร้างเงื่อนไขแบบสอบถามที่มีชุดของเงื่อนไขของแบบสอบถามเดิม เงื่อนไขแบบสอบถามใช้แบบฟอร์มของ x1 < = x < = x2 และ y1 < = y < = y2 หลังจากเลือก tuples ประชุมสภาพ เราสามารถทำได้บางลงการประมวลผลเพื่อการ กรอง tuples ที่ไม่ตรงกับสภาพของ (x-x_0) 2 + (y-y0)2 < R2. ชุดข้อมูลซ้ายคือสิ่งที่เรากำลังมองหา

ผลลัพธ์ (ไทย) 2:

บางคำสั่งช่วงการสนับสนุนจากต้นไม้ R * อาจจะ
แปลเป็นคำสั่งทั่วไปช่วงที่มีบางส่วนการประมวลผลการโพสต์.
ตัวอย่างเช่นในการหาร้านอาหารบางรอบบาง
พิกัดของกับระยะทางน้อยกว่า 1 กิโลเมตร,
แบบสอบถามช่วงควรเลือกร้านอาหารที่อยู่ในวงกลมที่มี
เส้นผ่าศูนย์กลาง 1 กิโลเมตรซึ่งอาจจะตอบโดย R ต้นไม้ *
ดัชนี แต่เราสามารถสร้างสภาพแบบสอบถามที่เป็น
ซูเปอร์สภาพแบบสอบถามเดิม สภาพแบบสอบถาม
ใช้รูปแบบของ x1 <= x ม <= x2 และ Y1 <y = <= Y2 หลังจาก
เลือก tuples ประชุมสภาพที่เราสามารถทำได้โพสต์บาง
การประมวลผลเพื่อกรอง tuples เหล่านั้นไม่ได้ตอบสนอง
เงื่อนไขของการ (X-X 0)
2 + (y-y0
)
2 <R2

ชุดข้อมูลที่เหลืออยู่คือสิ่งที่เรา
กำลังมองหา

ผลลัพธ์ (ไทย) 3:

บางช่วงแบบสอบถามการสนับสนุนจาก R * ต้นไม้อาจจะแปลเป็นแบบสอบถามช่วงทั่วไปกับโพสต์การประมวลผลตัวอย่างเช่น ต้องการหาร้านอาหารบางรอบบางพิกัดของ x0 y0 < , > ด้วยระยะทางไม่ถึง 1 กิโลเมตรช่วงแบบสอบถามควรเลือกร้านอาหารที่เป็นวงกลมด้วยขนาดเส้นผ่าศูนย์กลาง ประมาณ 1 กิโลเมตร ซึ่งจะตอบโดย R * ต้นไม้ดัชนี อย่างไรก็ตามเราสามารถสร้าง query เงื่อนไขที่เป็นขึ้นของเงื่อนไขแบบเดิม สอบถามเงื่อนไขที่ใช้รูปแบบของ x1 < = < = X2 y1 X และ Y < < = = 2 . หลังจากการเลือกที่มีการประชุมเงื่อนไข เราสามารถทำ โพสต์กระบวนการกรองเพิ่มเติมจากที่มีผู้ไม่ตอบสนองสภาพ ( x-x0 )2 + ( y-y0)2< อาร์ทู. เหลือชุดข้อมูล คือสิ่งที่เรากำลังมองหา