浅谈Django中的mptt

最新推荐文章于 2024-04-27 18:31:35 发布

SuPhoebe

最新推荐文章于 2024-04-27 18:31:35 发布

阅读量6.9k

点赞数

分类专栏： Python & Django开发计算机科学与技术专业知识笔记文章标签： django 数据库

本文链接：https://blog.csdn.net/u013007900/article/details/78093563

版权

本文深入探讨了在Django中使用mptt处理树形数据结构。首先介绍了邻接列表模型（ADJACENCY LIST MODEL）及其优缺点，然后详细阐述了修改过的前序遍历算法，包括获取树、节点路径、子孙计数等操作。接着，文章介绍了mptt库，展示了如何在Django中使用mptt简化树形数据的管理和展示，包括unordered_list和自定义模板的使用。最后，提到了mptt在权限管理等复杂应用场景中的潜力。

摘要由CSDN通过智能技术生成

层级结构

层级结构，也叫树形结构。在实际应用中，你经常需要保存层级结构到数据库中。比如说：你的网站上的目录。不过，除非使用类XML的数据库，通用的关系数据库很难做到这点。

对于树形数据的存储有很多种方案。主要的方法有两种：邻接表模型，以及修改过的前序遍历算法。因为mptt使用的是修改过的前序遍历算法，而此算法又是从邻接表改进得来的，所以本文先要说这两块。

本文以食品商店为例，通过类别、颜色以及种类来对其食品进行分类。

邻接列表模型(ADJACENCY LIST MODEL)

邻接列表模型的实现很优雅，只需要一个简单的递归。

在我们的食品店中，邻接列表的表格如下：

通过邻接表模型存储法中，我们可以看到Pear，它的父节点是Green，而Green的父节点又是Fruit，以此类推。而根节点是没有父节点的。这里为了方便观看，parent字段使用的字符串，实际应用中只要使用每个节点的ID即可。

现在已经在数据库中插入完毕数据，接下来开始先显示这棵树。

打印

public static void displayTree(int parentId, int level) 
    throws SQLException {
    setUp();
    ResultSet result = dbc.query(
        "SELECT ID, title FROM `adjacency_list` WHERE parentid="
        + parentId);
    while(result.next())
    {
        System.out.println(repeatStr("  ", level) 
            + result.getString("title"));
        displayTree(result.getInt("ID"), level+1);
    }
}

打印结果如下

Food
  Fruit
    Red
      Cherry
    Yellow
      Banana
  Meat
    Beef
    Pork

注意如果你只想看一个子树，你可以告诉函数从另一个节点开始。例如，要显示“Fruit”子树，你只要displayTree(2,0)

节点的路径

利用类似的函数，我们也可以通过节点的ID来查询它的路径。

例如，“Cherry”的路径是“Food”>“Fruit”>“Red”。要获得这个路径，我们的函数要获得这个路径，这个函数必须从最深的层次开始：“Cheery”。然后查找这个节点的父节点，并添加到路径中。在我们的例子中，这个父节点是“Red”。如果我们知道“Red”是“Cherry”的父节点。

public static List<String> getPath(int id)
    throws SQLException {
    List<String> paths = new ArrayList<String>();
    setUp();
    ResultSet result = dbc.query(
        "SELECT parentid, title FROM `adjacency_list` WHERE ID="
        + id);
    result.next();
    int parentid = result.getInt("parentid");
    if(parentid != 0)
        paths.addAll(getPath(parentid));
    paths.add(result.getString("title"));
    return paths;
}