用于LSM数据结构中有效记录查找的高速缓存

摘要

公开了与维护可用于定位存储在数据结构中的数据的高速缓存有关的技术。在各种实施例中，计算机系统维护具有存储数据库的文件的多个级别的数据结构。这些文件可包括一个或更多个记录，每个记录都有一个键和对应的数据。该计算机系统还可以维护用于数据库的高速缓存，该数据库的条目为键存储数据结构的文件中相应记录的位置的指示。在一些实施例中，计算机系统接收访问存储在数据结构中的特定记录的请求，其中该请求指定可用于定位特定记录的键。计算机系统可以经由键从高速缓存中检索特定记录的位置的特定指示，并且可以使用该特定指示来访问特定记录。