14 отношения: B*-дерево, B+-дерево, R-дерево (структура данных), Красно-чёрное дерево, Поиск в ширину, Поиск в глубину, АВЛ-дерево, Расширяющееся дерево, Си (язык программирования), Система управления базами данных, Список (информатика), Индекс (базы данных), 1970 год, 2-3-дерево.
B*-дерево
B*-дерево — разновидность B-дерева, в которой каждый узел дерева заполнен не менее чем на ⅔ (в отличие от B-дерева, где этот показатель составляет 1/2).
Новый!!: B-дерево и B*-дерево · Узнать больше »
B+-дерево
Пример B+-дерева, связывающего ключи 1—7 с данными d1–d7. Связи (выделены красным) позволяют быстро обходить дерево в порядке возрастания ключей. B+-дерево — структура данных на основе B-дерева, сбалансированное n-арное дерево поиска с переменным, но зачастую большим количеством потомков в узле.
Новый!!: B-дерево и B+-дерево · Узнать больше »
R-дерево (структура данных)
350px R-дерево (R-trees) — древовидная структура данных (дерево), предложенная в 1984 году Антонином Гуттманом.
Новый!!: B-дерево и R-дерево (структура данных) · Узнать больше »
Красно-чёрное дерево
Красно-чёрное дерево (Red-black tree, RB-Tree) — это одно из самобалансирующихся двоичных деревьев поиска, гарантирующих логарифмический рост высоты дерева от числа узлов и быстро выполняющее основные операции дерева поиска: добавление, удаление и поиск узла.
Новый!!: B-дерево и Красно-чёрное дерево · Узнать больше »
Поиск в ширину
Поиск в ширину Поиск в ширину (breadth-first search, BFS) — метод обхода графа и поиска пути в графе.
Новый!!: B-дерево и Поиск в ширину · Узнать больше »
Поиск в глубину
дерева в глубину Поиск в глубину (Depth-first search, DFS) — один из методов обхода графа.
Новый!!: B-дерево и Поиск в глубину · Узнать больше »
АВЛ-дерево
АВЛ-дерево — сбалансированное по высоте двоичное дерево поиска: для каждой его вершины высота её двух поддеревьев различается не более чем на 1.
Новый!!: B-дерево и АВЛ-дерево · Узнать больше »
Расширяющееся дерево
Расширяющееся (splay tree) или косое дерево является двоичным деревом поиска, в котором поддерживается свойство сбалансированности.
Новый!!: B-дерево и Расширяющееся дерево · Узнать больше »
Си (язык программирования)
Си (C) — компилируемый статически типизированный язык программирования общего назначения, разработанный в 1969—1973 годах сотрудником Bell Labs Деннисом Ритчи как развитие языка Би.
Новый!!: B-дерево и Си (язык программирования) · Узнать больше »
Система управления базами данных
Систе́ма управле́ния ба́зами да́нных (СУБД) — совокупность программных и лингвистических средств общего или специального назначения, обеспечивающих управление созданием и использованием баз данных.
Новый!!: B-дерево и Система управления базами данных · Узнать больше »
Список (информатика)
В информатике, спи́сок (list) — это абстрактный тип данных, представляющий собой упорядоченный набор значений, в котором некоторое значение может встречаться более одного раза.
Новый!!: B-дерево и Список (информатика) · Узнать больше »
Индекс (базы данных)
Индекс (index) — объект базы данных, создаваемый с целью повышения производительности поиска данных.
Новый!!: B-дерево и Индекс (базы данных) · Узнать больше »
1970 год
См.
Новый!!: B-дерево и 1970 год · Узнать больше »
2-3-дерево
2-3 дерево — структура данных, являющаяся B-деревом, каждый узел (страница) которого имеет либо два потомка и одно поле, либо три потомка и два поля.
Новый!!: B-дерево и 2-3-дерево · Узнать больше »