In the source code I suppose there’s a table object, but how are the elements of a table stored in that object? With a vector, linked list, tree, or something else? I can never seem to find things when I download the source of huge programs with lots of classes and was just curious about this.
Share
There are several different table implementations that can be used in MySQL. Typically, disk-based trees are implemented using variations of a b-tree http://en.wikipedia.org/wiki/B-tree