Fast row to page lookup of data table using capacity index

摘要: The subject matter disclosed herein provides methods for determining the page on which a desired row position value is located. A table having plurality of rows can be accessed. distributed across one or more pages in an in-memory database. Each associated with unique value. capacity that representative amount data stored page. index entries created to record changes between pages. Neighboring have different capacity. entry correspond directory based index. indicate all possible values each Related apparatus, systems, techniques, and articles are also described.