Я.А.Кириленко, 2021
Терминология
● Данные
○ Это наша главная ценность
● Запоминающее устройство
○ Хранит данные, закодированные (представленные) физическим состоянием.
Классификация (по типу доступа)
● Первичная память
○ Доступна ЦПУ: регистры, кеш, ОЗУ, …
○ DRAM (Dynamic Random Access Memory)
■ Где используется?
■ Почему она “динамическая”?
○ SRAM
■ в 4 раза больше элементов на реализацию
■ Но свои достоинства
○ (П)ПЗУ: ROM BIOS
■ где ещё есть firmware?
● Вторичная: подключена к вычислителю, постоянно доступна
○ HDD, SSD, ...
● Третичная: доступна по запросу, используется для архивации
○ Выделяют off-line storage, которая removable media
Классификация (по физическому принципу)
● Перфорационная
● С магнитной записью (сердечники, ленты, диски)
● Оптическая
● Полупроводниковая (эффекты в полупроводниках)
320 КБ
1.44 (2.88) МБ
● Дорожки и сектора
○ Разная плотность записи
● Как защититься от ошибок?
Про CD
● Спираль!
● Шаг дорожки: 1,6 мкм
● Лунки (питы)
○ ГхШхД: 100 нм х 500 нм х 850 нм – 3500 нм
○ Длина волны: 780 нм у CD, 650 нм у DVD)
○ А какая длина волны у видимого света?
● Код Рида — Соломона
○ Код помехоустойчивого кодирования
○ В CD-A интерполяция, потому что там хуже
коррекцией
Лучший способ хранить данные
У каждого подхода есть свои достоинства и недостатки, поэтому надо понимать критерии
выбора
● ?(Энергоэффективность)
Решение некоторых проблем: RAID & NAS
RAID (Redundant Array of Independent/Inexpensive Disks)
● Ёмкость: RAID 0
■ RAID 10
■ RAID 50
● Надёжность
○ RAID 1 (отзеркаливание)
○ – RAID 2 (bit-striping, код Хэмминга для чётности)
– RAID 3 (byte-striping, dedicated parity drive)
○
○ – RAID 4 (block-striping, dedicated parity drive)
NAS (Network-attached storage)
○ RAID 5 (block-striping, distributed parity)
■ Мин 3 диска
■ 1 может “отвалиться”
○ RAID 6
■ 2 диска для чётности
■ Мин 4 диска
○ Учите конечные поля (поля Галуа)
● А как же “скорость” ?
○ А где узкое место?
○ Может ли RAID решить проблему скорости?
Ближе к программированию
● Последовательный доступ
● Произвольный доступ
Работа с данными
● Как-то структурированы
● Ограниченно моделируют реальный мир
● Необходимо обновлять, читать — зависит от сценария
● Часто нужен одновременный доступ
СУБД (DBMS)
И тут пришёл Эдгар Кодд (прямо в 1970 г), и разделил он модель данных от
представления
● Раздели моделирование и реализацию
● Будем работать с данными по общим правилам
● И язык применим (SQL)
● И пусть реализации сами там как-то решают, что делать и как
● Atomicity. Either all actions are carried out, or none are logs needed to undo operations, if
needed
● Consistency. If each transaction is consistent, and the database is initially consistent, then it is
left consistent.
● Isolation. Protected from the effects of other transactions
● Durability. If a transactions completes successfully, then its effects persist
● Без картинок:
http://www.ftms.edu.my/images/Document/CSCA0101%20-%20Computin
g%20Basics/csca0101_ch05.pdf
Заметки 2021
Материала очень много, едва ли можно в полтора часа уложиться, надо
пересмотреть содержание или более плотно рассказывать