原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
04 PART FOUR 使用說明 * Running the code for 500,000 moving objects and 25,000 continuos range queries of size 0.01x0.01 each using 100x100 grid. 建立 100*100 網格，指定查詢大小範圍是 0.01*0.01 ，跟蹤500 000個運動物體并在連續範圍內進行25 000次查詢。 input：./index 100 100 0 0.01 0 500 25 0.001 0.0001 解釋：./index nXcell nYcell query_perc query_sz skewed num_point num_query navq_sz nav_stepX * output: num_point=500K num_query=25K x_sz =0.010000 y_sz =0.010000 query_perc=0.000000 numXCells =100 numYCells =100 skewed =0 Generating points ... uniform point 0.043000 secs// 生成點數花費的時間 Generating queries ... query ~U, query sides ~S 0.002000 secs// 生成查詢數花費的時間 Allocating memory for map ... 0.001000 secs// 分配內存花費的時間 Creating index ... Grid 0.001000 secs// 創建索引花費的時間 Adding queries to index ... 0.008000 secs// 建立查詢索引花費的時間 // 循環處理200次 Do processing ... Q-P only (map_len = 1244027)0.174000 secs // 查詢到1244027個點 moving points ... uniform point 0.013000 secs// 移動點 均分點花費的時間 Do processing ... Q-P only (map_len = 1245131)0.160000 secs moving points ... uniform point 0.014000 secs ...... ...... * 截圖： * 05 PART FIVE 程序碼來源 * Refence code： Grid Source Code /~dvk/code/Grid.html Refence file： The Grid File: An Adaptable, Symmetric Multikey File Structure /~tsotras/cs236/W15/grid-file.pdf * End Thank you 2016.01.03 * 模板来自于 * 2016.01.02 Grid file * 目 录 1 2 3 4 5 原始程式簡介 Grid file 類別介紹 API 介紹 使用說明 程序碼來源 * 01 PART ONE 原始程式簡介 * #include grid/Grid.hpp #include data/Query.hpp #include data/Point.hpp #include util/Timer.hpp #include util/Util.hpp #include struc/List.hpp #include sort/Sort.hpp #include const.hpp 網格文件 數據查詢 坐標點 時間類 操作方法 鏈表結構 排序 常量 test * int main(int argc, char* argv[]) { if (argc != 10) { printf(USAGE: index nXcell nYcell query_perc query_sz skewed num_point num_query navq_sz nav_stepX\n\n); getchar(); return -1; } 輸入10個參數，存入數組 否則異常 主函數 * 生成查詢 * 分配內存 建立索引 * 添加查詢到索引 服務器跟蹤運動物體的位置 * 移動點 * 02 PART TWO Grid file 類別介紹 * 我們的“網格”的代碼是一個非常快速和有
文档评论（0）