树形结构数据的查询怎么优化

下面以关系数据库系统Informix为例，介绍改善用户查询计划的方法。 1．合理使用索引 索引是数据库中重要的数据结构，它的根本目的就是为了提高查询效率。现在大多数的数据库产品都采用IBM最先提出的ISAM索引结构。

分类树的优化生长依据

1)优化的目标函数是使用最少的分拆方式。 (2)分类时,可以根据分拆后的数据点个数进行优化:每次分类出来的点都比上一次多若有大于或等于某个值的点则合并成一个,没有则继续分下去当分到无法再分为止。 (3)选择合适的分拆方式时,常会从两方面考虑:一是保证效果不变,即使分拆方式对效率产生影响也在允许范围内二是保持数据结构简单清晰,尽量避免使用复杂的分拆方式,减小算法的计算量。 (4)在确定分拆方式时,常通过评价分拆方案的效率来判断该方法是否满足要求

js本身执行效率很高，你如果不信自己尝试生成一万个元素在页面用时多久看看，除非是你的数据是基于后端给的

个人建议做一套数据持久层，或者直接给个JSON文件放本地（假设你的树形结构不变）

可以从持久层和网络静态文件等开始优化

---