- android - RelativeLayout 背景可绘制重叠内容
- android - 如何链接 cpufeatures lib 以获取 native android 库?
- java - OnItemClickListener 不起作用,但 OnLongItemClickListener 在自定义 ListView 中起作用
- java - Android 文件转字符串
我有一张表,其中包含世界上所有地理位置及其关系的位置。
这是一个显示层次结构的示例。你会看到数据实际上存储为所有三个
数据显然也不会改变。下面是英格兰布莱顿位置的直系祖先示例,其 woeid 为 13911。
表:geoplanet_places
(有 560 万行) 大图:http://tinyurl.com/68q4ndx
然后我有另一个名为 entities
的表。该表存储我想映射到地理位置的项目。我存储了一些基本信息,但最重要的是我存储了 woeid
,它是来自 geoplanet_places
的外键。
entities
表最终将包含数千个实体。我想要一种能够返回包含实体的所有节点的完整树的方法。
我计划创建一些东西来促进根据实体的地理位置过滤和搜索实体,并能够发现在该特定节点上可以找到多少实体。
所以如果我的 entities
表中只有一个实体,我可能会有这样的东西
`Earth (1)
United Kingdom (1)
England (1)
East Sussex (1)
Brighton and Hove City (1)
Brighton (1)`
假设我有另一个位于德文郡的实体,那么它会显示如下内容:
Earth (2)
United Kingom (2)
England (2)
Devon (1)
East Sussex (1) ... etc
表示每个地理位置“内部”有多少实体的 (Counts) 不需要是实时的。我可以忍受每小时生成我的对象并缓存它。
目标是能够创建一个界面,该界面可能开始时仅显示具有实体的国家..
很喜欢
阿根廷 (1021)
、智利 (291)
、...
、美国 (32,103)
, 英国 (12,338)
然后用户将单击一个位置,例如英国,然后将获得所有直接子节点,这些子节点是英国的后代并且其中有一个实体。
如果英国有 32 个县,但当您向下钻取时最终只有 23 个县存储了实体,那么我不想显示其他 9 个县。它只是位置。
这个站点恰本地展示了我希望实现的功能: http://www.homeaway.com/vacation-rentals/europe/r5
你建议我如何管理这样的数据结构?
我正在使用的东西。
我计划让下钻尽可能快。我想创建一个无缝搜索的 AJAX 界面。
我也很想知道您建议在哪些列上建立索引。
最佳答案
通常,层次结构中存在三种会导致问题的查询:
这是一张小表,显示了 MySQL
中不同方法的性能:
Ancestors Descendants Children Maintainability InnoDB
Adjacency list Good Decent Excellent Easy Yes
Nested sets (classic) Poor Excellent Poor/Excellent Very hard Yes
Nested sets (spatial) Excellent Very good Poor/Excellent Very hard No
Materialized path Excellent Very good Poor/Excellent Hard Yes
在 children
中,poor/excellent
表示答案取决于您是否将方法与邻接表混合使用,即。 e.在每条记录中存储 parentID
。
对于您的任务,您需要所有三个查询:
我会选择物化路径,因为这种等级制度很少改变(仅在 war 、叛乱等情况下)。
创建一个名为 path
的 varchar 列,对其进行索引并用如下值填充它:
1:234:6345:45454:
其中数字是适当 parent 的主键,顺序正确(欧洲为 1
,英国为 234
等)
您还需要一个名为 levels
的表来保存从 1
到 20
(或任何您想要的最大嵌套级别)的数字。
选择所有祖先:
SELECT pa.*
FROM places p
JOIN levels l
ON SUBSTRING_INDEX(p.path, ':', l.level) <> p.path
JOIN places pa
ON pa.path = CONCAT(SUBSTRING_INDEX(p.path, ':', l.level), ':')
WHERE p.id = @id_of_place_in_devon
要选择所有子项和其中的位置数:
SELECT pc.*, COUNT(pp.id)
FROM places p
JOIN places pc
ON pc.parentId = p.id
JOIN places pp
ON pp.path BETWEEN pc.path AND CONCAT(pc.path, ':')
AND pp.id NOT IN
(
SELECT parentId
FROM places
)
WHERE p.id = @id_of_europe
GROUP BY
pc.id
关于mysql - 我应该使用哪种分层模型?邻接、嵌套还是枚举?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4831154/
我正在尝试在Elasticsearch中返回的值中考虑地理位置的接近性。我希望近距离比某些字段(例如legal_name)重要,但比其他字段重要。 从文档看来,当前的方法是使用distance_fea
我是Elasticsearch的初学者,今天在进行“多与或”查询时遇到问题。 我有一个SQL查询,需要在Elastic中进行转换: WHERE host_id = 999 AND psh_pid =
智能指针应该/可以在函数中通过引用传递吗? 即: void foo(const std::weak_ptr& x) 最佳答案 当然你可以通过const&传递一个智能指针。 这样做也是有原因的: 如果接
我想执行与以下MYSQL查询等效的查询 SELECT http_user, http_req_method, dst dst_port count(*) as total FROM my_table
我用这两个查询进行测试 用must查询 { "size": 200, "from": 0, "query": { "bool": { "must": [ { "mat
我仍在研究 Pro Android 2 的简短服务示例(第 304 页)同样,服务示例由两个类组成:如下所示的 BackgroundService.java 和如下所示的 MainActivity.j
给定标记 like this : header really_wide_table..........................................
根据 shouldJS 上的文档网站我应该能够做到这一点: ''.should.be.empty(); ChaiJS网站没有使用 should 语法的示例,但它列出了 expect 并且上面的示例似乎
我在 Stack Overflow 上读到一些 C 函数是“过时的”或“应该避免”。你能给我一些这种功能的例子以及原因吗? 这些功能有哪些替代方案? 我们可以安全地使用它们 - 有什么好的做法吗? 最
在 C++11 中,可变参数模板允许使用任意数量的参数和省略号运算符 ... 调用函数。允许该可变参数函数对每个参数做一些事情,即使每个参数的事情不是一样的: template void dummy(
我在我从事的项目之一上将Shoulda与Test::Unit结合使用。我遇到的问题是我最近更改了此设置: class MyModel :update end 以前,我的(通过)测试看起来像这样: c
我该如何做 or使用 chai.should 进行测试? 例如就像是 total.should.equal(4).or.equal(5) 或者 total.should.equal.any(4,5)
如果您要将存储库 B 中的更改 merge 到存储库 A 中,是否应该 merge .hgtags 中的更改? 存储库 B 可能具有 A 中没有的标签 1.01、1.02、1.03。为什么要将这些 m
我正在尝试执行X AND(y OR z)的查询 我需要获得该代理为上市代理或卖方的所有已售属性(property)。 我只用 bool(boolean) 值就可以得到9324个结果。当我添加 bool
我要离开 this教程,尝试使用 Mocha、Supertest 和 Should.js 进行测试。 我有以下基本测试来通过 PUT 创建用户接受 header 中数据的端点。 describe('U
我正在尝试为 Web 应用程序编写一些 UI 测试,但有一些复杂的问题希望您能帮助我解决。 首先,该应用程序有两种模式。其中一种模式是“训练”,另一种是“现场”。在实时模式下,数据直接从我们的数据库中
我有一个规范: require 'spec_helper' # hmm... I need to include it here because if I include it inside desc
我正在尝试用这个测试我在 Rails 中的更新操作: context "on PUT to :update" do setup do @countdown = Factory(:count
我还没有找到合适的答案: onclick="..." 中是否应该转义 &(& 符号)? (或者就此而言,在每个 HTML 属性中?) 我已经尝试在 jsFiddle 和 W3C 的验证器上运行转义和非
import java.applet.*; import java.awt.*; import java.awt.event.*; public class Main extends Applet i
我是一名优秀的程序员,十分优秀!