半棵树找根

表结构

id	pid	name
5	2	节点5
6	5	节点6
7	5	节点7
8	7	节点8
9	6	节点9
10	8	节点10

这个表结构 表现了树形菜单的一个根节点下的树形结构,项目需求获取这个树形菜单的根节点

public List<Object> getTreeMenuRoot(){
	//1.获取菜单所有id
	List<Long> longs = objectMapper.selectIds();
	List<Object> objs = objectMapper.selectList();
	List<Object> rootObjects = new ArrayList();
	for(Object obj : objs){
		if(longs.indexOf(obj.getPid())==-1){
			rootObjects.add(obj);
		}
	}
	return rootObjects
}

//selectIds
select id from table;
//selectList
select * from table;