我正在开发一个需要在 HTML 中输出完美二叉树的 CI 项目。树中的每个节点都与表中的一条记录相关。该表目前有超过 1000 万行，我将需要输出深度至少为 9 的树，因此如果没有以最佳方式构建，事情可能会很快变慢。
使用 CI 的 MVC 范式，组织这些数据的最佳方式是什么？有了这么大的表，我不想过多地访问数据库，并且构建这样的树会很快变得昂贵（# cells = 2^(depth+1)-1）。
到目前为止，我已经构建了控制器来处理请求（简单的部分）和一个库来通过递归地访问数据库并为每个节点创建一个对象来处理/构建树结构。我有点纠结于如何组织其余部分。我应该从视图/帮助器中处理树遍历和 HTML 输出吗？如果我们这样做，我知道人们试图避免的视图中会有一大堆逻辑。同样，我知道从库中输出任何 HTML 都被看不起，但鉴于这种结构，从那里处理所有递归/输出似乎是合乎逻辑的。
任何建议都会非常有帮助，并在此先感谢！