[发明专利]无状态应用中以接近恒定的时间浏览和随机访问大型层次结构的能力

权利要求书

1.一种或多种存储指令的非暂时性计算机可读介质，所述指令当由一个或多个硬件处理器执行时，使得：

在显示窗口中，显示节点的分层树的第一部分中的节点的第一子集，节点的所述分层树在远程机器上；

接收对显示节点的所述分层树中的目标节点的请求，在接收到所述请求时所述目标节点没有被显示；

分析节点的所述分层树，以确定所述目标节点与节点的所述分层树中的一个或多个其他节点之间的关系；

基于所述关系和与所述显示窗口对应的配置，确定(a)在显示所述目标节点时，在所述显示窗口中将显示所述分层树的第二部分，所述第二部分包括所述目标节点和节点的所述分层树中的节点的第二子集以及(b)在显示所述目标节点时，在所述显示窗口中将不显示所述分层树的第三部分，所述第三部分包括节点的所述分层树中的节点的第三子集；

响应于确定在显示所述目标节点时在所述显示窗口中将显示所述第二部分，并且在显示所述目标节点时将不显示所述第三部分：

从所述远程机器获取节点的所述分层树的所述第二部分中包括的所述目标节点和节点的所述第二子集，而不获取节点的所述分层树的所述第三部分中包括的节点的所述第三子集；以及

同时显示节点的所述分层树的所述第二部分中的所述目标节点和节点的所述第二子集，而不显示节点的所述分层树的所述第三部分中的节点的所述第三子集。

2.如权利要求1所述的介质，其中，所述指令还使得：

获取所述目标节点的一个或多个祖先节点，其中所述一个或多个祖先节点尚未从所述远程机器获取，并且未与节点的所述分层树的所述第二部分中的所述目标节点一起显示。

3.如权利要求1所述的介质，其中，所述指令还使得：

维护高速缓存的节点的第二层次结构，其中高速缓存的节点的所述第二层次结构中的每个高速缓存的节点对应于所述远程机器上的节点的所述分层树中的节点，并且所述远程机器上的节点的所述分层树包含未在高速缓存的节点的所述第二层次结构中表示的节点；

在高速缓存的节点的所述第二层次结构中，对从所述远程机器获取的所述一个或多个节点中的特定节点进行高速缓存；以及

响应于确定所述特定节点是具有未在高速缓存的节点的所述第二层次结构中高速缓存的子节点的内部节点，与所述特定节点相关联地创建占位符，所述占位符指示所述子节点从高速缓存的节点的所述第二层次结构中缺失。

4.如权利要求3所述的介质，其中：

所述特定节点具有子节点的有序序列，并且在子节点的所述有序序列中连续的多个子节点不被高速缓存，以及

与所述特定节点相关联地创建的所述占位符指示子节点的所述有序序列中的所述多个连续子节点从高速缓存的节点的所述第二层次结构中缺失。

5.如权利要求3所述的介质，其中对从所述远程机器获取的所述一个或多个节点中的所述特定节点进行高速缓存还包括：

将所述特定节点的展开状态指示符的值设置为默认值，其中：

指示所述特定节点的状态为展开的值使得所述特定节点的子节点与所述特定节点连续地被显示；以及

指示所述特定节点的状态为折叠的值使得显示所述特定节点而不显示所述特定节点的子节点。

6.如权利要求3所述的介质，其中，所述指令还使得：

接收展开节点的所述分层树中的所有节点的请求；

响应于接收到展开节点的所述分层树中的所有节点的所述请求，设置全局展开状态指示符的值，以指示表示节点的所述分层树中的节点的所有节点都将被显示为展开的；

在接收到所述请求时，确定显示节点正在被显示并且所述显示节点的子节点没有正在被显示；

获取从高速缓存中缺失的所述显示节点的一个或多个子节点，而不获取没有正在被显示的其他节点的子节点；

改变所显示的节点列表以包括所述特定节点的所述子节点的一部分；以及

将所获取的一个或多个子节点添加到高速缓存的节点的所述第二层次结构。