Microsoft Technology Licensing, LLC

Andrew E Goodsell

Brett A Shirley

Christopher Wellington Brumme

Ahmed Hassan Mohamed

Jinsong Yu

Laurion Darrell Burchall

Anil K Ruia

Yogesh Bansal

Ashish Consul

F Soner Terek

Greg Thiel

Suryanarayana Murty Gorti

Serguei Martchenko

Ian Jose

Alexander Robert Norton Wetmore

Umair Ahmad

Tobias Marius Klima

Alexandre Costa

A system for write optimization in transactional data management systems is described. The system stores a tree data structure that comprises a root, a plurality of internal nodes, and a plurality of leaf nodes. Each internal node comprises a pivot key and a child pointer. Each leaf node stores key-value pairs sorted by a corresponding key. The system forms a plurality of hybrid nodes. The hybrid nodes comprise a layer of internal nodes that are immediate parents of the plurality of leaf nodes. A buffer is formed only for each internal node of the plurality of hybrid nodes. The buffer is used to store a message that encodes an operation. The message is to be applied to the corresponding leaf nodes of the plurality of hybrid nodes.

Write optimization in transactional data management systems

Caching of an immutable buffer that has its data and address prevented from changing during the lifetime of the immutable buffer. A first computing entity maintains a cache of the immutable buffer and has a strong reference to the immutable buffer. So long as any entity has a strong reference to the immutable buffer, the immutable buffer is guaranteed to continue to exist for the duration of the strong reference. A second computing entity communicates with the first computing entity to obtain a strong reference to the immutable buffer and thereafter read data from the immutable buffer. Upon reading the data from the cache, the second computing entity demotes the strong reference to a weak reference to the immutable buffer. A weak reference to the immutable buffer does not guarantee that the immutable buffer will continue to exist for the duration of the weak reference.

Zero-copy caching

Technologies are described herein for generating a mailbox specific frequent word list associated with a mailbox. In one method, an index scan is performed on catalogs to retrieve search data mapping words to emails containing the words. The search data is provided across multiple mailboxes. A universal frequent word list is generated based on the search data. The mailbox specific frequent word list is generated based on the universal frequent word list.

Generation and use of an email frequent word list

A continuous set of committed transactions can be lost without destroying the integrity of the database, by deferring the writing of the database pages stored in cache to the database on stable storage. A waypoint tracks a point in the transaction log following which transactions have not been applied to the database on stable storage and thus records after the waypoint are not needed for recovery to a consistent database. When there is a failover of an active database on Node A to a passive database on Node B, log records are compared starting with the most current and moving backwards and the point at which divergence in the log occurs is determined. When the lost portion of the log occurs after the point indicated by after the waypoint, the database is recoverable by log-based incremental reseed.

Delaying database writes for database consistency

In embodiments consistent with the subject matter of this disclosure, an application program interface (API) for asynchronously replicating changes made to active data to one or more replicas of the active data may be provided. A calling application may call the API to asynchronously replicate changes made to the active data. Via an interface, the application may indicate whether the changes made to the active data may be asynchronously replicated to a geo-diverse replica of the data, a type of third tier commit for acknowledging replication of the changes to the active data, and/or a number or percentage of acknowledgments to receive with respect to the replication of the changes to the one or more replicas of the active data. Via the API, the calling application may further indicate an amount of time to wait for an acknowledgment of the asynchronous replicating of the changes before continuing.

Third tier transactional commit for asynchronous replication

A method for calculating a block cache size for a host process or application on a computer based at least upon virtual memory page evictions and/or virtual memory page reclamations for the computer. A virtual memory page eviction is the act of removing the contents of a physical memory page for the purpose of loading it with the contents of another virtual memory page. A virtual memory page reclamation is the return of a page to a working set that was previously removed by the operating system due to memory constraints. The page must not have been evicted. Additional fundamental properties of the application and the computer may be used, such as available physical memory on the computer, total physical memory, and block evictions. A block eviction is the act of removing the contents of a block from the block cache for the purpose of loading it with new contents.

Block cache size management via virtual memory manager feedback

Growing community of inventors

Redwood, WA, United States of America

Andrew E Goodsell