地图的“周边搜索”是如何实现的?
像百度、mapbar的地图“周边搜索”功能,在算法上是如何实现快速搜索出指定地址周边的信息,比如我搜索“中关村”周边的“餐厅”,内部如何设计才能快速搜索出我要想的结果?
Answers
看一下这篇文章,希望对你有帮助。
Bigtable: A Distributed Storage System for Structured Data
Bigtable is a distributed storage system for managing structured data that is designed to scale to a very large size: petabytes of data across thousands of commodity servers. Many projects at Google store data in Bigtable, including web indexing, Google Earth, and Google Finance. These applications place very different demands on Bigtable, both in terms of data size (from URLs to web pages to satellite imagery) and latency requirements (from backend bulk processing to real-time data serving). Despite these varied demands, Bigtable has successfully provided a flexible, high-performance solution for all of these Google products. In this paper we describe the simple data model provided by Bigtable, which gives clients dynamic control over data layout and format, and we describe the design and implementation of Bigtable.