主页 / 问题 / 647950
Accepted
Dinario
Asked:2020-04-04 00:30:43 +0000 UTC2020-04-04 00:30:43 +0000 UTC

PHP。帮助算法

  • 772

该站点具有通过ip确定城市和地区的功能。因此，您需要显示每个城市或地区的某些信息。我们需要一种算法。毕竟每个城市开车进信息一点都不方便，成百上千。当然，你可以对列表进行多选（其中选择了城市），但是这怎么写入数据库呢，因为城市不应该重复。例如，我为整个莫斯科地区提供信息，而有人为莫斯科单独提供信息，这是不应该的。应该是这样的，一个城市=一个文字。

示例：假设站点管理员希望每个城市显示自己的横幅。他进入管理面板，选择城市并指示要显示的横幅。但是这样就不方便了，有几百个城市，大家在一个城市开车不方便。我至少想要一个例子。

php

1 个回答

  1. Best Answer

    除了城市列表及其 ip（确定城市 - 据我了解，您已经拥有），您还需要添加城市/地区/地区本身的树，以了解属于哪个城市哪个更一般的“节点”。

    这样您就不会重复，并且可以为特定城市和整个地区放置横幅，以防您不想列出该地区或地区的所有城市。

    您需要开始阅读图论中的树https://ru.wikipedia.org/wiki/%D0%94%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_(%D1% 82% D0%B5%D0%BE%D1%80%D0%B8%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D0%BE%D0%B2)

    在数据库中，这是以不同的方式实现的。最平庸的一种是在城市表中多创建一个字段——“更高级别的对象”（parent_id），并使用该字段来标记哪个城市嵌套在哪个更大的对象中。

    Россия
  Тверская область
    Тверь
    Кашинский район
      город Кашин
  Башкортостан
    Уфа
    Куюргазинский район
      город Кумертау

    等等

    通过 ip 识别特定城市后，只需检查它的横幅。如果它是空的，请检查位于更高（更一般情况），越来越高的城市。直到你到达最顶层的节点。一旦找到要展示的东西，就展示它。

    • 3

相关问题