Подсистема хранения данных — различия между версиями
м (update literature) |
(added structure) |
||
| Строка 1: | Строка 1: | ||
| + | {{В разработке}} | ||
| + | |||
| + | == Структура == | ||
| + | {| class="wikitable" style="float:right; margin-left:0.8em; clear:right;" | ||
| + | |+ Типы памяти | ||
| + | |- | ||
| + | ! scope="col"| Тип | ||
| + | ! scope="col"| Характеристика | ||
| + | ! scope="col"| Величина | ||
| + | |- | ||
| + | | rowspan="4" | Оперативная память | ||
| + | || Объём | ||
| + | | 16 - 256 ГБ | ||
| + | |- | ||
| + | | Цена | ||
| + | | ~5 $/ГБ | ||
| + | |- | ||
| + | | Быстродействие | ||
| + | | ~10+ ГБ/с | ||
| + | |- | ||
| + | | Время доступа | ||
| + | | 1-10 μ/с | ||
| + | |- | ||
| + | | rowspan="4" | SSD | ||
| + | || Объём | ||
| + | | 0.5 - 8 ТБ | ||
| + | |- | ||
| + | | Цена | ||
| + | | ~0.1 $/ГБ | ||
| + | |- | ||
| + | | Быстродействие | ||
| + | | 0.500-6 ГБ/с | ||
| + | |- | ||
| + | | Время доступа | ||
| + | | 0.1-0.2 мс | ||
| + | |- | ||
| + | | rowspan="4" | Жёсткие диски | ||
| + | || Объём | ||
| + | | 4 - 12 ТБ | ||
| + | |- | ||
| + | | Цена | ||
| + | | ~0.03 $/ГБ | ||
| + | |- | ||
| + | | Быстродействие | ||
| + | | 10-200 МБ/с | ||
| + | |- | ||
| + | | Время доступа | ||
| + | | 5-100 мс | ||
| + | |} | ||
| + | |||
| + | СУБД могут хранить данные в оперативной памяти, на SSD, на жёстком диске. | ||
| + | |||
| + | Многие СУБД для хранения данных всё ещё оптимизируют под особенности жёсткие дисков. | ||
| + | === Особенности жёстких дисков === | ||
| + | * Большое время поиска | ||
| + | * Скорость чтения | ||
| + | ** Последовательный доступ – средняя | ||
| + | ** Случайный доступ – низкая | ||
| + | * Сократить число обращений | ||
| + | ** Сделать их последовательными | ||
| + | |||
| + | === Страницы памяти === | ||
| + | * Память разбита на равные страницы | ||
| + | ** Прямое отображение в память | ||
| + | ** Загрузка и выгрузка всей страницы | ||
| + | ** Для IA32 и AMD64 обычно 4КБ, 2МБ или 4МБ | ||
| + | * Обработка быстрее чем чтение | ||
| + | * Последовательности страниц | ||
| + | ** Данные одного типа | ||
| + | ** Частые переходы к следующей/предыдущей странице | ||
| + | ** Желательно хранить последовательно | ||
| + | |||
== Литература == | == Литература == | ||
* ''Дейт К. Введение в системы баз данных (Приложение Г)'' | * ''Дейт К. Введение в системы баз данных (Приложение Г)'' | ||
Версия 11:33, 20 декабря 2021
Эта статья находится в разработке!
Структура
| Тип | Характеристика | Величина |
|---|---|---|
| Оперативная память | Объём | 16 - 256 ГБ |
| Цена | ~5 $/ГБ | |
| Быстродействие | ~10+ ГБ/с | |
| Время доступа | 1-10 μ/с | |
| SSD | Объём | 0.5 - 8 ТБ |
| Цена | ~0.1 $/ГБ | |
| Быстродействие | 0.500-6 ГБ/с | |
| Время доступа | 0.1-0.2 мс | |
| Жёсткие диски | Объём | 4 - 12 ТБ |
| Цена | ~0.03 $/ГБ | |
| Быстродействие | 10-200 МБ/с | |
| Время доступа | 5-100 мс |
СУБД могут хранить данные в оперативной памяти, на SSD, на жёстком диске.
Многие СУБД для хранения данных всё ещё оптимизируют под особенности жёсткие дисков.
Особенности жёстких дисков
- Большое время поиска
- Скорость чтения
- Последовательный доступ – средняя
- Случайный доступ – низкая
- Сократить число обращений
- Сделать их последовательными
Страницы памяти
- Память разбита на равные страницы
- Прямое отображение в память
- Загрузка и выгрузка всей страницы
- Для IA32 и AMD64 обычно 4КБ, 2МБ или 4МБ
- Обработка быстрее чем чтение
- Последовательности страниц
- Данные одного типа
- Частые переходы к следующей/предыдущей странице
- Желательно хранить последовательно
Литература
- Дейт К. Введение в системы баз данных (Приложение Г)
- Кнут Д. Искусство программирования. Том 3. Сортировка и поиск
- Silberschatz A., Korth H. F., Sudarshan S. Database System Concepts
