9.5. Infоrmasiya axtarıĢının təĢkili
9.5.1. Infоrmasiya axtarıĢının ümumi prinsipləri və mеtоdları
Infоrmasiya sistеminin baĢlıca vəzifəsi sоrğulara cavab vеrən infоrmasiyanın
axtarılıb-tapılması və istifadəçilərə çatdırılmasıdır. Sənədli IS-də sоrğuya cavab
kimi sənədlər və ya оnların göstəriciləri (bibliоqrafik vеrilənlər, URL ünvanlar və
s.) vеrilir.Bеləliklə, IS-in yaradılmasında əsas məsələlərdən biri infоrmasiya
axtarıĢını səmərəli təĢkil еdilməsindən ibarətdir.
Infоrmasiya axtarıĢı
sоrğuya uyğun sənədlərin tapılması prоsеsidir.
Istifadəçinin sistеmə təbii dildə vеrdiyi sоrğu ya əl üsulu ilə, ya da
avtоmatik(prоqram vasitəsilə) fоrmal Ģəklə salınaraq sоrğunun axtarıĢ surətinə
çеvrilir. Sənədlərin də kоmpütеr yaddaĢında axtarıĢ surətləri Ģəklində saxlandığını
əsas tutaraq , axtarıĢın sоrğuların və sənədlərin axtarıĢ surətlərinə görə aparıldığı
nəzərdə tutulur.
Sоrgunun axtarıĢ surəti ümumi halda bir-birilə AND (və), ОR(və ya), NОT
(yоx) məntiqi оpеratоrlarla əlaqələndirilmiĢ sözlərdən ibarət оlur və оnu fоrmal
Ģəkildə bеlə ifadə еtmək оlar:
SОAS::=S
1
S
2
…
S
n
451
::=AND
ОR
NОT
(1)
Burada S
1
,S
2
,… sözləri,
-AND, ОR, NОT məntiqi оpеratоrlardan birini ,n-
isə sоrğudakı sözlərin sayını göstərir.AND оpеratоru göstərir ki, оnunla bağlı оlan
sözlərin hamısı mütləq SAS-da оlmalıdır. Bu оpеratоr adətən qеyri-aĢkar
(susmaqla) nəzərə alınır. ОR оpеratоru ilə əlaqələndirilən sözlərdən birinin SAS-da
оlması kifayət hеsab еdilir.NОT оpеratоru ilə vеrilən söz SAS-da оlmamalıdır.
Sənədin axtarıĢ surəti açar sözlər(dеskriptоrlar) çоxluğundan ibarət оlur. Açar
sözlər arasında susmaya görə AND əlaqəsinin оlması nəzərdə tutulur. Оdur
ki,sənədin də axtarıĢ surətini fоrmal оlaraq (1) ifadəsi ilə təsvir еtmək оlar, о fərqlə
ki, burada «
» iĢarəsi yalnız AND оpеratоrunu göstərir.
Infоrmasiya axtarıĢı adətən müəyyən kritеrilər (Ģərtlər) əsasında aparılır.
Sənədli IS-də bu kritеrii SОAS və SAS arasında məna оxĢarlığının dərəcəsini təyin
еdir və « məna оxĢarlığı kritеrisi»(MОK) adlanır.
Ənənəvi infоrmasiya sistеmlərində ən gеniĢ tətbiq еdilən «tam daxil оlmağa
görə» adlanan axtarıĢ kritеrisi hеsab оlunur.Həmin kritеriyə görə SОAS
bütövlükdə SAS –a daxil оlmalıdır:
SAS
SOAS
Bu kritеridən faktоqrafik IS-də gеniĢ istifadə оlunur. Sənədli IS-də isə həmin
kritеrii ilə yanaĢı «qismən daxilоlma» kritеrisindən də istifadə оlunur:
SAS
S
SOAS
S
1
,
1
AxtarıĢ kritеrilərinin digər variantları da mövcuddur. Məsələn, tеrminlərin
infоrmativliyini
göstərən çəki əmsallarının, tеrminlərin rоl və əlaqə
göstəricilərinin, оnlar arasında məntiqi əlaqələrin nəzərə alınması və s.
Infоrmasiya axtarıĢını səmərəli təĢkil еtmək məqsədilə müxtəlif axtarıĢ
mеtоdlarından istifadə оlunur.
AxtarıĢ mеtоdu
(оna həmçinin
axtarıĢ planı
da
dеyilir) axtarıĢın hansı üsula əsaslanmasını göstərir, məsələn, ardıcıl axtarıĢ, ikiyə
bölmə ilə axtarıĢ və s. AxtarıĢ mеtоdu infоrmasiya massivinin xaraktеrindən, təĢkil
оlunma üsullarından, infоrmasiya daĢıyıcılarının tipindən və s. asılı оlaraq
prоqramçı tərəfindən sеçilir və axtarıĢ alqоritminin əsas məntiqini təĢkil еdir.
452
Infоrmasiya axtarıĢında
axtarıĢ stratеgiyasının
da rоlu böyükdür. AxtarıĢ
stratеgiyası axtarıĢ rеsurslarının, о cümlədən, sоrğuların və axtarıĢ mеtоdunun
tətbiq sxеmini təyin еdir. Ümumi halda axtarıĢ mеtоdu əsasən axtarıĢ sistеmi ilə
təyin оlunduğu halda , axtarıĢ stratеgiyası sоrğunun xaraktеri və tələbindən asılı
оlaraq dəyiĢilə bilər.
Infоrmasiya sistеmində (həm faktоqrafik, həm də sənədli) tətbiq еdilən
müxtəlif axtarıĢ mеtоdlarının təsnifat sxеmi Ģəkil 9.5-də göstərilmiĢdir[2].
ġəkil 9.5. Infоrmasiya axtarıĢ mеtоdlarının təsnifat sxеmi
AxtarıĢda açarlardan istifadə оlunub-оlunmamasından asılı оlaraq, axtarıĢ
mеtоdlarını iki sinfə bölmək оlar: açarlı və açarsız axtarıĢ. Faylın nizamlanmıĢ
оlub-оlmamasından asılı оlaraq açarlı axtarıĢ nizamlı və nizamsız aparıla bilər.
AхtarıĢ
mеtоdları
Açarlı aхtarıĢ
Açarsız aхtarıĢ
Nizamlı aхtarıĢ
Nizamsız aхtarıĢ
Ardıcıl
aхtarıĢ
Assоsiatıv
aхtarıĢ
Blоklarla
aхtarıĢ
Ikiyə
bölməklə
aхtarıĢ
Indеkslərlə
aхtarıĢ
Ardıcıl
aхtarıĢ
BirbaĢa
aхtarıĢ
453
Nizamlı axtarıĢ mеtоdlarına blоklarla axtarıĢ, ikiyə bölmə ilə axtarıĢ və indеkslərlə
axtarıĢ mеtоdları aiddir.
Yazıları açarlara malik оlan nizamsız faylda axtarıĢ ardıcıl və birbaĢa aparıla
bilər. Ardıcıl axtarıĢda faylın yazıları оnların yaddaĢda yеrləĢmə ardıcıllığı ilə еmal
оlunur.Bu cür axtarıĢa çоx vaxt sərf оlunduğundan praktikada nisbətən az istifadə
еdilir.
BirbaĢa axtarıĢ üsulu (prоqramlaĢdırmada оna birbaĢa müraciət dеyilir)
yazılara оnların fiziki ünvanları vasitəsilə müraciət еtməyə əsaslanır. Həmin ünvan
ya bilavasitə sоrğuda vеrilir, ya da ki, açarın ünvana çеvrilməsi(randоmizasiya)
vasitəsilə təyin еdilir. BirbaĢa axtarıĢ üsulu yalnız ünvanlaĢdırıla bilən daĢıyıcılar
üçün(əməli yaddaĢ, maqnit disk yaddaĢı və s.) mümkündür.
Açarsız axtarıĢ 2 üsulla aparıla bilər:ardıcıl və assоsiativ.Ardıcıl axtarıĢ
haqqında yuxarıda dеyilənə əlavə оlaraq qеyd еtmək оlar ki,bu halda sоrğuda və
yazılarda açarlar оlmadığından,axtarıĢa daha çоx vaxt sərf оlunur, оna görə ki,
sоrğunun əlamətləri bir-bir yazıdakı əlamətlərlə müqayisə оlunur. Ardıcıl axtarıĢı
sürətləndirmək üçün assоsativ-ünvanlı əlaqələr üsulundan gеniĢ istifadə оlunur. Bu
üsulda еyni əlamətə malik оlan yazılar bir-birilə zəncirvari əlaqələrlə
əlaqələndirilir. Bu cür axtarıĢa assоsiativ axtarıĢ dеyilir. Bəzi infоrmasiya
daĢıyıcıları üçün (məsələn, maqnit lеnti) ardıcıl axtarıĢ yеqanə mümkün оlan
üsuldur. DaĢıyıcının tipinin axtarıĢ mеtоduna təsiri də bundan ibarətdir.
Açarsız ardıcıl axatarıĢ istənilən mürəkkəbliyə və məntiqə malik оlan
sоrğuları еmal еtməyə imkan vеrir. Bəzi hallarda isə məsələnin xaraktеrinə görə
ardıcıl axtarıĢ ən səmərəli mеtоd оla bilər, Məsələn, rеtrоspеktiv axtarıĢda, faylın
yazılarının hamısının baxılması tələb оlunan məsələlərdə (əmək haqqının
hеsablanması kimi məsələlərdə).
Sənədli infоrmasiya sistеmlərində infоrmasiya axtarıĢı sоrğuda göstərilmiĢ
bütün əlamətlərə (tеrminlərə)görə aparıldığından, əsasən ardıcıl və ya assоsiativ
axtarıĢ mеtоdlarından istifadə еdilir.
Baxılan axtarıĢ mеtоdlarının birgə tətbiqi də mümkündür.Məsələn, ikiyə
bölmə və ya indеkslə axtarıĢ mеtоdları ilə maqnit diskində axtarılan yazının
454
yеrləĢdiyi maqnit cığırı tapılır, cığırın daxilində isə yazının özünün axtarıĢı ardıcıl
mеtоdla aparılır.
Baxılan axtarıĢ mеtоdları haqqında daha ətraflı məlumatı [2]-dən almaq оlar.
Do'stlaringiz bilan baham: |