利用多层高速缓冲存储器存储和检索对象的系统和方法技术方案

提供一种用于提高对象存储和检索的性能的系统和方法。在一个实施例中，本发明专利技术包括在网络变换代理中实现的多层高速缓冲存储系统。代理对从Ｗｅｂ服务器接收到的Ｗｅｂ内容执行变换并将变换后的内容存入高速缓冲存储系统。高速缓冲存储器的最低层存储作为高速缓冲对象的内容，而高层存储对较低层（诸如存储对象的层）的引用作为它们的高速缓冲存储对象。用多个关键字来查找高速缓冲存储器入口。用每一个关键字来查找位于高速缓冲存储器不同层的入口。（*该技术在2023年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术一般涉及电子实体的存储和检索。本专利技术特别涉及用来存储和检索对象的多层高速缓冲存储器的使用，其中各组对象可相互关联，如在网络变换代理上存储多种版本的网络内容。
技术介绍
有多种方法用于存储数据。一种这样的方法是通过使用结合阵列。在结合阵列里，将要存储的对象与一个关键字相关。将对象存在一个特殊的位置，该位置由该相关关键字来识别。当想要检索对象时，只需要查找该关键字，因为该关键字识别该对象的位置。结合阵列有各种各样的实现方式。例如，数据库、文件系统和高速缓冲存储器都是结合阵列。在这里特别对高速缓冲存储器感兴趣。高速缓冲存储器是提供数据的本地存储的结合阵列。这里所用的“本地”有点相对性。在将高速缓冲存储器连接到微处理器以允许它们工作得更快和更有效率的情形下，“本地”可能意味着高速缓冲存储器包括在与微处理器相同的芯片上制造的存储器。然而，在将高速缓冲存储器用于网络代理的情形下，“本地”可能意味着高速缓冲存储器在代理机箱内的磁盘驱动器中实现。高速缓冲存储代理使用与Web页面相关的URL作为各自的关键字存储和检索Web内容。然而，在这种情况下出现的问题之一是可能有大量不同的Web本文档来自技高网...

【技术保护点】
一种用于存储和检索第一类型的对象的系统，包括：多个高速缓冲存储器，其中在每一个高速缓冲存储器的每个入口包括一个关键字和一个对象；其中所述多个高速缓冲存储器包括多个第（ｎ＋１）层高速缓冲存储器，其中在第（ｎ＋１）层高速缓冲存储 器的每一个入口的每个对象包括一个第一类型的对象；以及其中所述多个高速缓冲存储器进一步包括一个第ｎ层高速缓冲存储器，其中在第ｎ层高速缓冲存储器的每个入口的每个对象包括一个对应第（ｎ＋１）层高速缓冲存储器的标识符。

【技术特征摘要】
US 2002-1-18 60/349,344;US 2002-1-18 60/349,424;US1.一种用于存储和检索第一类型的对象的系统，包括多个高速缓冲存储器，其中在每一个高速缓冲存储器的每个入口包括一个关键字和一个对象；其中所述多个高速缓冲存储器包括多个第(n+1)层高速缓冲存储器，其中在第(n+1)层高速缓冲存储器的每一个入口的每个对象包括一个第一类型的对象；以及其中所述多个高速缓冲存储器进一步包括一个第n层高速缓冲存储器，其中在第n层高速缓冲存储器的每个入口的每个对象包括一个对应第(n+1)层高速缓冲存储器的标识符。2.根据权利要求1所述的系统，其中所述系统包括一个在网络变换代理上实现的Web页面高速缓冲存储系统；其中所述第n层高速缓冲存储器包括第一层高速缓冲存储器，其中在第一层高速缓冲存储器中的关键字包括URL，而且其中在第一层高速缓冲存储器中的对象包括第二层高速缓冲存储器的标识符；其中第(n+1)层高速缓冲存储器包括第二层高速缓冲存储器，其中在第二层高速缓冲存储器中的关键字包括对应URL的版本，而且其中在第二层高速缓冲存储器中的对象包括Web页面。3.根据权利要求2所述的系统，其中所述代理被配置成对Web页面执行一种或多种变换并将所变换的Web页面存储在第(n+1)层高速缓冲存储器中。4.根据权利要求1所述的系统，其中所述对象包括Web内容。5.根据权利要求4所述的系统，其中至少一部分Web内容包括Web页面。6.根据权利要求1所述的系统，其中在第n层高速缓冲存储器中的关键字包括URL。7.根据权利要求1所述的系统，其中在第(n+1)层高速缓冲存储器中的关键字包括版本标识符。8.根据权利要求1所述的系统，其中所述系统包括至少另外一层高速缓冲存储器，并且其中除最低层外的每一层中的高速缓冲存储对象都引用较低层中的高速缓冲存储器。9.根据权利要求1所述的系统，其中第(n+1)层高速缓冲存储器被配置成存储在对应的高速缓冲存储系统中的所有入口所共有的共享信息。10.根据权利要求1所述的系统，其中每个第(n+1)层高速缓冲存储器被配置成存储对应于单个URL的Web页面的多种版本。11.根据权利要求1所述的系统，其中所述系统被配置成允许通过联合操作操纵所选择的第(n+1)层高速缓冲存储器中的所有入口。12.一种用于检索期望的对象的方法，其中有多个关键字与该期望对象相关，该方法包括识别与期望对象相关的多个关键字；通过所识别的关键字中的第n个关键字查找在第n层高速缓冲存储器中的第n个入口，其中所述第n个入口包含所识别的关键字中的第n个关键字和第n个对象，其中所述第n个对象包括第(n+1)层高速缓冲存储器的标识符；以及查找在第(n+1)层高速缓冲存储器中的第(n+1)个入口，其中所述第(n+1)个入口包含所识别的关键字的第(n+1)个关键字和第(n+1)个对象，其中所述第(n+1)个对象包括该期望的对象。13.根据权利要求12所述的方法，其中所述期望的对象是Web页面；其中识别与所述期望对象相关的多个关键字包括该Web页面的URL和URL的版本；其中所述方法包括通过所述URL查找在第一层高速缓冲存储器中的第一个入口，其中所述第一个入口包含作为对应关键字的URL和作为对应对象的第二层...

【专利技术属性】
技术研发人员：杰里米S德博内特，
申请(专利权)人：伊迪蒂克公司，
类型：发明
国别省市：US[美国]