Описание тега b-tree-index

Вопросы с тегом
1 ответ

Какой индекс я должен использовать для столбца двоичного типа данных mysql

Я пишу простой инструмент для проверки дубликатов файлов (т.е. файлов, имеющих одинаковые данные). Механизм состоит в том, чтобы генерировать хеши для каждого файла с использованием алгоритма sha-512, а затем сохранять эти хеши в базе данных MYSQL. …
29 май '13 в 06:32
1 ответ

Физическая структура индекса PostgreSQL

Я пытаюсь понять, как физическая структура индекса PostgreSQL. Я узнал, что индексы - это хранилища как часть набора страниц со структурой данных B-дерева. Я пытаюсь понять, как пылесос влияет на показатели. Это помогает содержать его размер?
16 мар '17 в 03:20
3 ответа

Базы данных и индексы B+Trees

Где я могу найти информацию о том, какие базы данных используют B+Trees над B-Trees для реализации своих индексов? Похоже, что Oracle использует B+Trees. Хотя они не описывают это в своей документации, их графика, похоже, указывает на то, что деревь…
04 июн '10 в 14:55
0 ответов

Как индексы оракула управляют и поддерживают индексирование B-Tree для столбцов с динамически изменяющимися данными?

Мне интересно, как Oracle [или любая другая база данных] управляет и поддерживает индексирование B-Tree для столбцов с динамически изменяющимися данными. Предположим, у меня есть таблица со следующими столбцами: Теперь, если у меня есть индексация н…
20 май '17 в 13:25
0 ответов

MySQL получает длинные семафорные блокировки на dict0dict.cc - но на операциях DML

Контекст: Есть таблица с 2 столбцами целочисленного идентификатора столбца - автоинкремент первичного ключа и длинный текстовый столбец. Строки одновременно добавляются, считываются и удаляются из этой таблицы многими различными процессами и соедине…
19 июл '16 в 00:59
1 ответ

Как мне индексировать строки переменной длины, целые числа, двоичные файлы в b-дереве?

Я создаю механизм хранения базы данных (для удовольствия). Я знаю, что он использует b-деревья (и прочее), но во всех базовых примерах b-дерева он показывает, что нам нужно отсортировать ключи и затем сохранить их для индексации, а не для целых чисе…
07 мар '17 в 10:50
0 ответов

Стоимость РЕЙТИНГА с индексами

Учитывая следующее: blocksize = 4K relation students(S#, Sname, Age,....) relation taken(S#, C#, Grade) Number of student records = 10,000 Number of taken records = 50,000 Size of student records = 200 bytes Size of taken records = 50 bytes Если ест…
13 янв '14 в 16:47
1 ответ

Индекс PostgreSQL на несколько столбцов, когда это слишком много?

Использование PostgreSQL 9.6 У меня есть таблица с некоторыми значениями, которые я хочу отфильтровать и упорядочить по времени: отметка времени (может быть выбран в пользовательском интерфейсе) строка состояния (пока только несколько известных знач…
15 мар '18 в 09:51
2 ответа

Как выложить данные B-Tree на диск?

Я знаю, как B-Tree работает в памяти, это достаточно просто реализовать. Тем не менее, в настоящее время я совершенно не понимаю, как найти макет данных, который эффективно работает на диске, чтобы: Количество записей в B-дереве может расти бесконеч…
22 ноя '16 в 11:32
2 ответа

Почему в B-tree и B+_tree хранятся от наполовину до полного в каждом неконечном узле

Я только что изучил B-дерево и B+-дерево в СУБД. Я не понимаю, почему нествольный узел в дереве имеет между [n/2] и n дочерними элементами, когда n является фиксированным для определенного дерева. Это почему? а преимущество в этом? Спасибо!
20 дек '11 в 08:30
0 ответов

Хранимая функция Postgresql иногда выполняется очень медленно

У нас есть довольно большая функция plpgsql с оператором if- и elsif в PostgreSQL 9.4.4 Внутри каждого if-тела есть вызовы функций для функций stable-sql. Мы вызываем функцию следующим образом: SELECT * from rawdata.getNumbersForUserBasedMetricEvent…
30 окт '15 в 15:04
0 ответов

Как SQL выполняет поиск данных на странице данных или в листовом узле

Я знаю, как SQL-сервер использует B-дерево для хранения кластерных индексов, и этот конечный узел является страницей данных. Однако, если предположить, что страница данных может содержать более одной строки, может ли кто-нибудь сказать мне, как SQL …
02 фев '18 в 06:55
1 ответ

MySQL - BTree AND Hash-индексы для одного столбца

Я пытался найти похожие вопросы, но не нашел ни одного, кроме вопросов, касающихся двух индексов для одного столбца (в общем). Предположим, у нас есть таблица с колонкой COL, Таблица (и вся база данных) доступна только для чтения для клиентов (предп…
07 янв '19 в 18:07
1 ответ

PostgreSQL Daterange неправильно использует индекс

У меня есть простая таблица, которая имеет поле user_birthday с типом даты (который может быть значением NULL) CREATE TABLE users ( user_id bigserial NOT NULL, user_email text NOT NULL, user_password text, user_first_name text NOT NULL, user_middle_…
02 апр '14 в 22:28
1 ответ

Какова минимальная занятость в B-деревьях?

Я довольно новичок в концепции B-Tree, сейчас я читаю слайды для курса, который можно найти здесь: http://www-db.deis.unibo.it/courses/TBD/Lezioni/02%20-%20Indices.pdf Я читал, что B-деревья имеют "минимальную загруженность" 50%. Что это значит? Это…
11 июл '18 в 09:55
1 ответ

Какую структуру данных использует Google Firebase Firestore для индекса по умолчанию

Мне любопытно, если кто-нибудь знает или может догадаться, какую структуру данных использует Google Firestore для индексации произвольных документов NoSQL по каждому полю. Я ищу что-то подобное, чтобы сделать его максимально эффективным. Некоторая и…
19 мар '18 в 18:22
3 ответа

Магазин ключей-значений от foldername

У нас есть собственная база данных NoSQL DB, которая в основном хранит все в компактном двоичном файле. Теперь мне нужна структура данных, похожая на хранилище значений ключей или B+Tree. Проблема в том, что "ценность" в моем случае может быть разны…
25 май '16 в 11:54
0 ответов

MySQL - Использование PRIMARY KEY - UNIQUE INDEX связанной таблицы многие ко многим

Счастливый день. Я создаю базу данных фильмов, все фильмы получат один голос за каждого пользователя, оценивая фильм "Хорошо, хорошо или справедливо". Эти голоса хранятся в таблице [movies_has_rating] с идентификатором пользователя. кто сделал голос…
26 мар '16 в 19:57
5 ответов

Индекс базы данных: почему спаривание

У меня есть таблица с несколькими индексами, некоторые из которых дублируют одни и те же столбцы: Index 1 columns: X, B, C, D Index 2 columns: Y, B, C, D Index 3 columns: Z, B, C, D Я не очень хорошо разбираюсь в индексации на практике, поэтому мне …
25 мар '10 в 15:03
1 ответ

MySQL вычисляет объем оперативной памяти B+Tree для одной таблицы (сравнение с структурой данных Python)

У меня есть следующие данные, которые я сейчас кеширую в Python: id timestamp data-string Размер строки данных составляет ~87 байт. Для оптимального хранения этого кода в python (с использованием dict и временной меткой, предварительно добавленной к…
17 авг '16 в 22:00