[发明专利]一种用于存储和检索任意内容和应用数据的设计

摘要

通过响应于检测到表明切换将改进性能的条件，动态地从一种内部数据结构切换到另一种内部数据结构，来改进数据存储与检索系统的性能的系统与方法。在一个实施例中，网络代理被实现为使用第一内部数据结构的高速缓存器。该高速缓存器的对象包括Web页面，该高速缓存器的关键字包括对应于Web页面的统一资源定位符(URL)。该代理监测高速缓存器的使用，并且周期性地确定与第一数据结构以及可供替代的数据结构的使用相关的成本。若与可供替代的数据结构的使用相关的成本低于与第一数据结构的使用相关的成本，则代理创建可供替代的数据结构，将数据从第一数据结构迁移到可供替代的数据结构，开始将可供替代的数据结构应用于该高速缓存器，并删除第一数据结构。

主权项

1.一种系统包括：一个数据处理器；以及一个被连接到该数据处理器的存储器；其中，该数据处理器被配置用于：实现一个高速缓存器系统，所述高速缓存器系统在所述存储器的一种内部数据结构中存储多个数据对象和相应的关键字，监测所述高速缓存器系统的使用，确定该高速缓存器系统的使用是否表明在该高速缓存器系统中应当使用一种可供替代的内部数据结构，以及若该高速缓存器系统的使用表明在该高速缓存器系统中应当使用可供替代的内部数据结构，则创建该可供替代的内部数据结构，将数据从当前内部数据结构迁移到该可供替代的内部数据结构，以及开始使用该可供替代的内部数据结构进行操作。