In SQL Server, updates and inserts are processed initially into a B-tree table called a delta store. Eventually, a process called a tuple mover compresses the data into the columnstore structure.

B+tree is a version of B-tree that maintains a hierarchy of indexes while also linking the data sequentially, providing fast direct access and fast sequential access.