B-Tree и Bitmap

Anonim

B-Tree и Bitmap

В Oracle используются два типа индексов. Это B-Tree и Bitmap. Эти индексы используются для настройки производительности, что по сути делает поиск записей и их получение довольно быстро. Функции индекса создают запись для всех значений, которые отображаются в индексированных столбцах. Индексы B-Tree - это тип, который используется системами OLTP и которые в основном реализуются по умолчанию. С другой стороны, растровое изображение выглядит как сжатый индексный формат, который в большинстве случаев используется в хранилищах данных.

Растровое изображение в общем случае можно назвать методом индексирования, хотя можно получить выгоду от производительности и экономии памяти. Его использование, как было сказано ранее, в основном связано с хранилищем данных. Причина этого в том, что обновления данных не так часто встречаются, а специальные запросы - в среде. При реализации Bitmap предпочтительными являются низкие кардинальные данные. Растровое изображение является предпочтительным выбором для элементов столбца, которые имеют низкие параметры, такие как пол, которые будут иметь только 2 значения и являются предпочтительными. Статические данные на складе также являются хорошей характеристикой данных, которые были бы прекрасно реализованы с использованием Bitmap. Другой характеристикой Bitmap является поток бит, посредством которого каждый бит реализуется до значения столбца в одной строке таблицы.

С другой стороны, индекс B-дерева - это индекс, который создается в столбцах, которые содержат очень уникальные значения. Индекс B-Tree имеет записи, упорядоченные, где каждая запись имеет значение ключа поиска и указатель, который относится к данной строке и значению. Если сервер находит соответствующее ограничение, относящееся к рассматриваемому значению, указатель развертывается для извлечения строки.

Одна из отличий между ними заключается в том, что в B-Tree наблюдается небольшое дублирование и высокая взаимная сердечность, в то время как в Bitmap происходит обратное. Растровое изображение имеет большие экземпляры дублирования и низкую сердечность. Показатель Bitmap считается выгодным по индексу B-Tree, так как он имеет таблицы с миллионами строк, поскольку указанные столбцы имеют низкую мощность. Поэтому индексы в Bitmap предлагают лучшую производительность, в отличие от индексов B-Tree.

B-деревья кажутся чрезвычайно быстрыми, когда собирается небольшой набор данных, в большинстве случаев данные не должны превышать 10% от размера базы данных. Эти два работают вместе, когда есть множество различных значений, которые индексируются. Для B-Tree также уникально, что несколько индексов можно объединить для создания очень эффективной программы. С другой стороны, битмап имеет тенденцию работать лучше всего, когда для максимальной эффективности есть более низкие индексированные значения.

B-деревья плохи, когда дело доходит до поиска больших подмножеств данных, которые превышают 10% данных подмножества. Bitmap берет на себя эту задачу, чтобы обеспечить высококачественные результаты, поскольку она работает лучше, когда имеется несколько различных значений.

Если в таблице занятости есть много индексов с использованием B-Tree, проблема может возникнуть в результате небольших штрафов, налагаемых при вставке индексированных данных или в случае необходимости вставки и обновления индексированных данных. Это не проблема с Bitmap, так как она очень эффективна при вставке и обновлении значений независимо от того, какой размер находится под вопросом.

Резюме

B-Tree и Bitmap - это два типа индексов, используемых в Oracle Bitmap - это метод индексирования, предлагающий преимущества производительности и экономию памяти Индекс B-Tree - это индекс, который создается в столбцах, которые содержат очень уникальные значения B-Tree работает лучше всего с множеством различных индексированных значений Растровое изображение работает лучше всего с множеством различных индексированных значений