PHP无限树状类

<?php 

/*
 * @树形分类类
 * 
 */
class Tree
{ 
	private $data = array(); 
	private $child = array(-1=>array()); 
	private $layer = array(-1=>-1); 
	private $parent = array(); 

	function Tree ($value) 
	{ 
		$this->setNode(0, -1, $value); 
	}

	function setNode ($id, $parent, $value) 
	{ 
		$parent = $parent?$parent:0; 
		$this->data[$id] = $value; 
		$this->child[$id] = array(); 
		$this->child[$parent][] = $id; 
		$this->parent[$id] = $parent; 

		if (!isset($this->layer[$parent])) 
		{ 
			$this->layer[$id] = 0; 
		} 
		else 
		{ 
			$this->layer[$id] = $this->layer[$parent] + 1; 
		} 
	} // end func 

	function getList (&$tree, $root= 0) 
	{ 
		foreach ($this->child[$root] as $key=>$id) 
		{ 
			$tree[] = $id; 

			if ($this->child[$id]) $this->getList($tree, $id); 
		} 
	} // end func 

	function getValue ($id) 
	{
		if ($id != '')
		{
			return $this->data[$id];
		}
	} // end func 

	function getLayer ($id, $space = false) 
	{
		if ($id != '')
		{
			return $space?str_repeat($space, $this->layer[$id]):$this->layer[$id];
		}
	} // end func 

	function getParent ($id) 
	{ 
		return $this->parent[$id]; 
	} // end func 

	function getParents ($id) 
	{ 
		while ($this->parent[$id] != -1) 
		{ 
		$id = $parent[$this->layer[$id]] = $this->parent[$id]; 
		} 
		ksort($parent); 
		reset($parent); 
		return $parent; 
	} // end func 

	function getChild ($id) 
	{ 
		return $this->child[$id]; 
	} // end func 

	function getChilds ($id = 0) 
	{ 
		$child = array($id); 
		$this->getList($child, $id); 
		return $child; 
	} // end func 
} // end class 


/*$Tree = new treeModel('根目录'); 

$Tree->setNode(1, 0, '目录1'); 
$Tree->setNode(2, 0, '目录2'); 
$Tree->setNode(3, 0, '目录3'); 
$Tree->setNode(4, 3, '目录3.1'); 
$Tree->setNode(5, 3, '目录3.2'); 
$Tree->setNode(6, 3, '目录3.3'); 
$Tree->setNode(7, 2, '目录2.1'); 
$Tree->setNode(8, 2, '目录2.2'); 
$Tree->setNode(9, 2, '目录2.3'); 
$Tree->setNode(10, 6, '目录3.3.1'); 
$Tree->setNode(11, 6, '目录3.3.2'); 
$Tree->setNode(12, 6, '目录3.3.3'); 

//getChilds(指定目录ID); 
//取得指定目录下级目录.如果没有指定目录就由根目录开始 
$category = $Tree->getChilds(); 

//遍历输出 
foreach ($category as $key=>$id) 
{ 
	echo $Tree->getLayer($id, '        ').$Tree->getValue($id)."<br>\n"; 
} */

?> 



  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我会尽力回答你的问题。针对你的问题,我可以告诉你如何使用Hibernate实现树形结构无限级分。 首先,你需要在实体中定义一个父级ID属性,用于表示该节点的父级节点。例如: ``` @Entity @Table(name = "category") public class Category { @Id @GeneratedValue(strategy = GenerationType.IDENTITY) private Long id; @Column(name = "name") private String name; @Column(name = "parent_id") private Long parentId; // getter and setter methods } ``` 然后,你可以使用Hibernate的注解来表示该实体是一个树形结构: ``` @Entity @Table(name = "category") @Tree( rootVal = "0", id = "id", parentId = "parentId", useCache = true, cacheRegion = "treeCache" ) public class Category { // ... } ``` 在上面的代码中,我们使用`@Tree`注解来定义该实体是一个树形结构。其中,`rootVal`属性表示根节点的父级ID,`id`属性表示节点ID,`parentId`属性表示父级节点ID,`useCache`属性表示是否启用缓存,`cacheRegion`属性表示缓存区域的名称。 接下来,你可以使用Hibernate提供的API来操作树形结构。例如,你可以使用`Session.getTreeBuilder()`方法来获取一个树形结构构建器,然后使用`buildTree()`方法来构建一棵树: ``` Session session = HibernateUtil.getSessionFactory().openSession(); Transaction tx = session.beginTransaction(); TreeBuilder<Category> builder = session.getTreeBuilder(Category.class); List<Category> categories = session.createQuery("FROM Category WHERE parentId = 0").list(); Category root = builder.buildTree(categories); tx.commit(); session.close(); ``` 在上面的代码中,我们首先获取了一个Hibernate的Session对象,然后开启了一个事务。接着,我们使用`Session.getTreeBuilder()`方法获取了一个树形结构构建器,并使用`buildTree()`方法构建了一棵树。 最后,我们提交了事务,并关闭了Session对象。 总的来说,使用Hibernate实现树形结构无限级分并不复杂,只需要在实体中定义一个父级ID属性,并使用Hibernate提供的注解和API来操作树形结构即可。需要注意的是,由于树形结构很容易产生循环引用,因此在保存和更新节点时需要特别注意,避免出现死循环。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值