Зміст
20 відносини: B+ дерево, Btrfs, CouchDB, Ext4, HAMMER, PostgreSQL, R*-дерево, R-дерево, SpadFS, Просторова база даних, Сурогатний ключ, Теоретична інформатика, Майкл Стоунбрейкер, Збалансоване дерево, Двійкове дерево, Двійкове дерево пошуку, Дерево (структура даних), Дерево ван Емде Боаса, Дерево пошуку, Інтерполяційний алгоритм пошуку.
B+ дерево
обхід в центрованому порядку. B+ дерево (B+ tree) або Бі плюс дерево — тип дерева, яке подає відсортовані дані в вигляді, що дозволяє швидке додавання, отримання і видалення записів, кожен з яких ототожнений ключем.
Переглянути Б-дерево і B+ дерево
Btrfs
Btrfs (B-tree file system) — нова файлова система для Linux, створена з метою реалізації додаткових функцій які б покращили відмовостійкість, спростили адміністрування і ремонтні роботи.
Переглянути Б-дерево і Btrfs
CouchDB
CouchDB (Cluster Of Unreliable Commodity Hardware) — розподілена документо-орієнтована система управління базами даних класу NoSQL-систем, що не вимагає опису схеми даних.
Переглянути Б-дерево і CouchDB
Ext4
ext4, або Четверта версія розширеної файлової системи, — журнальована файлова система, котра використовується в ОС з ядром Linux.
Переглянути Б-дерево і Ext4
HAMMER
HAMMER — 64-бітна файлова система побудована на B-деревах.
Переглянути Б-дерево і HAMMER
PostgreSQL
PostgreSQL (вимовляється «Пост-грес-К'ю-ель», або «постгрес») — об'єктно-реляційна система керування базами даних (СКБД).
Переглянути Б-дерево і PostgreSQL
R*-дерево
R*-дере́ва (R*-trees) — це один із варіантів ''R''-дерев, що застосовується для індексування просторової інформації.
Переглянути Б-дерево і R*-дерево
R-дерево
350px ELKI (куби — адресні сторінки). R-дерево (R-trees) — деревоподібна структура даних, яка використовується для організації доступу до просторових даних, тобто для індексації багатовимірної інформації, такої, наприклад, як географічні координати, прямокутники або многокутники.
Переглянути Б-дерево і R-дерево
SpadFS
SpadFS - це експериментальна файлова система для Ядра Linux розроблена Мікулашем Паточкою (Mikuláš Patočka).
Переглянути Б-дерево і SpadFS
Просторова база даних
Просто́рова ба́за да́них — це база даних, яка оптимізована для зберігання та запиту даних, які являють собою об'єкти у геометричному просторі.
Переглянути Б-дерево і Просторова база даних
Сурогатний ключ
Сурогатний ключ (також штучний ключ, ідентифікатор сутності, згенерований ключ, послідовний номер, непідтверджений ключ, технічний ключ або довільний унікальний ідентифікатор) у базах даних — унікальний ідентифікатор сутності модельованого світу чи об'єкта бази даних.
Переглянути Б-дерево і Сурогатний ключ
Теоретична інформатика
Теоретична інформатика — це наукова галузь, предметом вивчення якої є інформація та інформаційні процеси, в якій здійснюється винахід і створення нових засобів роботи з інформацією.
Переглянути Б-дерево і Теоретична інформатика
Майкл Стоунбрейкер
Майкл Стоунбрейкер (нар. 11 жовтня 1943 року) — американський вчений в галузі інформатики, дослідник проблематики побудови систем управління базами даних, професор Каліфорнійського університету в Берклі (1971—2000), з 2001 року — професор Массачусетського технологічного інституту.
Переглянути Б-дерево і Майкл Стоунбрейкер
Збалансоване дерево
Приклад незбалансованого дерева Те саме дерево після балансування В програмуванні збалансоване дерево в загальному розумінні цього слова — це такий різновид бінарного дерева пошуку, яке автоматично підтримує свою висоту, тобто кількість рівнів вершин під коренем є мінімальною.
Переглянути Б-дерево і Збалансоване дерево
Двійкове дерево
Двійкове дерево В програмуванні двійкове дерево — структура даних у вигляді дерева, в якому кожна вершина має не більше двох дітей.
Переглянути Б-дерево і Двійкове дерево
Двійкове дерево пошуку
Бінарне дерево Двійкове (або Бінарне) дéрево пóшуку (binary search tree, BST) в інформатиці — двійкове дерево, в якому кожній вершині x зіставлене певне значення val.
Переглянути Б-дерево і Двійкове дерево пошуку
Дерево (структура даних)
Дерево Де́рево (tree) — в інформатиці та програмуванні одна з найпоширеніших структур даних.
Переглянути Б-дерево і Дерево (структура даних)
Дерево ван Емде Боаса
Дерево ван Емде Боаса (також відоме як vEB tree) — це деревовидна структура даних, яка реалізовує асоціативний масив з m- цілочисловими ключами.
Переглянути Б-дерево і Дерево ван Емде Боаса
Дерево пошуку
Де́рево (як структура даних) — динамічна нелінійна структура даних, кожен елемент якої містить власне інформацію (або посилання на те місце в пам'яті ЕОМ, де зберігається інформація) та посилання на кілька (не менше двох) інших таких же елементів.
Переглянути Б-дерево і Дерево пошуку
Інтерполяційний алгоритм пошуку
Інтерполяційний алгоритм пошуку — алгоритм для пошуку за заданим ключем в індексованому масиві, який впорядкований за значенням ключів.
Переглянути Б-дерево і Інтерполяційний алгоритм пошуку
Також відомий як B-дерево.