Авиационно инженерство Административно право Административно право Беларус Алгебра Архитектура Безопасност на живота Въведение в професията „психолог” Въведение в икономиката на културата Висша математика Геология Геоморфология Хидрология и хидрометрия Хидросистеми и хидравлични машини Културология Медицина Психология икономика дескриптивна геометрия Основи на икономически т Oria професионална безопасност Пожарна тактика процеси и структури на мисълта, Професионална психология Психология Психология на управлението на съвременната фундаментални и приложни изследвания в апаратура социалната психология социални и философски проблеми Социология Статистика теоретичните основи на компютъра автоматично управление теория на вероятностите транспорт Закон Turoperator Наказателно право Наказателно-процесуалния управление модерна производствена Физика Физични феномени Философски хладилни инсталации и екология Икономика История на икономиката Основи на икономиката Икономика на предприятията Икономическа история Икономическа теория Икономически анализ Развитие на икономиката на ЕС Спешни ситуации ВКонтакте Однокласници Моят свят Facebook LiveJournal Instagram
border=0

Организиране на структури от данни в RAM

Структурата на информационния масив се определя веднъж на етапа на неговото създаване и в процеса на използване не се променя. В програмните езици това се постига чрез описване на структурата в блока за описание на програмата; в СУБД, чрез създаване на списък и последователност от полета за запис в началния етап на създаване на база данни. Всяка промяна в структурата (например въвеждането на допълнително поле за запис или заличаването на съществуващо) е еквивалентна на създаването на нова структура. Що се отнася до броя на записите в структуриран информационен масив, при представянето му в RAM на компютъра са възможни две ситуации: или за нея е определена зона с фиксиран размер на RAM, или размерът на областта може да се промени, ако е необходимо.

В първия вариант, в началото на операцията по програмата, зоните на RAM са запазени за съхраняване на информационни масиви. За тази цел текстът на програмата показва какъв тип и размер на информационните масиви ще бъдат включени по-нататък. По време на изпълнението на програмата, стойностите на елементите на информационния масив могат да се променят, но не и техният размер. Поради тази причина, ако размерът (броя на елементите) на масива не е известен предварително (например, броят на учениците в един клас), е необходимо излишно резервиране, което със сигурност води до нерационално използване на компютърната памет. Това е начинът, по който паметта се запазва, когато се описват масиви и други структурни данни в езика PASCAL. Липсата на възможности за динамично описание на масиви (т.е. въвеждане на нови масиви или преоразмеряване на съществуващи по време на изпълнението на програмата) се счита за един от съществените недостатъци на езика за програмиране.

Информационни масиви, които позволяват преоразмеряване (но не структури!) Се наричат динамични. В този случай данните могат да имат последователно или съгласувано представяне в RAM.

Последователното представяне е илюстрирано на фиг. 6.5. В това изпълнение данните (отделните записи) се поставят в съседни последователни клетки на паметта. Може да са необходими няколко клетки (машинни думи) за поставяне на един запис, но техният брой е един и същ за всеки запис (показан на Фиг. 6.5, а пример е 12), следователно идентификаторът на записа е уникално свързан с номера на първата клетка, от която се намира записът , Физическият ред е напълно съобразен с логиката. Такава колекция от записи се нарича последователен списък. За съхранението му в RAM се разпределя блок от клетки с фиксиран размер. Когато се изпълни командата за обработка на "Add Write" , размерът на масива се увеличава с един ред в края на блока и, ако е необходимо, масивът се презаписва в RAM (вероятно с промяна на адреси). Добавеният ред съдържа нов запис, както е показано на фиг. 6.5, б . При премахване на всички записи с помощта на командата “Delete Record” съответният ред се изчиства и след презаписване се запълва със съдържанието на следните клетки (Фиг. 6.5, c ).

Кохерентното представяне на данните се основава на факта, че в записа, в който е поставен адресният указател, е записано допълнително поле , т.е. връзка към мястото в RAM, където се намира следващият запис. В този случай физическият ред на поставяне на записите не съответства на логическия - записите се намират във всички свободни RAM клетки, а не непременно в ред. Такива структури се наричат свързани списъци. Тяхното удобство се крие в гъвкавостта на структурата - без презаписване на останалите елементи, можете лесно да добавяте нови или да изключвате съществуващи такива - всичко, което трябва да направите, е да промените състоянието на полето на адресния указател, както е показано на фиг. 6.6.

Недостатък на описания метод за представяне на информационния масив в RAM е, че е невъзможно да се осъществи пряк достъп до необходимия запис - търси се по верига от преходи, разбира се, увеличавайки времето за достъп до данните.





Вижте също:

Структури от данни и тяхното представяне в RAM

Модел концепция

Затворени и отворени системи

Начини за настройка на държавната машина

Пример 9.1

Връщане към съдържанието: Теоретични основи на компютърните науки

2019 @ ailback.ru