树结构基于来自数据库的数据+更快的树操作

时间:2011-05-16 11:00:20

标签: java json java-ee tree gson

我想在我的网站上有一个'n'级别树,它基于数据库中的数据。我已经在我的java数据结构上思考了。但是我担心在尝试从我的java数据结构中渲染我的细节时,我可能会失去一些客户端性能(带有父项的通用树元素,子列表)。

现在正在验证2个选项:

  • 使用纯JSP标记/ Javascript或Ajax
  • 尝试并呈现我的java数据结构
  • 从我的数据结构中准备一个JSON,并在我的客户端使用JSON。暂停使用GSON进行序列化和反序列化,不知道这是否是开销。因为我经常不得不根据过滤器/搜索等刷新我的树

我需要支持的树操作是:

  1. 遍历 - 一次可以扩展多个分支,我的树(更多图表)可以在不同级别重复相同的分支
  2. 我需要显示计数,并且计数可以根据应用的某些过滤器更改(例如价格<20)
  3. 处理此问题的最佳方法是什么。

1 个答案:

答案 0 :(得分:2)

你的树有多大?成千上万的元素?如果节点数是&lt; 1000,性能不是问题。

大多数时候,这个数字将是<10,因为使用AJAX,你可以单独推送树的每个分支,所以只有最大的分支计数 - 有点。假设最大的分支是1000,但是平均分支有10个节点。在这种情况下,您可以忽略性能。

您应该做什么:选择适当的JavaScript框架为您构建树。不要自己尝试。有微妙的浏览器错误和差异会让你疯狂。相反,尝试类似jQuery Treeview plugin

的内容