ÎÐÃÀÍÈÇÀÖÈß ÈÍÔÎÐÌÀÖÈÎÍÍÎÃÎ ÌÀÑÑÈÂÀ
— ñïîñîá õðàíåíèÿ äàííûõ, ïîçâîëÿþùèé ðàçëè÷àòü èõ ñìûñëîâûå åäèíèöû, à òàêæå îïðåäåëÿòü èõ ðàçìåùåíèå â ìàññèâå. Âûáîð ñïîñîáà Î. è. ì. ñóùåñòâåííî ñêàçûâàåòñÿ íà ýôôåêòèâíîñòè èäåíòèôèêàöèè è ïîèñêà äàííûõ â ìàññèâå. Òàê, â KOBOËe äàííûå õðàíÿòñÿ â âèäå âåëè÷èí, îáû÷íî îáúåäèíÿåìûõ â çàïèñè. Ïîñëåäîâàòåëüíîñòü çàïèñåé îáðàçóåò ìàññèâ. Õàðàêòåðíûì äëÿ óêàçàííîé Î. è. ì. ÿâëÿåòñÿ òî, ÷òî ðàçìåùåíèå âåëè÷èí â çàïèñè îñóùåñòâëÿåòñÿ â ñîîòâåòñòâèè ñ îïèñàíèåì åå, â òî âðåìÿ êàê çàïèñè ìîãóò áûòü ðàñïîëîæåíû â ïðîèçâîëüíîì ïîðÿäêå. Ïîèñê çàïèñåé, óäîâëåòâîðÿþùèõ çàäàííîìó óñëîâèþ (ñì. Îïåðàöèè íàä ìàññèâàìè), äëÿ òàêèõ ìàññèâîâ ïðàêòè÷åñêè ÿâëÿåòñÿ ñëîæíîé îïåðàöèåé, òðåáóþùåé ïðîñìîòðà è ïðîâåðêè óñëîâèÿ äëÿ âñåõ çàïèñåé ìàññèâà.
Äëÿ ïîâûøåíèÿ ýôôåêòèâíîñòè ïîèñêà çàïèñåé â òàêèõ ìàññèâàõ îðãàíèçàöèÿ èõ ÷àñòî ñîâåðøåíñòâóåòñÿ ïóòåì óñòàíîâëåíèÿ íåêîòîðîãî ïîðÿäêà íà ìíîæåñòâå çàïèñåé. Äëÿ ýòîãî èñïîëüçóþòñÿ òàêèå îïåðàöèè íàä ìàññèâàìè, êàê óïîðÿäî÷åíèå, ãðóïïèðîâêà è äð. (ñì. Ñîðòèðîâêà äàííûõ). Ñóùåñòâóþò ñïîñîáû Î. è. ì., îñíîâàííûå íà ïðèâÿçêå åãî ýëåìåíòîâ (çàïèñåé) ê âåðøèíàì äâîè÷íîãî äåðåâà, â êîòîðûõ ïîèñê çàïèñè ñ çàäàííûì çíà÷åíèåì ïðèçíàêà ñîñòîèò â ñïóñêå ïî äâîè÷íîìó äåðåâó îò åãî êîðíÿ äî èñêîìîé çàïèñè âäîëü ñïåöèàëüíî âû÷èñëÿåìîé âåòêè, ÷òî â íåêîòîðûõ ñëó÷àÿõ çíà÷èòåëüíî óñêîðÿåò ïîèñê.
Ê äðóãèì ñïîñîáàì Î. è. ì. ìîæíî îòíåñòè êëàññ ìåòîäîâ, ñâÿçàííûõ ñ ïîñòðîåíèåì ò. í. ôóíêöèè ðàññòàíîâêè, êîòîðàÿ äëÿ êàæäîãî âîçìîæíîãî çíà÷åíèÿ âåëè÷èíû âûðàáàòûâàåò çíà÷åíèå, ïðÿìî èëè êîñâåííî ñâÿçàííîå ñ íîìåðîì çàïèñè, ñîäåðæàùåé ýòî çíà÷åíèå âåëè÷èíû. Ñì. òàêæå Àâòîìàòè÷åñêàÿ îáðàáîòêà äàííûõ, Îáðàáîòêè äàííûõ ñèñòåìà.
Ëèò.: Ëàâðîâ Ñ. Ñ., Ãîí÷àðîâà Ë. È. Àâòîìàòè÷åñêàÿ îáðàáîòêà äàííûõ. Õðàíåíèå èíôîðìàöèè â ïàìÿòè ÝÂÌ. Ì., 1971 [áèáëèîãð. ñ. 156—160].
Ô. È. Àíäîí.