search

ekinoguz / sprout-database

Database project of a graduate class.
0 stars 0 forks source link

Root node of the B-Tree #10

Closed cesarghali closed 11 years ago

cesarghali commented 11 years ago

How are we going to keep track of the root node of the B-Tree (which page contains the root node). I don't think we can assume that it's always page zero, because if we split the root and we had to create a new root, its page will be appended to the end of the file.

ekinoguz commented 11 years ago

you are right, root is dynamic. It can/will change all the time. Do not we have a table called indexes? We can save information about indexes in indexes table?

cesarghali commented 11 years ago

I like this idea. I think it will work.

cesarghali commented 11 years ago

I will work on this since I am already changing the index catalog table.

diedthreetimes commented 11 years ago

For clarty, the root is not dynamic.