摘要:
无限分类是我们开发中非常常见的应用,像论坛的的版块,CMS的类别,应用的地方特别多。我们最常见最简单的方法就是在MySql里ID ,parentID,name。其优点是简单,结构简单;缺点是效率不高,因为每一次递归都要查询数据库,几百条数据时就不是很快了!存储树是一种常见的问题,多种解决方案。主要有两种方法:邻接表的模型,并修改树前序遍历算法。我们将探讨这两种方法的节能等级的数据。我会使用树从一个虚构的网上食品商店作为一个例子。这食品商店组织其食品类,通过颜色和类型。这棵树看起来像这样:下面我们将用另外一种方法,这就是预排序遍历树算法(modifiedpreordertreetraversal 阅读全文
posted @ 2013-01-03 01:58
咖啡大侠
阅读(5179)
评论(0)
推荐(0)
浙公网安备 33010602011771号