Patent ID: 7747589

Claim:
A machine implemented system that effectuates transaction time indexing with version compression, comprising: a processor; and a memory component communicatively coupled to the processor, the memory component having stored therein computer-executable instructions configured to implement the system including: an indexing component that partitions a database page by performing each of a time partition and a key partition, the key partition performed only upon detecting that a desired storage utilization level for the database page has been exceeded, the time partition performed immediately prior to performing any key partition, wherein the time partition partitions the database page into an historical page and a current page based at least in part on a time or a key; a compression component that during updates constructs a plurality of backward deltas that illustrate differences between a current version and previous versions of a particular record; and a data page layout including the following: a page header including a slot count, an amount of free space, a link to contiguous free space, and timestamp data; a used portion containing multiversion data and the plurality of backward deltas; a free portion containing the contiguous free space; and a dynamic slot array containing a plurality of entries, wherein each entry of the dynamic slot array points to a data record that is a latest version of a record on the database page.