因特网上的数据高速缓冲存储器

摘要

本发明涉及在网络内处理对于数据信息的查询的方法。在网络内发生作用的是一个高速缓冲存储器,它包括多个节点和其中发现数据信息在给定的时间期间是可以得到的以便在从服务器(3)中取出该数据信息后,满足来自不同用户的查询。该高速缓冲存储器节点形成一个分层的节点树结构。这个树结构包括多个目标节点(2a1,2a2,…,2a5),多个目录节点(2b1,2b2,2b3),和一个根节点(2c)。目标节点(2a1,2a2,…,2a5)位于该树结构的最远处,而根节点(2c)构成了该树结构的根,并且目标节点和根节点之间的任意中间层由目录节点(2b1,2b2,2b3)组成。所有的数据信息存储在目标节点(2a1,2a2,…,2a5)内。各个目录节点(2b1,2b2,2b3)和根节点(2c)包括一个目录,它包括在位于该树结构中该节点下面的目标节点内存储的所有数据信息,并且在目标节点中存储了各种数据信息。当需要通过第一目标节点(2a3)发送由用户(1b)请求的数据信息时,命令具有该请求的数据信息的目标节点(2a2)发送这个信息给第一目标节点(2a3)。

主权项

1.一种处理关于网络中数据信息的查询的方法，该网络包括请求 提供所述数据信息的多个用户，提供所述数据信息的多个服务器，和 在所述服务器和用户之间至少一个有效的高速缓冲存储器，包括最新 使用的数据信息，和其中所述高速缓冲存储器包括多个节点，其中方 法 a)用户从所述多个节点的第一节点请求有关的数据信息； 当所述数据信息在所述第一节点内可以得到时，发送该请求的数 据信息给用户； b)当请求的数据信息在所述第一节点内可以得到时，所述数据信 息发送给所述用户； c)当所述数据信息在所述第一节点内不可以得到时，所述第一节 点从属于所述高速缓冲存储器的所述节点请求所述数据信息； d)当执行情况c)和数据信息在该高速缓冲存储器内可以得到时 发送该数据信息给所述用户； e)当执行情况c)时和当数据信息在该高速缓冲存储器内不可以 得到时，从所述服务器取出该数据信息和发送给所述高速缓冲存储 器，此后发送所述数据信息给所述用户； 其中从所述服务器取出后，所述数据信息存储在所述高速缓冲存 储器一个给定的时间期间以便对于来自另外用户的请求和查询可以得 到，其中属于该高速缓冲存储器的节点形成一个分层的节点树结构， 这个树结构包括多个所谓的目标节点，多个所谓的目录节点，和一个所 谓的根节点，其中所说的目标节点位于所述树结构的最远处，其中所 述根节点形成所述树结构的根，其中目标节点和所述根节点之间的可 能的中间层由目录节点组成，其中存储在所述树结构中的数据信息单 独存储在所述目标节点中，其中各个目录节点包括一个目录，它复盖 在位于所述树结构中所述目录节点下面的目标节点中存储的所有数据 信息，和其中储存目标节点各数据信息，其中所述根节点包括存储在 所述树结构中的所有数据信息的目录和其中存储目标节点中各数据信 息，此处公开数据信息是可以得到的和所述信息在哪可以得到的信息 被指定为元信息，其中信息查询过程其特征在于 f)用户从所述多个目标节点中的第一目标节点请求有关的数 据信息； g)当所述数据信息在所述第一目标节点中可得到时，该数据信 息发送给所述用户； h)当所述数据信息在所述第一目标节点中不可以得到时，所述 第一目标节点从直接在所述树结构中的所述第一目标节点上面的第一 目录节点请求所述数据信息； i)当步骤h)执行时和所述的数据信息在位于所述树结构中所 述第一目录节点的下面的第二目标节点中可以得到时，其中属于所述 第一目录节点的目录包括指向所述数据信息可以得到的目标节点的数 据，所述第一目录节点直接地或通过可能的中间目录节点命令所述第 二目标节点，发送所述数据信息给所述第一目标节点，此后所述数据 信息发送给所述用户； j)当步骤h)执行时和当所述的数据信息在第三目标节点中可 以得到时，该第三目标节点在所述树结构中第二目录节点的下面，与 所述第一目录节点分开，其中属于所述第二目录节点的所述目录包括 所述数据信息可以得到的目标节点的数据，所述第一目录节点从直接 位于所述树结构中的所述第一目录节点上面的另一个节点请求所述数 据信息。 k)当步骤j)执行时，和当所述另一个节点由位于所述树结构 中所述第二目录节点上面的第三目录节点组成时，所述第三目录节点 直接或通过可能的中间目录节点命令所述第二目标节点发送该数据信 息给所述第一目标节点，然后所述数据信息发送给所述用户； l)当步骤j)执行时和当所述的另外节点由所述根节点组成 时，该根节点直接或通过可能的中间目录节点命令所述第二目标节点 发送所述数据信息给所述第一目标节点，然后所述数据信息发送给用 户；和 m)当所述数据信息在该树结构中不可以得到时，该数据信息由 所述第一目标节点从所述服务器取出，此后所述数据信息发送给所述 用户。