如何簡單的實現(xiàn)按距離排序?

現(xiàn)在應用中類似 “優(yōu)先按距離排序” 的功能已經(jīng)很常見了讹语,那么這些功能如何簡單快速的去實現(xiàn)呢?本文將提供一個在數(shù)據(jù)量不是特別大的時候的解決方案蜂科,實現(xiàn)起來比較簡單顽决。

先將用來演示的表結構和數(shù)據(jù)初始化一下

-- 創(chuàng)建商戶表
CREATE TABLE merchant (
    id int AUTO_INCREMENT COMMENT '主鍵',
    merchant_name varchar(64) NOT NULL COMMENT '商戶名稱',
    merchant_address varchar(64) NOT NULL COMMENT '商戶地址',
    longitude double(15, 12) NOT NULL DEFAULT 0.0 COMMENT '經(jīng)度',
    latitude double(15, 12) NOT NULL DEFAULT 0.0 COMMENT '緯度',
    CONSTRAINT merchant_pk PRIMARY KEY (id)
) COMMENT '商戶表';
-- 插入一些測試數(shù)據(jù)
INSERT INTO merchant VALUES (1, '海底撈火鍋', '浦建路118號巴黎春天百貨F5', 121.52088, 31.20852);
INSERT INTO merchant VALUES (2, '河馬鮮生', '長寧路88號KiNG88廣場B1層', 121.42741, 31.22761);
INSERT INTO merchant VALUES (3, '望湘園', '川沙路5398號百聯(lián)川沙購物中心F3層', 121.69961, 31.18577);
INSERT INTO merchant VALUES (4, '小楊生煎', '川沙路4825號浦東商場B1層', 121.69775, 31.19509);
INSERT INTO merchant VALUES (5, '肯德基', '張江路625號1層B座', 121.61561, 31.20514);

然后套用 Haversine公式 直接用 MySQL 的函數(shù)去計算距離再排序。例如:假設我當前位置是 [31.202635, 121.654555] 查詢周邊的商家导匣,并且按距離排序才菠。

SELECT *, ACOS(
            COS(RADIANS(31.202635)) *
            COS(RADIANS(latitude)) *
            COS(RADIANS(longitude) - RADIANS(121.654555)) +
            SIN(RADIANS(31.202635)) *
            SIN(RADIANS(latitude))
          ) * 6378 AS distance
FROM merchant
ORDER BY distance
LIMIT 0, 20;

其中 6378 是地球赤道的半徑,如果想調整精度贡定,比如精確到米赋访,可以設置為 6378000,下面是排序的結果

id merchant_name merchant_address longitude latitude distance
5 肯德基 張江路625號1層B座 121.61561 31.20514 3.7185308288925247
4 小楊生煎 川沙路4825號浦東商場B1層 121.69775 31.19509 4.197812806482076
3 望湘園 川沙路5398號百聯(lián)川沙購物中心F3層 121.69961 31.18577 4.683026249493325
1 海底撈火鍋 浦建路118號巴黎春天百貨F5 121.52088 31.20852 12.744185472645878
2 河馬鮮生 長寧路88號KiNG88廣場B1層 121.42741 31.22761 21.802509499536363
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末缓待,一起剝皮案震驚了整個濱河市蚓耽,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌命斧,老刑警劉巖,帶你破解...
    沈念sama閱讀 207,113評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件嘱兼,死亡現(xiàn)場離奇詭異国葬,居然都是意外死亡,警方通過查閱死者的電腦和手機芹壕,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,644評論 2 381
  • 文/潘曉璐 我一進店門汇四,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人踢涌,你說我怎么就攤上這事通孽。” “怎么了睁壁?”我有些...
    開封第一講書人閱讀 153,340評論 0 344
  • 文/不壞的土叔 我叫張陵背苦,是天一觀的道長互捌。 經(jīng)常有香客問我,道長行剂,這世上最難降的妖魔是什么秕噪? 我笑而不...
    開封第一講書人閱讀 55,449評論 1 279
  • 正文 為了忘掉前任,我火速辦了婚禮厚宰,結果婚禮上腌巾,老公的妹妹穿的比我還像新娘。我一直安慰自己铲觉,他們只是感情好澈蝙,可當我...
    茶點故事閱讀 64,445評論 5 374
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著撵幽,像睡著了一般灯荧。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上并齐,一...
    開封第一講書人閱讀 49,166評論 1 284
  • 那天漏麦,我揣著相機與錄音,去河邊找鬼况褪。 笑死撕贞,一個胖子當著我的面吹牛,可吹牛的內容都是我干的测垛。 我是一名探鬼主播捏膨,決...
    沈念sama閱讀 38,442評論 3 401
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼食侮!你這毒婦竟也來了号涯?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 37,105評論 0 261
  • 序言:老撾萬榮一對情侶失蹤锯七,失蹤者是張志新(化名)和其女友劉穎链快,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體眉尸,經(jīng)...
    沈念sama閱讀 43,601評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡域蜗,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 36,066評論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了噪猾。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片霉祸。...
    茶點故事閱讀 38,161評論 1 334
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖袱蜡,靈堂內的尸體忽然破棺而出丝蹭,到底是詐尸還是另有隱情,我是刑警寧澤坪蚁,帶...
    沈念sama閱讀 33,792評論 4 323
  • 正文 年R本政府宣布奔穿,位于F島的核電站镜沽,受9級特大地震影響,放射性物質發(fā)生泄漏巫橄。R本人自食惡果不足惜淘邻,卻給世界環(huán)境...
    茶點故事閱讀 39,351評論 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望湘换。 院中可真熱鬧宾舅,春花似錦、人聲如沸彩倚。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,352評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽帆离。三九已至蔬蕊,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間哥谷,已是汗流浹背岸夯。 一陣腳步聲響...
    開封第一講書人閱讀 31,584評論 1 261
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留们妥,地道東北人猜扮。 一個月前我還...
    沈念sama閱讀 45,618評論 2 355
  • 正文 我出身青樓,卻偏偏與公主長得像监婶,于是被迫代替她去往敵國和親旅赢。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 42,916評論 2 344

推薦閱讀更多精彩內容