本发明涉及保持能由多个独立进程访问的高速缓存存储器的一致性的方法和系统。进程能共享公共数据。进程执行同时数据搜索操作，其后可选地提供数据给进程、移除数据或插入新数据。一旦由独立进程发起，就全面执行搜索、移除和插入操作。当操作公共数据时，搜索、移除和插入操作彼此排斥地执行。移除和插入操作均完全可逆。在此情况下，提供、移除或插入数据的操作有受限的执行持续时间以防止锁定。具体地，若到达最大浏览时间，则可能中断插入操作，插入操作包括：若要浏览整个分区以进行选择，则当高速缓存存储器的分区满时释放输入。在此情况下，释放最适当的所浏览的输入。穷尽地浏览分区的输入是通过存储每一释放之后查阅的最后地址来实现的。