Loading…
This event has ended. View the official site or create your own event → Check it out
This event has ended. Create your own
View analytic
Monday, September 21 • 3:30pm - 4:25pm
The Bw-Tree Key-Value Store and Its Applications to Server/Cloud Data Management in Production

Sign up or log in to save this to your schedule and see who's attending!

The Bw-Tree is an ordered key-value store, built by layering a B-tree form access method over a cache/storage sub-system (LLAMA) that is lock-free and organizes storage in a log-structured manner. It is designed to optimize performance on modern hardware, specifically (i) multi-core processors with multi-level memory/cache hierarchy, and (ii) flash memory based SSDs with fast random reads (but inefficient random write performance). The Bw-Tree is shipping in three of Microsoft’s server/cloud products – as the key sequential index in SQL Server Hekaton (main memory database), as the indexing engine inside Azure DocumentDB (distributed document-oriented store), and as an ordered key-value store in Bing ObjectStore (distributed back-end supporting many properties in Bing).

Learning Objectives

Bw-Tree data structure
Lock-free design for high concurrency
Log-structured storage design for flash based SSDs
Page-oriented store (LLAMA) for building access methods on top
Bw-Tree Applications in Production at Microsoft

Speakers
avatar for Sudipta Sengupta

Sudipta Sengupta

Principal Research Scientist, Microsoft
Dr. Sudipta Sengupta is Principal Research Scientist at Microsoft Research, where his work over the last eight years has spanned non-volatile memory based systems, data deduplication, storage virtualization, data center networking, and peer-to-peer systems. His work on flash memory based key-value stores ships in SQL Server Hekaton, Azure DocumentDB, and Bing ObjectStore. His research on data deduplication has been incorporated into the new... Read More →


Monday September 21, 2015 3:30pm - 4:25pm
Winchester Room

Attendees (3)