Как таблицы базы данных реализованы в MySQL? - PullRequest
2 голосов
/ 16 февраля 2012

В исходном коде я предполагаю, что есть объект таблицы, но как элементы таблицы хранятся в этом объекте?С вектором, связанным списком, деревом или чем-то еще?Кажется, я никогда не смогу что-то найти, когда загружаю исходники огромных программ с большим количеством классов, и мне было просто любопытно по этому поводу.

1 Ответ

3 голосов
/ 16 февраля 2012

Существует несколько различных реализаций таблиц, которые можно использовать в MySQL.Как правило, основанные на диске деревья реализуются с использованием вариаций b-дерева http://en.wikipedia.org/wiki/B-tree

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...