SQL邊界框優化

任何人都可以鏈接到關於SQL中優化的邊界框樣式查詢的任何文檔？SQL邊界框優化

在最基本的層面上，想象一個由x，y浮點列組成的表格，我們在表格中查詢某個（x1，x2），（y1，y2）範圍內的行。執行此操作的查詢很簡單，但定義索引以確保此查詢的行爲有效的最佳方法是什麼？

我們可以簡單地在x和y列上創建一個索引，或者我可以在x和y列上創建一個索引，但是我不太瞭解SQL索引來推理我的方式。

我正在使用MySQL。

2011-12-16 Kevin Dolan

空間填充曲線最好是將2d空間減少爲1d問題。它的構造像一個分形，基本上是一個灰色代碼遍歷的表面。您可以不用計算索引，而是可以將類似於huffman代碼的四叉樹路徑前綴自由密鑰放在一起。然後，您可以使用簡單的字符串查詢來檢索一個框。 MySql有一個空間索引擴展，但我不知道他們使用了什麼曲線。這可能是簡單的z曲線或peano曲線。你可以看看Nick空間索引四叉樹希爾伯特曲線博客。單調的n元格雷碼也可能非常有趣。

來源

2011-12-16 22:35:24 Bytemain

mysqls spatial extensions

它可以使用r tree indexes

那麼你有方便的功能，如mbrwithin

似乎對你的衚衕

來源

2011-12-16 22:35:53 goat

SQL邊界框優化

回答

相關問題