Skip to content

Commit 5396f30

Browse files
MikeRayMSFTLitKnd
andauthored
Update docs/relational-databases/sql-server-index-design-guide.md
Co-authored-by: Kendra Little <1623675+LitKnd@users.noreply.github.com>
1 parent dd196a4 commit 5396f30

1 file changed

Lines changed: 2 additions & 1 deletion

File tree

docs/relational-databases/sql-server-index-design-guide.md

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -915,7 +915,8 @@ Nonclustered indexes are one of the possible index types in a memory-optimized t
915915

916916
In-memory nonclustered indexes are implemented using a data structure called a Bw-tree, originally envisioned and described by Microsoft Research in 2011. A Bw-tree is a lock and latch-free variation of a B-tree. For more details please see [The Bw-tree: A B-tree for New Hardware Platforms](https://www.microsoft.com/research/publication/the-bw-tree-a-b-tree-for-new-hardware/).
917917

918-
At a very high level the Bw-Tree can be understood as a map of pages organized by page ID (PidMap), a facility to allocate and reuse page IDs (PidAlloc) and a set of pages linked in the page map and to each other. These three high level sub-components make up the basic internal structure of a Bw-Tree.
918+
At a very high level the Bw-tree can be understood as a map of pages organized by page ID (PidMap), a facility to allocate and reuse page IDs (PidAlloc) and a set of pages linked in the page map and to each other. These three high level sub-components make up the basic internal structure of a Bw-tree.
919+
919920

920921
The structure is similar to a normal B-tree in the sense that each page has a set of key values that are ordered and there are levels in the index each pointing to a lower level and the leaf levels point to a data row. However there are several differences.
921922

0 commit comments

Comments
 (0)