Quantcast
Channel: Transact-SQL forum
Viewing all articles
Browse latest Browse all 23857

How clustered index stored on disk ?

$
0
0

It was interview. I had a question - how clustered index stored.

I answered - it is a binnary tree stored physically on the disk.

If we have clustered index then rows will be sorted ascending by it value.

If it hasn't clustered index the physical order will mesh.

Then they asked. So for example what happened if we added record in the middle of the tree ? Do you mean that all record below inserted record physically moved on other place ?

I understood that of course no, but can't explain how binary tree is stored on the disk .

So the main question - what happened on this disk when your insert new record for table who has clustered index ?


Video Frame Explorer allows you to make thumbnails (caps, previews) of video files

My .NET Extras. Coming soon : MVVM Dialog Service, EmptyIfNull ( LINQ ), CombineAsPath, Easy File Size Info


Viewing all articles
Browse latest Browse all 23857

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>