空間索引之網格與四叉樹

在介紹空間索引之前，先談談什麼叫「索引「。對一個數據集做」索引「，是爲了提高對這個數據集檢索的效率。書的」目錄「就是這本書內容的」索引「，當我們拿到一本新書，想查看感興趣內容的時候，我們會先查看目錄，確定感興趣的內容會在哪些頁裏，直接翻到那些頁，就OK了，而不是從第一章節開始翻，一個字一個字地找我們感興趣的內容，直到找到爲止，這種檢索內容的效率也太低了，如果一本書沒有目錄，可以想象有多麼不方便…可

>>阅读原文<<