摘要：前言层次型数据在数据库中的存储已经是老生常谈，常见的：邻接表改进前序遍历树下面我将简要介绍这两种方法的思路并附上代码，然后会探讨两种方法的优劣，以及背后原因，最后提出一种折衷的办法：改进邻接表。方法一：邻接表假设我们需要在数据库中存储如下的结构（图片来自：参考1）那么使用邻接表将会在数据库中这么存放数据：（图片来自：参考1）表结构很简单明了，值得一提的是实际项目中parent一般是写id号的，这里只是为了可读性。那么我们从数据库中恢复树状结构只要使用递归的方法，代码如下 1 #coding=utf-8 2 3 import sqlite3 as lite 4 import time 5 6.. 阅读全文