今天看july的部落格：第三十六~三十七章、搜尋智慧提示suggestion，附近地點搜尋

（http://blog.csdn.net/v_july_v/article/details/11288807）

裡面提到了geohash演算法對地理座標的索引，但是引用的文章和例子讓我產生了疑問，對於座標的經緯度不應該是直接讓緯度跟隨在經度之後形成一個索引值的，這樣只能保證經度相同的且靠近的點排列的比較近，而緯度相同經度只差1的點確不能排列的比較近。

於是查閱了geohash的維基百科說明：http://en.wikipedia.org/wiki/Geohash#Decode_from_base_32

文中舉了個例子：

This operation results in the bits 01101 11111 11000 00100 00010. Assuming that counting starts at 0 in the left side, the even bits are taken for the longitude code (0111110000000), while the odd bits are taken for the latitude code (101111001001).

原來是經度和緯度相互交錯形成的geohash值。這樣就能比較好的讓靠近的點按照geohash值也能排列的靠近一些。

寫了一段程式來看看經緯度（x座標和y座標）互相交錯形成的有序值對應的座標是多少。

//vs2008

#include "stdafx.h"
#include <atlstr.h>
#include <conio.h>

void GetEvenAndOdd(int nNum, int &nEven, int &nOdd)
{
    int k = 1;
    nEven = nOdd = 0;
    for (int i = 0; i < 8; i++)
    {
        if (0 != i%2)
        {
            nEven += k*(nNum & 1);
        } 
        else
        {
            nOdd += k*(nNum & 1);
        }
        if (0 != i%2) k *= 2;
        nNum = nNum >> 1;
    }
}

CString GetBinaryString(int nNum, int nLen)
{
    CString csRet;
    for (int i = nLen; i > 0; i--)
    {
        if ((nNum >> (i-1)) & 1)
            csRet += "1";
        else
            csRet += "0";
    }
    return csRet;
}

int _tmain(int argc, _TCHAR* argv[])
{
    printf("十進位制	geohash值	偶    奇    座標值\n");
    for (int i = 0; i < 64; i++)
    {
        int nEven, nOdd;
        GetEvenAndOdd(i, nEven, nOdd);
         CString strGeohash = GetBinaryString(i, 8);
         CString strEven    = GetBinaryString(nEven, 4);
         CString strOdd     = GetBinaryString(nOdd, 4);
        printf("%02d\t%S\t%S\t%S\t(%d,%d)\n", i, strGeohash.GetBuffer(), 
            strEven.GetBuffer(), strOdd.GetBuffer(), nEven, nOdd);
    }
    _getch();
	return 0;
}
 

將座標點依次在座標系上連起來如下圖：

可以看出來，geohash和 july文中講述的R數方法有圖形上的分割槽域相似之處，這種編碼方式在區塊內儘可能的讓鄰近點的索引值靠近，但在區塊與區塊之間還是存在跳躍的地方。所以只簡單使用這一種編碼技術並不能完全解決鄰近點搜尋的問題。

要想完美解決問題，還需要考慮的更多一些。

這些問題留待以後繼續研究。先寫這麼多吧。

update:

早上起來搜尋了下別人的文章，看到了下面的話：

geohash的最大用途就是附近地址搜尋了。不過，從geohash的編碼演算法中可以看出它的一個缺點：位於格子邊界兩側的兩點， 雖然十分接近，但編碼會完全不同。實際應用中，可以同時搜尋當前格子周圍的8個格子，即可解決這個問題。

(from: http://tech.idv2.com/2011/07/05/geohash-intro/)