Файловая организация в СУБД | Набор 1 — GeeksforGeeks

Организация файлов в СУБД | Установите 1
Смита Динеш Семвал
@ Смита Динеш Семвал

->

    8 минут чтения ->
  • Уровень сложности: легкий
  • Последнее обновление: 14 октября, 2019

База данных состоит из огромного количества данных. Данные сгруппированы в таблице в СУБД, и каждая таблица имеет связанные записи. Пользователь может видеть, что данные хранятся в виде таблиц, но на самом деле этот огромный объем данных хранится в физической памяти в виде файлов.

Файл — Файл — это именованный набор связанной информации, записанной на вторичном хранилище, таком как магнитные диски, магнитные таблицы и оптические диски.

Что такое организация файлов?
Файловая организация относится к логическим отношениям между различными записями, составляющими файл, особенно в отношении средств идентификации и доступа к любой конкретной записи. Проще говоря, хранение файлов в определенном порядке называется файловой организацией. Структура файла относится к формату метки и блоков данных, а также любой логической контрольной записи.

Типы файловых организаций —

Были введены различные методы для организации файлов. Эти конкретные методы имеют преимущества и недостатки в зависимости от доступа или выбора. Таким образом, все зависит от программиста, чтобы выбрать наиболее подходящий метод организации файлов в соответствии со своими требованиями.
Некоторые типы файловых организаций:

  • Последовательная организация файлов
  • Организация файлов кучи
  • Организация файлов хешей
  • Организация файлов B + Tree
  • Организация кластерных файлов

Мы будем обсуждать каждую из файловых организаций в следующих выпусках этой статьи, а также отличия и преимущества/недостатки каждого метода организации файлов.

Последовательная организация файлов —

Самый простой метод организации файлов — это последовательный метод. В этом методе файлы сохраняются один за другим последовательно. Есть два способа реализовать этот метод:

  1. Метод Pile File — Этот метод довольно простой, в котором мы сохраняем записи в последовательность, то есть один за другим в том порядке, в котором они вставляются в таблицы.

    Вставка новой записи —
    Пусть R1, R3 и так далее до R5 и R4 будут четырьмя записями в последовательности. Здесь записи — это не что иное, как строка в любой таблице. Предположим, необходимо вставить новую запись R2 в последовательность, а затем она просто помещается в конец файла.
  2. Метод отсортированного файла — В этом методе, как следует из названия, всякий раз, когда необходимо вставить новую запись, она всегда вставляется в отсортированный (по возрастанию или по убыванию). Сортировка записей может быть основана на любом первичном или любом другом ключе.

    Вставка новой записи —
    Предположим, что существует уже отсортированная последовательность из четырех записей R1, R3 и т. д. до R7 и R8. Предположим, что новая запись R2 должна быть вставлена ​​в последовательность, затем она будет вставлена ​​в конец файла, а затем она отсортирует последовательность.

Плюсы и минусы последовательной организации файлов —
Плюсы —

  • Быстрый и эффективный метод для огромного количества данных.
  • Простой дизайн.
  • Файлы можно легко хранить на магнитных лентах, т. Е. Более дешевый механизм хранения.

Con s —

  • Пустая трата времени, поскольку мы не можем перейти к конкретной записи, которая требуется, но мы должны двигаться последовательно, что требует нашего времени.
  • Метод сортировки файлов неэффективен, так как для сортировки записей требуется время и место.

Организация файлов в куче —

Файл в куче Организация работы с блоками данных. В этом методе записи вставляются в конец файла в блоки данных. В этом методе не требуется сортировка или упорядочивание. Если блок данных заполнен, новая запись сохраняется в каком-то другом блоке. Здесь другой блок данных не обязательно должен быть следующим блоком данных, но это может быть любой блок в памяти. СУБД отвечает за хранение и управление новыми записями.

Вставка новой записи —
Предположим, у нас есть четыре записи в куче R1, R5, R6, R4 и R3, и предположим, что новая запись R2 должна быть вставлена ​​в кучу, поскольку последние данные блок, т.е. блок данных 3 заполнен, он будет вставлен в любой из блоков данных, выбранных СУБД, скажем, блок данных 1.

Если мы хотим искать, удалять или обновлять данные в организации файла кучи, мы будем просматривать данные от начала файла до тех пор, пока не получим запрошенную запись. Таким образом, если база данных очень большая, поиск, удаление или обновление записи займут много времени.

Плюсы и минусы организации файлов кучи —
Плюсы —

  • Получение и извлечение записей происходит быстрее, чем последовательная запись, но только в случае небольших баз данных.
  • Когда необходимо загрузить огромное количество данных в базу данных за один раз, то лучше всего подходит этот метод организации файлов.

Минусы —

  • Проблема неиспользуемых блоков памяти.
  • Неэффективно для больших баз данных.

Читать следующий набор: (Организация файлов СУБД — Набор 2) | Хеширование в СУБД

Вниманию читателя! Не прекращайте учиться сейчас. Изучите все важные концепции теории CS для собеседований SDE с помощью курса теории CS по приемлемой для студентов цене и будьте готовы к работе.

Мои личные заметки arrow_drop_up
Оцените статью
Botgadget.ru
Добавить комментарий