如何提高树的加载效率

Z3000 2003-10-16 09:20:57

我做了一个树,从数据库中读了三次数据集,用了三次循环,生成了一个三层的树.但数据太多,加载需要10秒.我想提高效率不知有何方法.

多谢帮助

...全文

38 2 打赏收藏转发到动态举报

写回复

用AI写文章

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

xiangding 2003-10-16

打赏
举报

对，一层一层加载，初使化时只加载第一层，
当选择第一层的一个时，首选看第二层是否加载，如加载了就不要再加了，如没加载就把第二层的加上来就是了。就这样

CeleronII 2003-10-16

打赏
举报

解决的方法，就是一层一层的加载。首先加载完毕第一层，然后第二、三层不要被加载。然后在需要展开第二层的同时，再加载第二层，以次类推，可以提高效率

使用dtree控件的朋友可能都遇到过当数据很多时，树的加载极其缓慢。当我查看了dtree的代码之后，发现其中使用了层次非常恐怖的递归算法。因此我换了一种算法，并添加了页面动态加载的控制（不是Ajax）。从某种意义上说，极大的提高了效率。启用动态加载的方法是dtree.config.stepDepth = N;N为自然数，表示每次加载的层级。您可能对我的另外一个树形控件也感兴趣：http://download.csdn.net/source/316897声明:dtree控件的版权为destroydrop的Geir所有。

同步异步的区别同步和异步关注的是消息通信机制(synchronous communication/ asynchronous communication)。同步就是指一个进程在执行某个请求的时候，若该请求需要一段时间才能返回信息，那么这个进程将会一直等待下去，直到收到返回信息才继续执行下去。异步是指进程不需要一直等下去，而是继续执行下面的操作，不管其他进程的状态。当有消息返回时系统会通知进程进行处理，这样可以提高执行的效率。很多下馆子吃饭的例子很经典。同步就是一群人去饭...

在嵌入式Linux下，设备树（device tree）用来描述硬件平台的各种资源，Linux内核在启动过程中，会解析设备树，获取各种硬件资源来初始化硬件。设备树的overlay功能是指可以在系统运行期间动态修改设备树。一般情况下，如上图所示，设备树经过DTC编译器编译为二进制的hello.dtb文件，加载到内存，随Linux内核一起启动后，一般就无法更改了。如果我们想修改设备树，需要修改hello.dts文件文件，重新编译成二进制文件：hello.dtb，然后重新启动内核，重新解析。有了设备树的overlay功能，省去了设备树的重新编译和内核重启，我们可以直接编写一个设备树插件：overlay.dts，编译成overlay.dtbo后，直接给设备树“打补丁”，在运行期间就可以动态添加节点、修改节点...设备树的overlay功能，在很多场合都会用得到，会让我们的开发更加方便：外界插拔设备，无法在设备树中预先描述：耳机树莓派 + FPGA开发板基于I2C的温度传感器管脚的重新配置：PIN multiplexing修改bootcmd、分区...设备树的overlay功能，目前还没有加入到内核mainline（linux-5.10.x），但目前有些开发板和配套的BSP已经支持了，支持在系统运行期间动态修改设备树文件。如果你手头的开发板或内核平台还没有支持device tree overlay，可以学习本期课程，学习内核中设备树overlay的实现原理，如何给内核打补丁，使内核支持设备树的overlay功能。有了本期课程的学习基础，明白了设备树overlay的实现原理和运行机制，你就可以尝试在自己的开发板平台上实现这个功能了。本期课程的主要内容如下：在开发板上如何实现设备树的overlay功能Configfs文件系统的配置与挂载Configfs编程接口如何编写设备树 overlay插件设备树 overlay的编译和运行设备树overlay运行机制分析本期课程适合哪些人学习：嵌入式驱动工程师嵌入式BSP工程师嵌入式软件工程师想从事嵌入式开发的同学全网首家讲解设备树overlay的视频教程。

参考 ZTree 加载大数据量。 1、一次性加载大数据量加载说明 1)、zTree v3.x 针对大数据量一次性加载进行了更深入的优化，实现了延迟加载功能，即不展开的节点不创建子节点的 DOM。 2)、对于每级节点最多一百左右，但总节点数几千甚至几万，且不是全部展开的数据，一次性加载的效果最明显，速度非常快。 3)、对于某一级节点数就多达几千的情况延迟加载

对于每一个程序员来说，程序的运行效率都是一个值得重视，并为之付出努力的问题。但是程序性能的优化也是一门复杂的学问，需要很多的知识，然而并不是每个程序员都具备这样的知识，而且论述如何优化程序提高程序运行效率的书籍也很少。但是这并不等于我们可以忽略程序的运行效率，下面就介绍一下本人积累的一些简单实用的提高程序运行效率的方法，希望对大家有所帮助。注：以C/C++程序为例一、尽量变

Delphi

5,386

社区成员

262,729

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章