Di c tionaries Карта: Карта, которая находит соответствующее значение непосредственно по ключу=> значение. Реализация обычно представляет собой хэш-таблицу или двоичное дерево. Список пропусков Суть-это связанный список, но данные извлекаются иерархически, общие данные размещаются внизу, извлечение 2, 4, кратное первым двум слоям, поиск из двоичного поиска высокого уровня. Дерево поиска Родительский узел больше, чем левый дочерний узел, и меньше, чем правый дочерний узел. Сбалансированное дерево Родительский узел одного дочернего узла поворачивается и складывается в дерево поиска B-дерево B-дерево представляет собой сбалансированное дерево с произвольными (обычно фиксированными меньше определенного значения) подузлами. Вставка и удаление B-дерева может привести к разделению и объединению узлов. B+ дерево B + дерево-это самый нижний дочерний узел, который содержит все элементы. Родительский узел будет иметь повторяющееся дерево B. Дерево B + легко перемещаться и вращаться между дочерними узлами. Innodb может использовать его
Рубрики