Алгоритмдер жєне деректер структурасы

Дискілік жадының физикалық структурасы

Тізбекті файлдар

Сыртқы сұрыптау

Бөлімдермен ұйымдастырылған файлдар
Дискілік жадының оперативті жадыға қарағанда құрылысы да, ақпаратты қолдануы да басқаша. Қатты магнитті дискілерде жинақтағыш екі жағынан да ферромагнитті материалмен қапталған, бірнеше ішкі дискілердің жиынтығынан тұрады.Жазу-оқу механизмі дискілер арасынна кірістірілетін тісше, тарақша сияқты.

Тізбектелген файлдар.

Сыртқы жадыдағы файлдық структураның қарапайым түрінің бірі реттелмеген тізбектелген файлдар. Мұнда іздеу операциясы сызықты түрде жүргізіледі.

Сыртқы сұрыптау. Сыртқы жадыда деректерді сұрыптау 2 этаптан тұрады:

1. бөлшектеп сұрыптау

2. жымдастыру

Бірінші этапта сұрыпталатын тізбек бірнеше кішкене бөлшектерге бөлініп барып, әрқайсысы сұрыпталады, ал екінші этапта әрбір сұрыпталған бөлшектер бір бірімен жымдастырылады.

Бөлімдермен ұйымдастырылған файлдар. Кез келген ретпен файлға бөлінген жадыда орналастырылған бірнеше ішкі файлдарға бөлінген тізбекті айтады. Әрбір ішкі файлдың өзінің атауы, әр бөлігінің атауы болады, бәрақ операциялық жүйе бір бөлімге жататын ішкі файлдарды бір файл түрінде қарастырады.

Структуралы-кітапханалық файл 3 бөліктен тұрады: анықтама бөлімі, тақырып, деректер бөлімі. Анықтама бөлігінде файл параметрлері жазылады: тақырыптың өлшемі, деректер бөліміндегі бос кеңістіктің басталу адресі. Тақырып әр жолы бір бөлімнен тұратын таблица іспеттес. Әр бөлім үшін бөлім атауы, деректер облысындағы бөлім адресі, бөлім ұзындығы беріледі.

Өзін тексеру сұрақтары

2. Тізбекті файлдар деген не?

3. Сыртқы сұрыптауды қалай ұғасыз?

Ұсынылатын әдебиеттер

1. 
   Е. Бидайбеков, Е. Медеуов, А. Ниязбаев. Информатика бастамалары (алгоритмдеу). Алматы, 1990ж.
   
2. 
   Вирт Н. Алгоритмы + структуры данных. Программы. – СПб, 2001ж.
   
3. 
   Симонович С., Евсеев Г.Практическая информатика: Инфорком- Пресс, 1998г.
   
4. 
   Острейковский В.А. Информатика, Москва, 2000 г.
   
5. 
   Петров А.В., Алексеев В.Е., Ваулин А.С., Петрова М.А., Титов М.А., Шкатов П.Н. Вычислительная техника и программирование, Москва, 1990.