使用递归数组生成一个树,该数组组合来自两个表的数据

时间:2011-01-19 14:52:28

标签: php mysql

我必须从PHP中的两个MySQL表生成一个树,然后用HTML打印它。我的主要问题是我有两张表来获取数据。一个表格是页面和其他翻译,因为我在网站上有3种语言,所有翻译都保留在翻译表格中。

这些表的架构是:

网页

id INT
id_user INT
id_parent INT
order INT
template INT
image VARCHAR
flag_active INT
flag_extra INT
edited INT
created INT

翻译

id INT
id_user INT
locale VARCHAR
module VARCHAR
pk INT
label VARCHAR
value TEXT
edited INT

当我添加页面时,页面的值title, slug and text(不在架构上,因为取决于区域设置)到翻译中:

INSERT INTO pages (id_user, template, image, flag_active, flag_extra, edited, created)
VALUES (1, 0, 'test.jpg', 1, 1, 12345, 12345)

<!-- the pages.id is 4, for example, for next insert: -->

INSERT INTO translations (id_user, locale, module, pk, label, value, edited)
VALUES (1, 'en', 'pages', 4, 'title', 'This is the title in English', 12345)

INSERT INTO translations (id_user, locale, module, pk, label, value, edited)
VALUES (1, 'en', 'pages', 4, 'slug', 'this-is-the-title-in-english', 12345)

INSERT INTO translations (id_user, locale, module, pk, label, value, edited)
VALUES (1, 'en', 'pages', 4, 'text', 'This is the text in English', 12345)

INSERT INTO translations (id_user, locale, module, pk, label, value, edited)
VALUES (1, 'es', 'pages', 4, 'title', 'Este es el titulo en Español', 12345)

INSERT INTO translations (id_user, locale, module, pk, label, value, edited)
VALUES (1, 'es', 'pages', 4, 'slug', 'este-es-el-titulo-en-espanol', 12345)

INSERT INTO translations (id_user, locale, module, pk, label, value, edited)
VALUES (1, 'es', 'pages', 4, 'text', 'Este es el contenido en Español', 12345)

然后,当我要访问某种语言的页面时,首先我在PHP pages中选择页面,然后在translations中查找:WHERE module='pages' AND pk='4' AND locale='en'并且我从页面和翻译的文本值中获取了所需的所有信息。

我已经解释了它的翻译系统是如何工作的。现在我在后端(和前端)遇到了问题,因为我需要用一种语言从这些页面构建一个树。我的想法是抛出一个递归数组,但我不知道如何合并数据,因为我认为这将是一个PHP的东西,而不是一个MySQL。

我没有构建树函数,我认为我需要树函数,因为:

  1. 我需要从MySQL查询生成和数组,结合页面数据和翻译。
  2. 我需要使用嵌套树在HTML中生成<ol />列表。
  3. 对于第一个第一个树数组,MySQL一个,我需要为每个条目创建一个MySQL ?或者这可以只用一个MySQL查询来完成?代码示例,未经过直接测试和编写:

    function mysql_tree($parent_id = 0)
    {
        $return = array();
    
        $query = "SELECT * FROM pages WHERE id_parent=$parent_id";
    
        $result = mysql_query($query);
    
        if(mysql_num_rows($result) != 0)
        {
            $i = 0;
    
            while($row = mysql_fetch_array($result))
            {
                $return[$i] = array(
                    'id' => $row["id"];
                    //etc
                );
    
                // Time to merge the data for each page from translations????
    
                $return[$i]["childs"] = mysql_tree($row["id"]);
    
                $i++;
            }
        }
    
        return $return;
    }
    

    对于第二个树函数,我认为类似于MySQL的东西?

    提前谢谢!

    UPDATE: Vincent请求的嵌套列表示例

    Array(
        [0] => Array(
            [id] => 4
            [id_user] => 1
            [id_parent] => 0
            [order] => 0
            [template] => 1
            [image] => NULL
            [flag_active] => 1
            [flag_extra] => 0
            [edited] => 12345
            [created] => 12345
            [title] => This is the title in English
            [slug] => this-is-the-slug-in-english
            [childs] => Array(
                [0] => Array(
                    [id] => 5
                    [id_user] => 1
                    [id_parent] => 4
                    [order] => 0
                    [template] => 1
                    [image] => NULL
                    [flag_active] => 1
                    [flag_extra] => 0
                    [edited] => 12345
                    [created] => 12345
                    [title] => This is the title in English 2
                    [slug] => this-is-the-slug-in-english-2
                    [childs] => NULL
                )
            )
        )
    )
    

    HTML树:

    <ol>
        <li class="id_4"><a href="/pages/this-is-the-slug-in-english">This is the title in English</a>
            <ol>
                <li class="id_5"><a href="/pages/this-is-the-slug-in-english-2">This is the title in English 2</a></li>
            </ol>
        </li>
    </ol>
    

2 个答案:

答案 0 :(得分:1)

我终于通过使用所需的MySQL查询解决了这个问题。我发布代码因为对其他用户有用。我正在使用CodeIgniter,但它可以使用普通的mysql_query()。

PS:请注意,我使用的是西班牙名字,顺便说一句,这很容易理解。

public function tree($id_padre = 0, $locale = null)
{
    $return = array();

    if(false == is_numeric($id_padre))
        return $return;

    if(null == $locale)
        return $return;

    $query = $this->db->where("id_padre", $id_padre)->get("paginas");

    if($query->num_rows() > 0)
    {
        $i = 0;

        foreach($query->result_array() as $row)
        {
            $translation = (array) $this->get($row["id"], $locale); // This returns the "title", "slug" and "text" from the translations tables

            $data["id"] = $row["id"];
            $data["id_padre"] = $row["id_padre"];
            $data["orden"] = $row["orden"];

            $data = array_merge($data, $translation);

            $data["childs"] = $this->tree($row["id"], $locale);

            $return[$i] = $data;

            unset($data);

            $i++;
        }

        return $return;

    }
    else {
        return NULL;
    }
}

HTML树:

function backend_tree($array = null, $class = null)
{
    if(null == $array)
        return false;

    $return = '<ol';

    if(null != $class)
        $return .= ' class="'.$class.'"';

    $return .= '>';

    foreach($array as $item)
    {
        $return .= '<li id="id-'.$item["id"].'"><div>'.$item["titulo"];
        $return .= '<div class="edit">'.anchor("/admin/carta/edit/".$item["id"], " ", array("class" => "sortableEdit")).' '.anchor("/admin/carta/delete/".$item["id"], " ", array("class" => "sortableDelete")).'</div>';
        $return .= '</div>';
        $return .= backend_tree($item["childs"]);
        $return .= '</li>';
    }

    $return .= '</ol>';

    return $return;
}

答案 1 :(得分:0)

减少查询 - 意味着加入:-)

想法 - 用语言加入它 - 所以你每页得到3行,并将其处理成相关的数组:-)(例如$ result [$ row [“id”]] ['title'] = $ row [ 'title'];)