由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 设计问题:每个镇相邻的镇
相关主题
用数据库做蒙特卡洛模拟的问题最短路的算法复杂度问题
一般操作很多的数据用什么数据结构?问个小问题
问个弱智问题,有网站用nosql做primary db么?A question about page table
春运火车票2个方案比较好虫老魏你们这俩SB就不能合作么?
我说老 bug,给个数据库模型大家学习学习Spatial data structure problem
问个问题写点程序需要存大量状态,用数据库的话太慢了。is it possible to design a zero miss rate cache?
redis cache sizePlease recommend embedded RDBMS for .Net 2.0 (转载)
怎么把hash of hash 存到数据库里?google map 的问题
相关话题的讨论汇总
话题: 相邻话题: table话题: 每个话题: 数据库话题: 设计
进入Programming版参与讨论
1 (共1页)
s*****w
发帖数: 1527
1
每个镇有个zipcode,如果选这个镇买东西,不光只是这个镇,还要列出35 mile之内相
邻的镇。
1。如果直接相邻的镇,数据库的table应该怎样?
2。如果相邻的相邻的还在35 mile之内,数据库的table应该怎样?
s******e
发帖数: 3
2
1)建议考虑使用 geo api,自己搞的东西,弄数据要么花钱,要么残缺,或二者兼而
有之
2)如果一定要弄,无论是rdbms 还是 nosql,需要 spatial index 和 geo search功
能;当然如果觉得自己很牛,你也可以自己实现
l*******m
发帖数: 1096
3
如果做产品,就按照楼上的。
如果面试,把它设计成图就好了。两个tables, 一个node table装镇的属性, 另一个
edge table每一个行装一个相邻的镇pair, 除了两个镇的indices, 还可以写pair的属
性比如距离
w********m
发帖数: 1137
4
geohashing
redis有完整的方案
x****u
发帖数: 44466
5
这不就是邻接图么

【在 s*****w 的大作中提到】
: 每个镇有个zipcode,如果选这个镇买东西,不光只是这个镇,还要列出35 mile之内相
: 邻的镇。
: 1。如果直接相邻的镇,数据库的table应该怎样?
: 2。如果相邻的相邻的还在35 mile之内,数据库的table应该怎样?

s*****w
发帖数: 1527
6

多谢🙏

【在 l*******m 的大作中提到】
: 如果做产品,就按照楼上的。
: 如果面试,把它设计成图就好了。两个tables, 一个node table装镇的属性, 另一个
: edge table每一个行装一个相邻的镇pair, 除了两个镇的indices, 还可以写pair的属
: 性比如距离

1 (共1页)
进入Programming版参与讨论
相关主题
reverse geocoding我说老 bug,给个数据库模型大家学习学习
Google Chrome Native Client问个问题写点程序需要存大量状态,用数据库的话太慢了。
《PostGIS 实战》(PostGIS in Action)[PDF]redis cache size
如何高效查询最近距离内的用户?怎么把hash of hash 存到数据库里?
用数据库做蒙特卡洛模拟的问题最短路的算法复杂度问题
一般操作很多的数据用什么数据结构?问个小问题
问个弱智问题,有网站用nosql做primary db么?A question about page table
春运火车票2个方案比较好虫老魏你们这俩SB就不能合作么?
相关话题的讨论汇总
话题: 相邻话题: table话题: 每个话题: 数据库话题: 设计