带有子菜单的渲染菜单性能严重下降

Question

每当我渲染菜单项时，对于从数据库中找到的每个菜单项，我都会使用它来检查其子菜单。

我的控制器渲染菜单项和递归函数来检测其子菜单如下

public function renderAction()
{
    $menu = $this -> _request -> getParam('menu');
    $itemArray = $this -> getSubItems($menu);
    $container = new Zend_Navigation($itemArray);
    $this -> view -> navigation() -> setContainer($container);          
}

private function getSubItems($menu, $parent = 0) {
    $mapperMenuItem = new Apanel_Model_Mapper_MenuItem();
    $menuItems = $mapperMenuItem -> getItemsByMenu($menu, $parent);
    if(count($menuItems) > 0) {
        $itemArray = array();
        foreach($menuItems as $item) {
            $label = $item -> label;
            $uri = $this -> getSubItemUrl($item);               
            $subItems = $this -> getSubItems($menu, $item -> id);           
            if(count($subItems)) {              
                $tArray['pages'] = $subItems;
            }
            $tArray['label'] = $label;
            $tArray['uri'] = $uri;
            $itemArray[] = $tArray;
            unset($tArray);
        }
        if(count($itemArray)) {
            return $itemArray; 
        } else {
            return null;
        }       
    } else {
        return null;
    }       
}

   private function getSubItemUrl($item) {

        if(!empty($item -> link)) {
            $uri = $item -> link;                       
        } else {
            $pageMapper = new Apanel_Model_Mapper_Page();

            $details = $pageMapper -> getPageDetails($item -> page_id);             
            $pageClass = "CMS_Content_Item_".ucwords($details['namespace']);
            $page = new $pageClass($item -> page_id);
            $title = str_replace(" ", "-", strtolower($details['name']));
            $uri = $this -> view -> url(array(
                "namespace" => $details['namespace'],
                "title"     => $title
            ),'page-view');
        }
        return $uri;            
    }

，MenuItem Mapper 中的函数 getItemsByMenu

public function getItemsByMenu($menuId, $parent = 0)    {
    $select = $this -> getDbTable() -> select();        
    $select -> where("menu_id = ?", $menuId)
            -> where("parent = ?", $parent)
            -> order("position");
    $items = $this -> getDbTable() -> fetchAll($select);
    if($items -> count() > 0) {
        return $items;
    } else {
        return null;
    }
}

我在我的应用程序中渲染了大约 4 种不同类型的菜单，我注意到执行中性能显着下降。我经常遇到执行超时，使用菜单的渲染时间之间的差异约为 35 秒，而没有菜单的渲染时间约为 22 秒。这一切都在本地主机中。我的递归有什么缺陷吗？我可以采取什么措施来提高代码的性能？

Answer 1

我看不到任何可以解释 35 秒执行时间的内容，除非菜单表中有 100,000 个项目，而且根本没有索引。建议：

1. （这是三个字段的一个索引，字段按该顺序排列。

2. 我假设 getPageDetails code>正在做另一个数据库理想情况下，您希望在加载菜单项时加载这些详细信息（通过加入页面表），这样您就可以将页面数据数组传递给 getPageDetails 而不必这样做对每个项目执行额外的查询。

如果这没有带来任何神奇的改进，请尝试启用数据库分析器，以便您可以查看是否是数据库查询的数量或速度造成的。的问题。

Answer 2

这里明显的问题是从数据库获取菜单的方式。

如果您为每个菜单项发出一个获取其子菜单的请求，那么您很快就会收到大量请求。一个简单的解决方案是实施缓存，但您可以首先尝试改进查询菜单的方式。

映射树的一个很好的替代方法是使用物化路径，而不是引用父项。这意味着您在字段中存储一个字符串，其中包含当前项目的路径（以逗号分隔）。真正的好处是，您可以在路径字段上使用正则表达式仅在一个请求中获得一整棵树：

//get the whole tree of menu 1
SELECT * FROM menuitems WHERE path REGEXP '^1' ORDER BY path;

| ID | Name           | Path   |
| 1  | Hardware       | "1"    |
| 2  | Printers       | "1,1"  |
| 3  | Laser printers | "1,1,1"|
| 4  | Ink printers   | "1,1,2"|
| 5  | Screens        | "1,2"  |
| 6  | Flat Screens   | "1,2,1"|
| 7  | Touch Screens  | "1,2,1"|

然后使用一些代码（例如某些递归函数）构建整个导航。

并考虑缓存这类东西