Dmoz/Monster algorithme计算每个类别和子类别的计数？答案

【问题标题】：Dmoz/Monster algorithme to calculate count of each category and sub category?Dmoz/Monster algorithme计算每个类别和子类别的计数？
【发布时间】：2011-03-07 05:39:36
【问题描述】：

我必须创建一个像 monter.com 或 dmoz 目录这样的浏览页面。我的问题是每个类别的计数。做类似事情的最佳实践是什么？我正在使用 PHP/MySQL 谢谢！

【问题讨论】：

欢迎来到 SO。请更详细地描述您想要做什么以及您正在使用什么。
我想创建像dmoz.org/Business 或jobsearch.monster.com/Browse.aspx 这样的页面。在我的项目中，我有地理信息 Country->State->Region->City and Fields of activity Medecine, Loyer... 我显示这样的类别 * Alabama (1963) * Alaska (341) Whith a posibility to filter and to缩小范围。我的问题是计数。拥有 26 万个城市、6.2 万个地区、约 200 个国家、50 个活动领域和 400 个子领域。对于许多计算工作，如果我想预先计算它，性能很重要我想要一个即时页面（我使用 CQRS 架构）
这是个坏问题吗？伙计们有什么想法吗？

标签： php count dmoz

【解决方案1】：

您是否尝试以在页面加载时动态计算这些数字的方式来实现它？你怎么知道这确实是一个性能问题？ 现在的计算速度非常快。

否则，在每个（子）类别旁边放置一个计数器字段。插入（/删除）新帖子时，您会更新它所属的所有类别的计数器。

因此，当您查询任何类别或类别集时，您将有一个计数器字段，每个字段都会给出该类别所包含帖子的确切数量。

【讨论】：

我尝试在页面加载时动态计算这些数字，但这需要很长时间，因为对于每个地理级别，我必须计算所有子级别的数量和每个活动字段的数量。大约 150 次点击。通过在每个类别/子类别中添加计数字段来非规范化表是不相关的，因为对于每个地理 lvl 我都有要非规范化的活动字段，我必须为每个地理位置创建计数字段，反之亦然。没有其他问题可做，例如 dmoz.org/Business 或 jobsearch.monster.com/Browse.aspx 页面？

【解决方案2】：

Solr 可以通过 Faceted Search http://lucene.apache.org/solr/tutorial.html#Faceted+Search 做到这一点我现在就测试一下。

【讨论】：