DIV CSS 佈局教程網

模仿百度三維地圖的 JS 資料結構分享
編輯:關於JavaScript     

先看看百度三維地圖的資料長什麼樣子:

mapData["sign"]["5,158,141"] = {
    "busStation": {
        "4,317,282": [
            {"id":"ff8080811c462eb7011d2e23d5b91083","name":"地安門站","y":579152,"x":650606},
            {"id":"ff8080811c462eb7011d2e2414f31085","name":"地安門站","y":579176,"x":650750}
        ],
        "4,316,283": [
            {"id":"ff8080811c462eb7011d2cc3d5630ef3","name":"白士站","y":580232,"x":648834}
        ]
    }
}

要模仿這樣的結構,得先理解 JavaScript 中「作為關聯陣列的物件」這個概念。

關聯陣列的基礎

最直觀的建立方式是用點語法設定屬性:

var o = new Object();
o.x = "Hello!";

但JavaScript的物件也可以當作關聯陣列使用,因為它能夠把任意的資料值與任意的字串關聯起來。採用這種方式時,存取語法要換成用中括號包住屬性名字串:

var o = new Object();
o["x"] = "Hello!";

兩者結果相同,但中括號寫法在某些場景下是必要的。例如當你在執行時才知道屬性名叫什麼,就沒辦法用點語法;而中括號裡放的是一個字串值(動態的,執行時可變),不是識別字(靜態的,必須寫死在程式碼裡)。以這種方式使用的物件,我們稱之為關聯陣列。

實作方式一:逐層建立

<script type="text/javascript">
var o = new Object();
var x = MapData[2];
var y = MapData[3];
o[x] = new Object();
o[x][y] = {
    "id": MapData[0],
    "icolor": MapData[1],
    "x": MapData[2],
    "y": MapData[3],
    "coordinate": MapData[4],
    "type": MapData[5],
    "attribute": MapData[6]
};
alert(o[x][y]["id"]);
</script>

這裡用 MapData[2] 與 MapData[3] 分別作為第一層與第二層的鍵值,讓索引完全由資料本身決定,而不是寫死在程式碼中。這正是關聯陣列最有價值的地方。

實作方式二:直接寫出巢狀結構

<script type="text/javascript">
var d = {
    "x":  {"y":  {'id':MapData[0], 'icolor':MapData[1], "x":MapData[2], "y":MapData[3],
                  "coordinate":MapData[4], "type":MapData[5], "attribute":MapData[6]}},
    "x1": {"y1": {"id":MapData[8], "icolor":MapData[1], "x":MapData[2], "y":MapData[3],
                  "coordinate":MapData[4], "type":MapData[5], "attribute":MapData[6]}}
}
alert(d["x"]["y"]["icolor"]);
</script>

這種寫法用字面量一次描述完整的階層結構,可讀性更好,適合結構固定、需要同時初始化多筆資料的情況。至此,我們的資料結構就與百度地圖的形式一致了。

為什麼要用這種結構

把座標字串(如 "4,317,282")當作鍵值,本質上是做了一層空間索引。地圖上的POI數量動輒上萬,若每次都遍歷全部資料比對座標,效能完全無法接受。而透過座標分格建立索引後,只要知道目前視窗對應哪幾格,就能直接定位到該區域的資料,查詢從 O(n) 降為接近 O(1)。

同一格內用陣列而非單一物件,是因為同一個座標格裡可能有多筆資料(例如「地安門站」就有兩個不同出入口的記錄)。而最外層再包一層 sign 或版本鍵值,則是為了在資料更新時能整體替換,不必逐筆比對。

這個設計思路在今天的前端地圖開發中依然通用——無論用哪個圖資服務,以座標分格做索引都是處理大量点位的基本手法。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved