B U S C A
E N
A R Q U I V O S
P O R
MULTI-CHAVESP A R A
MICROPR3CESSADOREDUARDO CARNEIRO C A M P Ê L O JUNIOR
TESE SUBMETIDA AO CORPO DOCENTE DA C O O R D E N A Ç Ã O D O S PROGRAMAS
D E P ~ S - G R A D U A Ç Ã O D E ENGENHARIA DA UNIVERSIDADE FEDERAL D O RIO D E J A N E I R O , C O M O PARTE D O S R E Q U I S I T O S N E C E S S ~ R I O S PARA A O B
-
T E N Ç Ã O D O GRAU D E MESTRE E M C I E i i C I A S (11. S c . ) A p r o v a d a p o r : ( p r e s i d e n t e ) N e l s o n M a c u l a n ~ i l h o '&,
~ ~ ~ ~ , 6 - e ,
4 . l ~
Ysrnar V i a n a e S i l v a F i l h o / / 1 L u i z A n t o n i o C a r n e i r o d a C u n h a C o u c e i r o R I O D E JANEIRO, RJ-
B R A S I L SETEMBRO D E1 9 8 0
CAMPELO J U N I O R , EDUARDO CARNEIRO B u s c a em a r q u i v o s p o r M u l t i - c h a v e s p a r a H i
-
c r o p r o c e s s a d o r . R i o d e J a n e i r o , 1 9 8 0 , v i i i , 2 2 5 p . 2 9 , 7 cm ( C O P P E - U F R J , M . S c .,
E n g e n h a r i a d e S i s t e m a s e C o m p u t a ç ã o , 1 9 8 0 ) . T e s e-
U n i v . F e d . d o R i o d e J a n e i r o-
Mes-
t r a d o em E n g e n h a r i a d e S i s t e m a s e C o m p u t a ç ã o , 1 . R e c u p e r a ç ã o d e I n f o r m a ç ã o I . COPPE/UFRJ I I , T i t u l oA
m i n h a e s p o s a , C e r e s , p e l o a p o i o e i n c e n t i v o , e a o s n o s s o s f i l h o si i i A G R A D E C i,MENTOS
A
S u p e r i n t e n d ê n c i a d o D e s e n v o l v i m e n t o d o N o r d e s t e-
S U D E N E , q u e p r o p i c i o u meu e n g a j a m e n t o n o P r o g r a m a d e E n g e n h a r i a d e S i s t e m a s d a COPPE e a o C e n t r o d e P r e s t a ç ã o d e S e r v i ç o s T é c n i tos d e P e r n a m b u c o-
CETEPE q u e t o r n o u p o s s í v e l a r e a l i z a ç ã o d e s t e t r a b a l h o . Ao P r o f e s s o r G u i l h e r m e C h a g a s R o d r i g u e s , p e l a e f i c a z o r i e n t a-
ç ã o n o d e s e n v o l v i m e n t o d e s t a t e s e , e p e l o s e u e m p e n h o em p o s s i b i l i t a r s u a r e a l i z a ç ã o , bem como a o s d e m a i s f u n c i o n á r i o s d o NCE p e l o a p o i o e c o m p r e e n s ã o , em e s p e c i a l a P a u l o C e s a r Me10 e J o s é A n t ô n i o d o s S a n t o s B o r g e s p e l a c o l a b o r a ç ã o n o u s o d a l i n g u a g e m P L T i e d o m i c r o c o m p u t a d o r P O T i , a l é m d e s u a s v a l i o-
s a s d i s c u s s õ e s s o b r e e s s e t r a b a l h o . Ao c o l e g a J a c k s o n R a i m u n d o M e n d o n ç a p e l a r e v i s ã o d o a n e x o I . E f i n a l m e n t e , a M a r Í l i a d e D i r c e u P i n t o d e S o u z a , D a y s e A v a n y C a v a l c a n t i d e M o r a e s , O c e l m e M a r i a V a s c o n c e l o s d e A l e n c a r , Te1-
ma V i t a l L o r d ã o e M ã r c i a M a r i a A l e n c a r d e F r e i t a s , p e l o s e x-
c e l e n t e s t r a b a l h o s d e n o r m a t i z a ç ã o , d a t i l o g r a f i a e d e s e n h o .R E S U M O E s t a t e s e a p r e s e n t a um c o n j u n t o d e r o t l n a s d e s e n v o l v i d o p a r a a u x i 1 i a r a o p r o j e t i s t a a i m p i e m e n t a r s i s t e m a s d e r e c u p e r a ç ã o d e i n f o r m a ç ã o a t r a v é s d e m ü l t i p l a s c h a v e s .
E
f e i t o um e s t u d o d e a l t e r n a t i v a s , c o n s i d e r a n d o a u s o d e m i c r o p r o c e s s a d o r e s , o p t a n d o - s e p e l o e s q u e m a de r a n d o m i z a ç ã o p a r a o D i r e t ó r i o e l i s t a i n v e r t i d a p a r a o p a r t i c i o n a m e n t o d o a r q u i v o d e d a d o s . F o i d e s e n v o l v i d a uma l i n g u a g e m p a r a f o r m u-
l a ç ã o d e P e d i d o u t i l i z a n d o o s o p e r a d o r e s b o o l e a n o s A N D , N O T e O R p a r a r e l a c i o n a r em uma s e n t e n ç a o s d i v e r s o s s u b c o n j u n t o s d e e n t i d a d e s d e f i n i d a s p e l o p a r c h a v e - s e c u n d á r i a / v a l o r d a c h a-
v e - s e c u n d á r i a .E
também a p r e s e n t a d a a m a n e i r a d e u t i l i z a r e s s a f e r r a m e n t a , j u n t a m e n t e com d e t a l h e s p a r a s u a i m p l e m e n t a ç ã o .v A B S T R A C T T h i s t h e s i s p r e s e n t s a s e t o f r o u t i n e s d e v e l o p e d t o h e l p d e s i g n e r s t o i m p l e m e n t r e t r i e v a l i n f o r m a t i o n s y s t e m s b y t h e u s e o f m u l t i - k e y s . An a n a l y s i s o f a l t e r n a t i v e s i s m a d e , c o n s i d e r i n g t h e u s e o f m i c r o - p r o c e s s o r s , a n d c o n c l u d i n g f o r a c h o i c e o f t h e r a n d o m i
-
z a t i o n s c h e e m e f o r t h e d i r e c t o r y a n d t h e i n v e r t e d l i s t f o r t h e d a t a f i l e s p a r t i t i o n i n g . A l a n g u a g e w a s d e v e l o p e d f o r Q u e r y f o r m u l a t i o n , u s i n g t h e b o o l e a n o p e r a t o r s A N D , NOT a n d O R i n o r d e r t o r e l a t e i n a s t a t a m e n t t h e d i f e r e n t e n t i t y s u b - s e t s d e f i n e d b y t h e s e c o n d a r y - k e y / s e c o n d a r y - k e y v a l u e p a i r . I t i s a l s o s h o w n t h e way t o u s e t h i s t o o 1 i n c l u d i n g i m p l e m e n t a t i o n d e t a i l s .S U M A R I O 1 . 1 O b j e t i v o
. . .
3
1 . 2 A m b i e n t e 4 1. 3
R e s t r i ç õ e s. . , . , . . . 6 . . i . . 1 . . . .
8
1 1 . D E F I N I Ç ~ E S E R E V I S Ã O B I B L I O G R ~ F I C A. . .
1o
1 1 . 1 D e f i n i ç ã o d e T e r m o s ~ ã s i c o s. . . i . . í . . .
1 1 1 1 . 2 c l a s s i f i c a ç ã o d e " I n q u i r i ç õ e s o u P e d i-
d o s " ( ~ u e r i e s ) d o U s u ã r i o.
. . . .
.
. .
.
.
.
.
1 51 1 . 3
O r g a n i z a ç ã o d e A r q u i v o p a r a R e c u p e r a-
ç ã o p o r M Ü l t i p l a s - C h a v e s 18 1 1 . 4 s e l e ç ã o d e r n d i c e s d e C h a v e s S e c u n d ã-
r i a s. . .
~ . . . . , , l . . s 2 9I I I . MODELO D E U M P R O C E S S O CONVERSACIONAL PARA R E
-
C U P E R A Ç Ã O D E I N F O R M A Ç Ã O POR MULTI-CHAVES
....
3 2 1 1 1 . 1 A l g o r i t m o d o P r o c e s s o C o n v e r s a c i o n a l , . 35
1 1 1 . 2 M o d e l o S i m p l i f i c a d o d o P r o c e s s a m e n t o d e P e d i d o s . . . L . b o 3 9 1 1 1 . 3 L i n g u a g e m p a r a F o r m u l a ç ã o d e P e d i d o. . .
4 5 I V . M O D U L O I N T E R P R E T A D O R D E P E D I D O S E SELEÇÃO D E CHAVESP R I M A R I A S
( M O D E L O I M P L E M E N T A D O ). , , . . .
5 0
I V . 1 T a b e l a d e D e f i n i ç ã o d o R e g i s t r o M e s t r e ( D i c i o n á r i o d e D a d o s ) ~ b . , . . . . . . . . b . . . 5 4 I V . 2 D i r e t ó r i o d e A t r i b u t o s. . . , . . * . . , .
5 7
I V . 3 A r q u i v o I n v e r t i d o. . .
6
1 l v . 4 R o t i n a s d e T r a t a m e n t o d a s L i s t a s I-
n v e r t i d a s. . .
6 6
I V . 5 D i m e n s i o n a m e n t o d o A r q u i v o d e L i s t a s
. . .
I n v e r t i d a s ( T E C J L i ) 1 v . 6 I n t e r p r e t a ç ã o e R e s o l u ç ã o d e P e d i d o s ..
. . .
M O D U L O D E R E C U P E R A Ç Ã O D E REGISTRO V.
1 D e s c r i ç ã o d o A r q u i v o " T a b e l a d e E s p a.
1 hamen t o " o u " T a b e l a r n d i c e " ( D E C J ~ ~ ).
.
. . .
D e s c r i ç ã o d o A r q u i v o M e s t r e ( D E C J ~ ~ ) D i m e n s i o n a m e n t o d a T a b e l a f n d i c e d o A r.
q u i v ò M e s t r e. . .
DETALHES EC O M E N T A R I O S
S O B R E A I M P L E M E N T A Ç Ã O N O POTI...
.
1 3 3 V I . 1 C a r g a d o s A r q u i v o s. . .
1 3 5 V 1 . 2 P r o c e s s o I n t e r a t i v o e A t u a l i z a ç ã o. . . .
1 3 8 V 1 . 3 P r o c e s s o I n t e r a t i v o p a r a F o r m u l a ç ã o. . .
d e P e d i d o s 1 3 9~ 1 . 4
S u g e s t õ e s p a r a o A p e r f e i ç o a m e n t o d e De.
s e m p e n h o. . .
1 4 3 A N E X O S. . .
1 4 8ANEXO I DIMENSIONAMENTO DA TABELA D E ~ N D I C E S D O ARQUI
.
V0 MESTRE
. . .
1 4 9 ANEXO I I ROTINAS E M P L T I...
1 6 8 ECRATB. . .
1 6 9. . .
ECHASH 1 7 1 ECTBMT. . . a . . a .
i 7 5 E C I S L I. . . e . . .
1 8 0 ECPEDI. . .
1 8 9 E C R C D D...
2 1 0A N E X O I I I P R O G R A M A P A R A P R O C E S S A M E N T O D E P E D I D O S
, . . . ,
2 1 7
E C C J 6 0
. . .
2 1 8
1 . INTRODUÇÃO E s t e d o c u m e n t o d i z r e s p e i t o a e J p e c i f i c a ç ã o , p r o j e t a m e n t o e i m
-
p l e m e n t a ç ã o d e um S i s t e m a d e R e c u p e r a ç ã o d e I ' n f o r m a ç õ e s a t r a-
v é s d a f o r m u l a ç ã o d e um P e d i d o ( Q u E R Y ) , o q u a l r e l a c i o n a c o n-
j u n t o s c o n s t i t u í d o s p o r e n t i d a d e s q u e p o s s u a m o s mesmos a t r i-
b u t o s . C o n s i d e r a n d o o e s t á g i o d a i n d ú s t r i a b r a s i l e i r a d e c o m p u t a d o r e s , p r o t e g i d a p e l a p o l í t i c a d o G o v e r n o F e d e r a l em p r o i b i r a i m p o r t a ç ã o d e e q u i p a m e n t o s q u e t e n h a s i m i l a r n a c i o-
n a l , bem como d e s e s t i m u l a r a i m p o r t a ç ã o d a q u e l e s d e p o r t e a l é m d o s n a c i o n a i s , j u l g o u - s e o p o r t u n o a v a l i a r a p o s s i b i l i d a d e d e um s o f t w a r e d e s s a n a t u r e z a v o l t a d o p a r a m i c r o p r o c e s s a d o r e s . N e s t a i n t r o d u ç ã o d e f i n e - s e m a i s a d i a n t e o o b j e t i v o e r e s t r i-
ç õ e s a o d e s e n v o l v i m e n t o d e s s e t r a b a l h o . No C a p í t u l o ( I I') p r o c u r o u - s e d e f i n i r a s b a s e s d a s d i s c u s s õ e s p o s t e r i o r e s , bem como f a z e r uma r e v i s ã o d o a s s u n t o .No C a p í t u l o ( 1 1.1) p r o p õ e - s e um m o d e l o p a r a o p r o c e s s o c o n v e r s a
-
c i o n a l com r e c u p e r a ç ã o p o r m u l t i - c h a v e s , o q u a l p r o c u r o u - s e d e t a l h a r n o s C a p í t u l o s I V e V . No C a p í t u l o V I c o m e n t a - s e d e t a l h e s d a i m p l e m e n t a ç ã o d e s s e p r g j e t o n o e q u i p a m e n t o P O T I,
d e s e n v o l v i d o p e l o L a b o r a t õ r i o D i g-
i t a l d o NCE, e n o ú l t i m o C a p í t u l o s e a v a l i a o s r e s u l t a d o s a l c a n-
ç a d o s em f u n ç ã o d a q u i l o q u e s e p e r s e g u i a .I . 1 OBJETIVO E s t e t r a b a l h o t e m como o b j e t i v o p r i n c i p a l d e s e n v o l v e r um " s i s
-
t e m a d e a r m a z e n a m e n t o e r e c u p e r a ç ã o d e i n f o r m a ç ã o " p a r a e q u i-
p a m e n t o e l e t r ô n i c o d e p r o c e s s a m e n t o d e d a d o s d e p e q u e n o p o r t e , q u e s e j a c a p a z d e p o s s i b i l i t a r o s e u u s o como i n s t r u m e n t o a u-
x i l i a rà
t o m a d a d e d e c i s ã o . Ou s e j a , a t r a v é s d e um p r o c e s s o i n t e r a t i v o com s e u u s u á r i o f i n a l , r e c u p e r a r e n t r e a s i n f o r m a-
ç õ e s a r m a z e n a d a s r e l a t i v a s a um u n i v e r s o d e e n t i d a d e s * , a q u e 7 l a s d e s e j a d a s p e r t i n e n t e s a o s u b c o n j u n t o d o mesmo u n i v e r s o , q u e s a t i s f a z e m à s c o n d i ç õ e s e x p r e s s a s p o r uma s e n t e n ç a ( o u e x-
p r e s s ã o ) l ó g i c a . T a l e x p r e s s ã o l ó g i c a r e p r e s e n t a um p e d i d o ( q u e r y ) , d e v e n d o s e r f o r m u l a d o s e g u n d o a s r e g r a s d e s i n t a x d a l i n g u a g e m d e f i n i d a em ( 1 1 . 4 ) . P a r a m e l h o r c l a r e z a , p o d e - s e t o m a r como e x e m p l o d e um p e d i d o a t r a d u ç ã o d a s e g u i n t e q u e s-
t ã o : q u a i s o s p r o d u t o s f a r m a c ê u t i c o s d i s p o n í v e i s em um h o s p i-
t a l q u e c o n t e n h a m a s u b s t â n c i a "A" o u a s u b s t â n c i a "B" a l é m d a s u b s t â n c i a " C " ? . E m r e s p o s t a a t a l p e d i d o , d e v e r i a m s e r r e l a c i o n a d o s t o d o s a q u e l e s p r o d u t o s em c u j a c o m p o s i ç ã o e n c o n-
t r a m - s e a s s u b s t â n c i a s ( A e C) o u a s s u b s t â n c i a s ( B e C ) , c o n s-
t i t u i n d o um s u b c o n j u n t o d o u n i v e r s o d o s p r o d u t o s s o b r e o s q u a i s s e m a n t é m i n f o r m a ç õ e s a r m a z e n a d a s em s u p o r t e m a g n é t i c o . V a l e o b s e r v a r q u e t a l s u b c o n j u n t o p o d e s e r v a z i o o u s e c o n s t i-
t u i r d e um, o u mesmo v á r i o s e l e m e n t o s .E
d e s e j á v e l , p o r um l a d o , q u e o p r o c e s s o i n t e r a t i v o com O u s u á r i o f i n a l s e d ê d e modo c l a r o , a c a r r e t a n d o a p r e n d i z a g e m r á p i d a , como p o r o u t r o l a d o , q u e p o s s i b i l i t e uma r e d u ç ã o s i g-
n i f i c a t i v a d o e s f o r ç o d e a n á l i s e e p r o g r a m a ç ã o n a s f a s e s d e i m p l a n t a ç ã o d a a p l i c a ç ã o e d e s u a i n e v i t á v e l m a n u t e n ç ã o , r-
e f l e x o d a s p r ó p r i a s m u t a ç õ e s d e s e u a m b i e n t e . Sem d ú v i d a t a i s*
-
D ú v i d a s q u a n t o a o s i g n i f i c a d o d e t e r m o s a q u i u t i l i z a d o s podem s e r d i r i m i d a s n o C a p í t u l o I I .f a t o r e s , a l i a d o s a o s c u s t o s r e l a t i v a m e n t e b a i x o s d o s e q u i p a
-
m e n t o s a q u i em p a u t a , s ã o f u n d a m e n t a i sã
v i a b i l i z a ç ã o d e s e u e m p r e g o em m a i o r e s c a l a , v i s t o t o r n a r - s e a c e s s í v e l a um m a i o r n ú m e r o d e i n d i v í d u o s e o r g a n i z a ç õ e s , a l é m d e a t e n d e r a m a i s d i v e r s i f i c a d a s n e c e s s i d a d e s . 1 . 2 AMB I ENTE O " s i s t e m a d e a r m a z e n a m e n t o e r e c u p e r a ç ã o d e i n f o r m a ç ã o " a q u i p r o p o s t o , f o i d e s e n v o l v i d o e i m p l e m e n t a d o u t i l i z a n d o - s e o T e r-
m i n a 1 I n t e l i g e n t e ( T i ) c o n s t r u í d o p e l o N ú c l e o d e C o m p u t a ç ã o E l e t r ô n i c a-
NCE d a U n i v e r s i d a d e F e d e r a l d o R i o d e J a n e i r o . O T i , q u e r e c e b e u a d e n o m i n a ç ã o d e " P O T i " ,é
um m i c r o c o m p u t a-
d o r , q u e a p e s a r d e s e u c a r a c t e r i n t e r a t i v o p e r m i t e e x e c u t a r t a r e f a s em " B a t c h " , e e n c o n t r a - s e com a s s e g u i n t e s c a r a c t e r í s-
t i c a s :-
-
CPU-
m i c r o p r o c e s s a d o r I N T E L - 8 0 8 0 d e8
( o i t o ) b i t s , com 2 9 5 s e g u n d o s d e c i c l o ;-
M e m õ r i a-
4 ( q u a t r o ) K b y t e s em R O M r e s e r v a d o s p a r a a l g u-
mas f u n ç õ e s d o s i s t e m a o p e r a c i o n a l ( S O C O ) t a i s como p a r t i-
d a d o s i s t e m a , r o t i n a s c o m u n s a v á r i a s r o t i n a s d e e n t r a-
d a / s a í d a , e t c . , bem como r e s e r v a d o s a i n d a p a r a o i n t e r p r e-
t a d o r d a P L T i , s u a l i n g u a g e m d e a l t o n í v e l ; o s p r o g r a m a s d e a p l i c a ç ã o r o d a m em m e m õ r i a R A M a t u a l m e n t e l i m i t a d a a 3 2 ( t r i n t a e d o i s ) K b y t e s , l i m i t e e s t e q u e em b r e v e s e r á e s t e n d i d o a 6 4 ( s e s s e n t a e q u a t r o ) K b y t e s ;-
P e r i f é r i c o s-
O P O T i p o d e c o n t r o l a r uma l i n h a d e c o m u n i c a-
ç ã o ( a t u a l m e n t e em t e s t e c o m o t e r m i n a l RJE d o B u r r o u g h s-
6 7 0 0 d o N C E ) , e m a i s l e i t o r a d e c a r t ã o , i m p r e s s o r a , v-
Í d e o / t e c l a d o , f i t a c a s s e t e , d i s c o , d i s q u e t e o u q u a l q u e r o u-
i 4 t r o p e r i f é r i c o c o m p a t í v e l com a l i n h a PDP (CURA ) . S e n d o d e e s p e c i a l i n t e r e s s e p a r a i m p l e m e n t a ç õ e s n a f o r m a a q u e s e p r o p õ e e s t e p r o j e t o , c o n v é m c i t a r q u e p o d e s u p o r t a r a t é8
( o i t o ) u n i d a d e s d e d i s c o p a r a uma u n i d a d e d e c o n t r o 7l e , e q u e c a d a d i s c o ( d i s k - p a c k ) c o n t é m 2 0 0 ( d u z e n t o s ) c i
-
1 i n d r o s d e 2 ( d u a s ) t r i 1 h a s c a d a , 2 4 ( v i n t e e q u a t r o ) s e-
t o r e s / c i 1 i n d r o e 5 1 2 b y t e s / s e t o r . A o r g a n i z a ç ã o d o d i s c oê
a s e g u i n t e : c i l i n d r o z e r o-
p r o g r a m a d e p a r t i d a f r i a , t a b e l a s d o d i s c o ; c i l i n d r o - 1-
d i r e t õ r i o ; c i l i n d r o 1 9 9-
c ó p i a d o c i l i n d r o z e r o ; e d o c i l i n d r o 2 a 1 9 8 á r e a d i s p o-
n í v e l.
-
S i s t e m a O p e r a c i o n a l ( S O C O )-
V a l e m e n c i o n a r p e l a r e l e v â n-
tia em r e l a ç ã oã
i m p l e m e n t a ç ã o d e s t e t r a b a l h o , q u e o S O C Oé
um s i s t e m a o p e r a c i o n a l r e s i d e n t e em d i s c o , l i m i t a d oã
m o n o - p r o g r a m a ç ã o , i n t e r a t i v o , p e r m i t i n d o a s u b s t i t u i ç ã o d e p e r i f é r i c o em t e m p o d e e x e c u ç ã o , bem como a c o n c a t e n a-
ç ã o d e a r q u i v o s n a mesma o u em o u t r a u n i d a d e d e d i s c o , o u mesmo a t r i b u i r a um a r q u i v o o c o n c e i t o d e a r q u i v o v a z i o o u p e r i f ê r i c o n u l o ( ~ u m m y ) , p a r a o q u a l q u a n d o o p r o g r a m a t e n t a e x e c u t a r um c o m a n d o d e e n t r a d a / s a í d a l h eE
i n f o r m a d o f i m d e a r q u i v o . A c o n f i g u r a ç ã o m í n i m a e x i g i d aé
d e 1 6 ( d e z e s s e i s ) K b y t e s d e m e m ó r i a . Q u a n d o s e t r a t a n d o d e a r-
q u i v o em d i s c o m a g n é t i c o , s e g u n d o a d e c l a r a ç ã o d o mesmo a r q u i v o , p o d e s e r d e s i g n a d a r o t i n a d e e n t r a d a / s a Í d a p a r a u t i l i z a r b u f f e r i n d i v i d u a l o u c o m p a r t i l h a d o com o u t r o s a r-
q u i v o s . E s s a c a r a c t e r í s t i c a s e t o r n a i m p o r t a n t ej á
q u e a s r o t i n a s d e e n t r a d a / s a í d a em d i s c o s e e n c a r r e g a m d e r e a l i z a r a b l o-
c a g e m e d e b l o c a g e m a u t o m á t i c a d o s r e g i s t r o s l ó g i c o s em um ú n i c o b l o c o p o r s e t o r , o u s e j a , a s l e i t u r a s e g r a v a ç õ e s s ã o e x e c u t a d a s p a r a um s e t o r i n t e i r o , s o b r e o b u f f e r m o n i-
t o r a d o p e l o S O C O . A s s i m , a c a d a c o m a n d o d e l e i t u r a O U g r a v a ç ã o um s ó r e g i s t r oé
t r a n s f e r i d o e n t r e e s s e b u f f e r e o b u f f e r d o u s u á r i o . C o n s e q u e n t e m e n t e , l i v r a o p r o g r a m a-
d o r d e t a l p r e o c u p a ç ã o e p o s s i b i l i t a r e d u z i r o n ú m e r o d e a c e s s o s f í s i c o s a d i s c o , q u a n d o p r o c e s s a n d o - s e r e g i s t r o s c o n s e c u t i v o s ( s e r i a l m e n t e ) . C a s o o b u f f e r r n o n i t o r a d o e s t e-
j a s e n d o c o m p a r t i 1 h a d o o mesmo r a c i o c i n i oê
v ã 1 i d o n o p e r í o d o em q u e n ã o h a j a i n t e r f e r ê n c i a d e o p e r a ç õ e s d e e n t r a-
d a / s a Í d a r e l a t i v a s a o u t r o s a r q u i v o s .E
p e r m i t i d o o p r g c e s s a m e n t o a l e a t ó r i o a t r a v é s d o e n d e r e ç a m e n t o r e l a t i v o a oi - ê s i m o r e g i s t r o d e um a r q u i v o em d i s c o , p e l a e x e c u ç ã o d e um c o m a n d o d e "SEEK" a t a l n ú m e r o d e o r d e m d e n t r o d o a r
-
q u i v o , c o n s i d e r a n d o q u e o e n d e r e ç o d o p r i m e i r o r e g i s t r o6
z e r o , p a r a o mesmo a r q u i v o . Seu e d i t o r d e r e f e r ê n c i a s e x t e r n a s ( R E F E X ) t e m a f i n a l i d a-
d e d e r e u n i r em um s ó m õ d u l o um p r o g r a m a c h a m a d o p r i n c i-
p a l e t o d a s a s r o t i n a s c h a m a d a s d i r e t a o u i n d i r e t a m e n t e p o r e s s e p r o g r a m a . O REFEXé
d o t a d o d a c a p a c i d a d e d e c r i a r m ó d u l o s e x e c u t ã v e i s em " o v e r l a y " , b a s t a n d o p a r a i s-
s o o u s u á r i o e s p e c i f i c a r a e s t r u t u r a d e s e j a d a a t r a v é s d e c o m a n d o s a p r o p r i a d o s . I n f o r m a ç õ e s c o m p l e m e n t a r e s p o d e m s e r e n c o n t r a d a s n a s o b r a s d eSILVA'^,
F A I S O L " e em e s p e c i a l n a s d e R O D R I G U E S ~ ~ e1 4
CURA.
P L T i-
E
uma l i n g u a g e m d e a l t o n í v e l e s p e c i a l m e n t e d e s e n-
v o l v i d a p a r a m i c r o p r o c e s s a d o r , q u e f o i b a s e a d a n a l i n g u a-
1 7
gem PL/M d e s c r i t a em I N T E L.
E
d e f á c i l a p r e n d i z a g e m e s u a s c a r a c t e r í s t i c a s p r i n c i p a i s s ã o :.
d o i s t i p o s d e v a r i á v e i s :BYTES
-
com i n t e r v a l o d e d e f i n i ç ã o d e !ii-
<
b y t e-
< 2 5 5 , e em h e x a d e c i m a l d e#
fl
a # = F F ; eADDRESS
-
com i n t e r v a l o d e d e f i n i ç ã o d e - 3 2 . 7 6 8 <-
address< 3 2 . 7 6 7 , e em h e x a d e c i m a l d e
#
0
a.Sf
F F F F ;-
.
o s c a r a c t e r e s s ã o r e p r e s e n t a d o s em A S C I I ;.
a c e i t a v a r i á v e i s s u b s c r i t a s d e uma d i m e n s ã o d e z e r o a<
3 2 . 7 6 7 , p o d e n d o o s u b s c r i t o r s e r e x p r e s s ã o ;-
.
p e r m i t e e s t r u t u r a s f o r m a d a s p o r i d e n t i f i c a d o r g r u p o , c o m p o s t o d e . v a r i á v e i s s i m p l e s o u g r u p o d e n i v e l i n f e-
r i o r ( a e x e m p l o d o COBOL, P L / 1 , e t c . ) ;.
v a r i á v e i s " b a s e d " p a r a e n d e r e ç a m e n t o i n d i r e t o ;.
d e f i n i ç ã o h i e r a r q u i z a d a (em b l o c o s ) d e v a r i á v e i s e r õ t u-
l o s , d e f i n i ç ã o d e v a r i ã v e i s g l o b a i s ;.
c o m a n d o s ; c o n t r o l e d e m a l h a s : D O , D O TO, e D O W H I L E ; D O C A S E ; I F THEN ELSE;PROCEDURE, CALL e RETURN;
.
o p e r a d o r a r i t m é t i c o d e " S h i f t " ;.
f a c i 1 i d a d e s d e d e p u r a ç ã o (.TRACE) ;.
p e r m i t e l i g a ç ã o com r o t i n a s em ASSEMBLER;.
d e f i n i ç ã o d e a r q u i v o s ;.
p e r m i t e c o m p i l a ç ã o d e s u b r o t i n a s em s e p a r a d o ;.
c o m a n d o s d e E / S a o n i v e l d e READ, WRITE, REWRITE, SEEK e e t c . A P L T i g e r a c ó d i g o s i n t e r p r e t ã v e i s f a z e n d o com q u e o s p r o-
g r a m a s e x e c u t á v e i s s e j a m e x t r e m a m e n t e c o m p a c t o s . R e s s a l-
t e - s e q u e o p r ó p r i o S O C O f o i d e s e n v o l v i d o em P L T i . ( i n s t r u ç õ e s s o b r e P L T i e n c o n t r a m - s e em RODRIGUES l 5 e M E-
L L O ' ~ ) .-
B i b l i o t e c a-
a b i b l i o t e c a r e s i d e em d i s c o e c o n t é m p r o g r a-
mas e a r q u i v o s .-
P r o g r a m a s d e U s o G e r a l.
E d i t o r d e T e x t o s-
c r i a o u a l t e r a p r o g r a m a s f o n t e t o r-
n a n d o o s i s t e m a i n d e p e n d e n t e d e l e i t o r a d e c a r t õ e s . En-
t r e o u t r a s f u n ç õ e s e l e p e r m i t e c r i a r a r q u i v o s n o v o s , c o r-
r i g i r , i n s e r i r o u a p a g a r uma o u v á r i a s l i n h a s , e t c .TICOP
-
p r o g r a m a q u e p o d e c o p i a r a r q u i v o s d e d i v e r s o s p e r i f é r i c o s p a r a o mesmo, em c a s o d e d i s c o , o u p a r a o u-
t r o s p e r i f é r i c o s com o p ç ã o d e a l t e r a r o t a m a n h o d o r e-
g i s t r o , e m a i s d i v e r s a s f u n ç õ e s .1
. 3
RESTRI Ç O E S Como r e s t r i ç õ e s f o r t e s a o d e s e n v o l v i m e n t o e i m p l e m e n t a ç ã o d o " s i s t e m a d e a r m a z e n a m e n t o e r e c u p e r a ç ã o d e i n f o r m a ç õ e s " a q u i em e s t u d o , d e s t a c a m - s e o p o u c o e s p a ç o d e m e m ó r i a p r i n c i p a l d i s p o n í v e l , a c a p a c i d a d e d e a r m a z e n a m e n t o em s u p o r t e d e a c e s-
s o d i r e t o ( d i s c o m a g n é t i c o ) , t a m a n h o m á x i m o d e r e g i s t r o i g u a l a o s e t o r ( 5 1 2 b y t e ) , n ú m e r o d e r e g i s t r o s p o r a r q u i v o l i m i t a d o a 3 2 . 7 6 8 , v i s t o q u e uma v a r i á v e l " a d d r e s s " p o d e a s s u m i r v a l o-
r e s p o s i t i v o s d e z e r o a 3 2 . 7 6 7 . A v e r s ã o d o P O T i u t i l i z a d a p a-
r a o d e s e n v o l v i m e n t o , p o s s u í a n o m o m e n t o 1 6 ( d e z e s s e i s ) K b y t e s d e m e m ó r i a p r i n c i p a l ( R A M ) , 2 ( d u a s ) u n i d a d e s d e d i s c o m a g n é-
t i c o , 1 ( u m a ) l e i t o r a d e c a r t ã o , uma u n i d a d e t e c l a d o / v Í d e o , e uma i m p r e s s o r a d e 1 3 2 ( c e n t o e t r i n t a e d u a s ) b a r r a s d e i-
m p r e s s ã o . Q u a n t o a o t e m p o d e r e s p o s t a a um " P e d i d o " n ã o v ê - s e p o r q u e e s t a b e l e c e r um l i m i t e p a d r ã o como t o l e r á v e l , a p e s a r d e s e m p r e s e d e s e j a r q u e s e j a o m e n o r p o s s í v e l . D e v e s e r o b s e r-
v a d o q u e t a l t e m p o d e r e s p o s t a p a r a uma mesma a p l i c a ç ã o , p o d e v a r i a r b a s t a n t e em f u n ç ã o d a f o r m u l a ç ã o d o " P e d i d o " , e n v o l v e n-
d o m a i o r o u m e n o r n ú m e r o d e o p e r a ç õ e s . O l i m i t e c o n s i d e r a d o t o l e r á v e l p a r a o t e m p o d e r e s p o s t a a um p e d i d o , d e v e s e r o b j e-
t o d e a v a l i a ç ã o e d e f i n i ç ã o n a f a s e d e a n á l i s e d e c a d a a p l i c a-
ç ã o ( p r o b l e m a i n f o l ó g i c o a b o r d a d o p o r S U N D G R E N ~ , D U E I R E i8
e L A N G E F O R S ' ' ) . 1 8 DUEIRE r e s s a l t a q u e " o v a l o r da i n f o r m a ç ã o e s v a z i a - s e n o t e m p o , e x i s t i n d o p a t a m a r e s em q u e o v a l o r c o n t i n u a c o n s t a n t e , t e n d o , l o g o a p ó s , uma p e r d a a c e n t u a d a " . Numa a n á l i s e d e c u s-
t o / b e n e f í c i o d a i n f o r m a ç ã o ,é
n e c e s s á r i o c o n s i d e r a r q u e o s e u v a l o r também é f u n ç ã o d e s u a q u a l i d a d e , e n t e n d e n d o - s e p o r q u a-
l i d a d e d a i n f o r m a ç ã o , s u a a d e q u a l i d a d e e c a p a c i d a d e d e d i m i-
n u i r o u e l i m i n a r o e s t a d o d e i n c e r t e z a n a t o m a d a d e d e c i s ã o( d e t o r n a r o s i s t e m a m a i s e s t á v e l ) , a s s o c i a n d o - s e a e l a um c o n c e i t o d e v a l o r . P o r o u t r o l a d o , e n q u a n t o a u m e n t o s i g u a i s e p r o g r e s s i v o s n a q u a l i d a d e da i n f o r m a ç ã o a c a r r e t a m v a l o r e s i n c r e m e n t a i s d e c r e s
-
c e n t e s n o v a l o r , e s s e s mesmos a u m e n t o s d e q u a l i d a d e t r a z e m i n-
c r e m e n t o s c r e s c e n t e s n o s e u c u s t o d e o b t e n ç ã o . Um mesmo b e n e-
f í c i o d e uma i n f o r m a ç ã o s e p o d e o b t e r com d i v e r s o s c u s t o s , v a r i a n d o - s e a t e c n o l o g i a u s a d a n o s i s t e m a d e i n f o r m a ç ã o . Uma t e c n o l o g i a p o d e s e r d e s v a n t a j o s a em r e l a ç ã o a o u t r a em um d e-
t e r m i n a d o n í v e l d e q u a l i d a d e d a i n f o r m a ç ã o , mas s e r v a n t a j o s a n o u t r o n í v e l , o r a a c a r r e t a n d o c u s t o s m a i s e l e v a d o s o r a m a i s b a i x o s q u e a q u e l a . A s s i m , a o f i x a r a q u a l i d a d e d a i n f o r m a ç ã o n e c e s s á r i aã
t o m a d a d e d e c i s ã o , s e j a n o n í v e l e s t r a t é g i c o , t i-
t i c o o u o p e r a c i o n a l d a o r g a n i z a ç ã o , t e m - s e q u e d e f i n i r o t e m-
p o e c u s t o d e o b t e n ç ã o d a mesma, o q u e p o d e o u n ã o v i a b i l i z a r o e m p r e g o d e d e t e r m i n a d a t e c n o l o g i a .O b j e t i v a n d o d o t a r a e x p l a n a ç ã o a q u i d e s e n v o l v i d a d e m a i o r c l a
-
r e z a e p r e c i s ã o , j u l g o u - s e n e c e s s ã r i o d e f i n i r a c o n o t a ç ã o d a-
d a a a l g u n s d o s t e r m o s e m p r e g a d o s , sem s e d e i x a r c a i r n a s m i-
n ú n c i a s , p o r c o n s i d e r a r q u e o s d e m a i s s ã o d e u s o g e r a l e n t r e a q u e l e s q u e l i d a m com o a s s u n t o em p a u t a . P o r o u t r o l a d o , a o s e d i s c o r r e r s o b r e o s c o n h e c i m e n t o s f u n d a m e n t a i sã
e s t e t r a b a-
l h o , s u b s i d i a d o p o r e x t e n s a p e s q u i s a b i b l i o g r ã f i c a , n ã o h o u v e q u a l q u e r p r e o c u p a ç ã o em e x a u r i r o a s s u n t o , mas e x p l o r á - l o d e modo a a t e n d e r s a t i s f a t o r i a m e n t e o s o b j e t i v o s p r e c o n i z a d o s . 1 1 . 1 D E F I N I Ç Ã O D E TERMOSB A S I C O S
-
E n t i d a d e s e A t r i b u t o s Q u a n d o t r a t a n d o com i n f o r m a ç õ e sé
n e c e s s ã r i o s e t e r em m e n t e a d i s t i n ç ã o e n t r e o s t r ê s " d o m í n i o s " o u n í v e l d e a b s t r a ç ã o em q u e p o d e e s t a r s e d a n d o o e n f o q u e : a ) f e n ô m e n o s d o m u n d o r e a l ; b ) i n f o r m a ç õ e s a c e r c a d e f e n ô m e n o s d o m u n d o r e a l ; e c ) r e p r e s e n t a ç ã o d a s i n f o r m a ç õ e s a c e r c a d e f e n ô m e n o s d o mun-
d o r e a l . A p e s a r d o e s c o p o d e s t e t r a b a l h o e s t a r c e n t r a d o n o d o m í n i o ( c ) , f a z - s e n e c e s s ã r i a r á p i d a i n c u r s ã o a o s a n t e r i o r e s , com v i s t a s a uma m e l h o r p r e c i s ã o d e c o n c e i t u a ç ã o . D e n o m i n a - s e " s i s t e m a o b j e t o " , a p a r c e l a d o m u n d o r e a l a r e s-
p e i t o d o q u a l d e s e j a - s e a r m a z e n a r i n f o r m a ç õ e s em uma b a s e - d e - d a d o s .Ao e s p e c i f i c a r um m o d e l o d e um " s i s t e m a o b j e t o " , c h a m a - s e i n
-
t u i t i v a m e n t e d e ENTIDADE ( o u o b j e t o ) a t u d o a q u i l o , p e r t e n c e n-
t e a p a r c e l a ( o u f a t i a ) d o m u n d o r e a l em e s t u d o , q u e s e j u l g a i n t e r e s s a n t e e d o q u a l s e d e s e j a a d q u i r i r i n f o r m a ç ã o a r e s p e i-
t o . E n t i d a d e p o d e o u n ã o s e r um e n t e f i s i c o ( o u um o b j e t o t a n g i-
v e l ) . E m p r e s a , d e p a r t a m e n t o , p r o f i s s ã o e a c i d e n t e d e t r â n s i t o s ã o t ã o b o n s c a n d i d a t o s a e n t i d a d e como p e s s o a , c a s a e v e i c u-
1 0 a m o t o r . S e m p r e em p r o c e s s a m e n t o d e d a d o s s e e s t á r e l a c i o n a d o com c o l e ç õ e s d e s i m i l a r e s e n t i d a d e s , t a i s como e m p r e g a d o s , e d e s e j a - s e r e g i s t r a r i n f o r m a ç õ e s a c e r c a d a s mesmas r e l e v a n t e s p r o p r i e-
d a d e s d e c a d a uma d e s s a s e n t i d a d e s . A t a i s c o l e ç õ e s d e s i m i l a-
r e s e n t i d a d e s s e f a z r e f e r ê n c i a como um " c o n j u n t o d e e n t i d a - d e s " . P o d e s e r t ã o r e l e v a n t e q u e r e r o b t e r i n f o r m a ç õ e s s o b r e-
p r o p r i e d a d e s d e uma e n t i d a d e q u a n t o s o b r e s u a s r e l a ç õ e s p a r a com o u t r a s e n t i d a d e s . As p r o p r i e d a d e s e c a r a c t e r í s t i c a s d e e n t i d a d e s q u e s e d e s e j a r e g i s t r a r d e n o m i n a m - s e " A T R I B U T O " . Como a t r i b u t o s d a e n t i d a d e " e m p r e g a d o " , p o r e x e m p l o , p o d e - s e t e r nome, f u n ç ã o , n u m e r o - d e - m a t r i c u l a e n q u a n t o q u e JOSE, VEN-
DEDOR, 1 4 1 0 s ã o d e n o m i n a d o s d e "VALOR DE ATRIBUTO", r e s p e c t i
-
v a m e n t e d o s a t r i b u t o s a c i m a m e n c i o n a d o s , p a r a um d e t e r m i n a d o e m p r e g a d o . A t r i b u t o I d e n t i f i c a d o r , o u a p e n a s i d e n t i f i c a d o r , d e n o m i n a - s e a t o d o a t r i b u t o o u c o n j u n t o d e a t r i b u t o s q u e , d e n t r o d e s e u d o m i n i o d e v a l o r e s , t e m a p r o p r i e d a d e d e a s s u m i r ' u m v a l o r U n i-
c o p a r a c a d a e n t i d a d e d o u n i v e r s o d e e n t i d a d e s . E x e m p l o s : a ) o n ú m e r o - m a t r i c u l a d e um e m p r e g a d o em uma e m p r e s a , O U s e u n ú m e r o d o C I C n o C a d a s t r o d e P e s s o a F í s i c a ( c P F ) d a R e c e i t a F e d e r a l-
M F ; eb ) j á a r e s e r v a p a r a um p a s s a g e i r o em uma l i n h a a é r e a e x i g e c o n j u n ç ã o d a d a t a com n ú m e r o d o v ô o , p o i s em d i v e r s o s d i a s o n u m e r o d o v 6 0
é
o mesmo, e a s c o m p a n h i a s comumen-
t e t ê m m a i s d e um v 6 0 n o mesmo d i a p a r a o mesmo p a r o r i-
g e m - d e s t i n o . Q u a n t o a r e p r e s e n t a ç ã o d o s d a d o s ( o u v a l o r e s a s s u m i d o s p e l o s a t r i b u t o s ) a c e r c a d e c a d a e n t i d a d e d o u n i v e r s o em e s t u d o , t o r-
n a - s e n e c e s s ã r i o p a r a o â m b i t o d e s t e t r a b a l h o d e f i n i r :.
I t e m - d e - d a d o s-
o u " d a d o e l e m e n t a r " ,E
o m e n o r e i n d i v i s í-
v e l d a d o a o q u a lé
p o s s í v e l s e f a z e r uma r e f e r ê n c i a s i m b ô-
l i c a , a t r a v é s d e um nome a e l e a t r i b u í d o , e s t a n d o o mesmo a s s o c i a d o a um r e l e v a n t e a t r i b u t o e s e u d o m í n i o , q u e q u a l i f i c a uma r e l e v a n t e e n t i d a d e p a r a o s i s t e m a o b j e t o . A r e-
p r e s e n t a ç ã o um i t e m - d e - d a d o s s o b r e um s u p o r t e f í s i c o e d c o n t i d a em um e s p a ç o d e n o m i n a d o d e c a m p o , s e g u n d o f o r m a d e c o d i f i c a ç ã o p r e d e t e r m i n a d a ( a l f a n u m ê r i c o , s u c e s s ã o d e b i t " b i t s t r i n g s " , e t c . ) ..
R e g i s t r o-
o u " t u p l a " ,é
um a g r e g a d o l ó g i c o d e c a m p o s , s e n d o a m a n e i r a m a i s comum d e a s s o c i a r a t r i b u t o s d e uma mesma e n t i d a d e a r m a z e n a n d o - o s em l o c a i s c o n t í g u o s e em uma s e q u ê n c i a f i x a d a . R e p r e s e n t a m a u n i d a d e b á s i c a n o q u e t a n g e a o m a n u s e i o d e a r q u i v o s ..
A r q u i v o-
c o n s i s t e d e um c o n j u n t o d e r e g i s t r o s , q u e p o ç suem a s mesmas c a r a c t e r í s t i c a s . A l o c a l i z a ç ã o d e s s e s r e-
g i s t r o s d e n t r o d o e s p a ç o r e s e r v a d o a o a r q u i v o , s e g u e m a 1-
gumas r e g r a s d i t a d a s p e l o s p r o c e d i m e n t o s d e m a n u t e n ç ã o d o mesmo, bem como o d e r e c u p e r a ç ã o d e i n f o r m a ç ã o ..
C h a v e-
é
t o d o c a m p o u t i l i z a d o p o r p r o c e d i m e n t o d e s e l e-
ç ã o e r e c u p e r a ç ã o d e r e g i s t r o , c u j o v a l o r d e s e u c o n t e ú d o s a t i s f a z a d e t e r m i n a d a c o n d i ç ã o ( c h a v e = K , o n d e Kê
o a r-
g u m e n t o d e p e s q u i s a ) . A q u a n t i d a d e d e r e g i s t r o s r e c u p e r a-
d o s d e p e n d e d a c o n d i ç ã o e d a c l a s s e d e a t r i b u t o s q u e t a l c a m p o r e p r e s e n t a ..
C h a v e P r i m á r i a-
é
o c a m p o o u c o n j u n t o d e c a m p o s d e s t i n a-
d o s a c o n t e r o s v a l o r e s d e n t r o d o d o m í n i o d e um " a t r i b u t o i d e n t i f i c a d o r " , e q u e p o r p o s s u i r a p r o p r i e d a d e d e i d e n t i-
f i c a r u n i c a m e n t e um r e g i s t r o em um a r q u i v o ,é
u t i l i z a d o p e l a " e s t r a t é g i a d e a c e s s o " a r e g i s t r o s i n d i v i d u a i s d e s s e mesmo a r q u i v o . A s s i m ,&
d e g r a n d e i m p o r t â n c i a p o r s e r u s a-
d o p e l o c o m p u t a d o r n a l o c a l i z a ç ã o d e r e g i s t r o o u t u p l a , p o r m e i o d e um í n d i c e o u a l g o r i t m o d e e n d e r e ç a m e n t o ..
C h a v e S e c u n d á r i a-
s ã o a q u e l a s c h a v e s n ã o p r i m á r i a s . E m g e r a l n ã o i d e n t i f i c a m u n i c a m e n t e um r e g i s t r o o u t u p l a , m a s i d e n t i f i c a m t o d o s a q u e l e s r e l a t i v o s a e n t i d a d e s q u e p o s suem uma c e r t a p r o p r i e d a d e . P o r e x e m p l o , o c a m p o c o r r e s-
p o n d e n t e a o a t r i b u t o " C O R " , p o d e s e r u s a d o c o m o c h a v e s e-
c u n d á r i a c a s o s e j a d e s e j a d o i d e n t i f i c a r t o d a s a s e n t i d a-
d e s d e c o r " v e r d e " , o u a q u e l e s r e g i s t r o s q u e c o n t é m o v a-
l o r " v e r d e " n o d o m í n i o " C O R " . Q u a n t o a r e l a ç ã o e n t r e e n t i d a d e s e a t r i b u t o s p o d e m o s t e r : A BC
A T R I B U T O S
E s t a
é
a o c o r r ê n c i a m a i s f r e q u e n t e , v i s t o q u e o i n t e r e s s e em um s i s t e m a d e i n f o r m a ç ã o s o b r e a s e n t i d a d e s e n v o l v i d a s , em g e-
r a l s e m a n i f e s t a a t r a v é s d e um c o n j u n t o d e a t r i b u t o s r e l e v a n - t e s a o s o b j e t i v o s d e s t e s i s t e m a , a r e s p e i t o d o s q u a i s s e d e s e-
-
j a o b t e r , a r m a z e n a r e r e c u p e r a r o s s e u s v a l o r e s em d e t e r m i n a-
d o s i n s t a n t e s o u p e r í o d o s d e t e m p o . 1 1 . 2 C L A S S I F I C A Ç Ã O DE " I N Q u I R I Ç Õ E S OU PEDIDOS" (.QUERIES) P a s s a m o s a t e c e r c o m e n t á r i o s s o b r e f o r m a s e p r o p r i e d a d e s d e " i n q u i r i ç õ e s o u p e d i d o s " f o r m u l a d o s p o r um u s u ã r i o q u e I-
n t e r a g e com um s i s t e m a d e i n f o r m a ç ã o a u t o m a t i z a d o , v i s a n d o o b t e r r e s p o s t a s q u e p o s s a m s u b s i d i á - l o em um p r o c e s s o d e t o m a-
d a d e d e c i s ã o . E s s e s p e d i d o s e n c e r r a m a s " c o n d i ç õ e s " q u e d e-
vem s e r s a t i s f e i t a s a o s e r e c u p e r a r um s u b c o n j u n t o d e r e g i s-
t r o s , d e n t r e a q u e l e s q u e c o n s t i t u e m o u n i v e r s o a r m a z e n a d o .E
m u i t o f r e q u e n t e e n t r e a s a p l i c a ç õ e s d i t a s c o m e r c i a i s s e e n c o n-
t r a r a r q u i v o s com uma Ú n i c a c h a v e p o r r e g i s t r o . E n t r e t a n t o , n ã o r a r o s s ã o a q u e l e s q u e r e q u e r e m r e g i s t r o s com m a i s d e uma c h a v e , o q u e t o r n a a o r g a n i z a ç ã o d o a r q u i v o m a i s c o m p l e x a.
A r q u i v o s com m ü l t i p l a s c h a v e s s ã o c o m u m e n t e e n c o n t r a d o s e m s i s t e m a s d e i n f o r m a ç õ e s n o s q u a i s uma v a r i e d a d e d e p e d i d o s p o-
d e s e r f e i t a , a c e r c a d e d i f e r e n t e s a s p e c t o s d a i n f o r m a ç ã o . C A R D E N A S ~ ~ c l a s s i f i c a o s " p e d i d o s " ( q u e r i e s ) d e a c o r d o com a s u a c o m p l e x i d a d e , s e n d o d o i n t e r e s s e d e s t e t r a b a l h o a s s e g u i n-
t e s c o n s i d e r a ç õ e s : 1-
C o n d i ç ã o A t Ô m i c a ( A )-
é
uma c o n d i ç ã o q u e t e m a f o r m a2
-
C o n d i ç ã o d e G r u p o ( I ' )-
é
uma d i s j u n ç ã o d e c o n d i ç õ e s a t ô m i c a s , A1 O R A2 O R. . .
O R A L t a l q u e c a d a A i r e f e r e - s e a um mesmo a t r i b u t o . O n ü m e r o d e " C o n d i ç õ e s A t ô m i c a s " p o r " C o n d i ç ã o d e G r u p o " ( I )é
r e p r e s e n t a d o p o r ( C A I ) . E x e m p l o : I D A D E = 2 0 O R IDADE = 2 1 , o n d e (.CAI = 2 )3
-
C o n d i ç ã o d e R e g i s t r o ( R )-
é
uma c o n j u n ç ã o d e " C o n d i ç Õ e s d e G r u p o " em q u e s e u t i l i z a o s o p e r a d o r e s AND e NOT I l AND l 2 AND. . .
NOT I, t a l q u e I j r e f l e t e um d i s t i n t o a t r i b u t o . O n ú m e r o d e " C o n d i ç õ e s - d e - G r u p o " p o r " C o n d i ç ã o - d e - R e g i-
s t r o " ( R )é
r e p r e s e n t a d o p o r ( C G R ) . E x e m p l o : ( I D A D E>
2 0 ) AND ( S E X O = F E M I N I N O ) , o n d e C G R = 24
-
C o n d i ç ã o d e I n q u i r i ç ã o ( Q )-
é
uma d i s j u n ç ã o d e " c o n d i-
ç Õ e s d e R e g i s t r o " , R I O R R 2 O R.
.
.
O R R.
O n ú m e r o d e n " C o n d i ç õ e s d e Reg i s t r o " p o r " C o n d i ç ã o d e I n q u i r i ç ã o " ( Q ) é r e p r e s e n t a d o p o r ( C R Q ).
E x e m p l o : ( I D A D E>
1 8 ) AND [ S E X O = F E M I N I N O ) O R ( I D A D E>
2 0 ) AND ( S E X O = MASCULINO) A N D (NTVEL = SENIOR O RN T V E L
= G R A D U A D O ) , o n d e ( R C Q = 2 ) . E s s a s d e f i n i ç õ e s p e r m i t e m q u e uma " C o n d i ç ã o - A t õ m i c a " s e j a t a m-
bem uma " C o n d i ç ã o - d e - G r u p o " , uma " C o n d i ç ã o - d e - R e g i s t r o l 1 e uma " C o n d i ç ã o - d e - l n q u i r i ç ã o " . E l a s e s t ã o d e f i n i d a s d e modo a p e r m i t i r q u e o u s u á r i o d o s i s
-
t e m a e s p e c i f i q u e q u a l o r e g i s t r o ( o u e n t i d a d e ) e l e e s t á i n t e-
r e s s a d o . A s s i m , p r a t i c a m e n t e t o d o s o s t i p o s d e " i n q u i r i ç õ e s " p o d e m s e r f o r m u l a d a s a t r a v é s d o s f o r m a t o s a c i m a . A c o r n p l e x i-
d a d e d o r e q u e r i m e n t o d e r e c u p e r a ç ã o d e i n f o r m a ç ã o a f e t a m O t e m p o m é d i o d e a c e s s o p a r a r e c u p e r a r o s r e g i s t r o s q u e s a t i s f a-
zem a s c o n d i ç õ e s e s p e c i f i c a d a s p e l a " i n q u i r i ç ã o " , e i s t o , p o rs e u t u r n o , a f e t a a e s c o l h a d a o r g a n i z a ç ã o d e a r q u i v o s , a s s u n
-
t o t r a t a d o n a s e ç ã o1 1 . 3 ,
p r ó x i m a . De a c o r d o com o g r a u d e c o m p l e x i d a d e , c h a m a r e m o s a i n q u i r i ç ã o ( A ) d e " f o r m a s i m p l e s " e a s d e m a i s d e " f o r m a c o m p l e x a " . P a r a o c a s o p a r t i c u l a r em q u e o a t r i b u t o s e t r a t a r d e um " i d e n t i f i c a d o r d e e n t i d a d e " , e a c o n d i ç ã o f o r I D E N T I F I C A D O R = VALOR, t a l c o n d i ç ã o r e p r e s e n t a a f o r m u l a ç ã o d a q u e s t ã o : " Q u a l o s v a l o r e s d o s a t r i b u t o s , o u p a r t e d o s a t r i b u t o s , d a e n t i d a d e c u j o i d e n t i f i c a d o r t e m d e t e r m i n a d o v a l o r , ú n i c o d e n t r e a q u e-
l e s p e r t e n c e n t e s a um mesmo u n i v e r s o d e e n t i d a d e s ? " . E x e m p l o-
d o e m p r e g a d o d e n ú m e r o - m a t r i c u l a = 1 0 7 0 d e s e j a - s e s a b e r , n o m e , f u n ç ã o , s a l á r i o , d a t a a d m i s s ã o e n u m e r o d e d e-
p e n d e n t e s . E s t aé
a f o r m a m a i s comum d e i n q u i r i ç ã o . E m r e s p o s t a a s d e m a i s " f o r m a s s i m p l e s " , o u q u a l q u e r d a s " f o r-
mas c o m p l e x a s " , o b t ê m - s e uma l i s t a d o s u b c o n j u n t o d e e n t i d a-
d e s p e r t e n c e n t e a um mesmo u n i v e r s o , a s q u a i s s a t i s f a z e m a-
i n q u i r i ç ã o . O b s e r v e - s e q u e o c o m p r i m e n t o d a m e n c i o n a d a l i s t a d i m i n u i r a p i-
d a m e n t e , a m e d i d a q u e o g r a u d e c o m p l e x i d a d e d a i n q u i r i ç ã o c r e s c e .O R G A N I Z A Ç Ã O D E A R Q U I V O P A R A R E C U P E R A Ç Ã O P O R M U L T I - PLAS
-
CHAVES E s t á i m p l í c i t o q u e o s i s t e m a r e q u e r r e s p o s t a em t e m p o - r e a l p o i s e l e o p e r a em um modo i n t e r a t i v o ( o n - 1 i n e ) . Com r e l a ç ã o a o h a r d w a r e , i s t o i m p l i c a n a u t i l i z a ç ã o d e d i s p o s i t i v o s d e a r m a z e n a m e n t o s e c u n d ã r i o q u e p e r m i t a m r á p i d o a c e s s o a l e a t ó r i o , e n q u a n t o r e q u e r a o s o f t w a r e a r q u i v o d e d a d o s p a r t i c i o n a d o d e modo a t o r n a r p o s s í v e l q u e s u b c o n j u n t o s r e l a t i v a m e n t e p e q u e n o s d e s s e a r q u i v o s e j a m d e i m e d i a t o a c e s s o , p e l a a p l i c a ç ã o d e a d i c i o n a i s p r o c e d i m e n t o s h a b i l i t a d o s a e s s e f i m . O d e t e r m i-
n a n t e q u a n t i t a t i v o d e r e s p o s t a em t e m p o - r e a lé
o t a m a n h o d a p a r t i ç ã o d o a r q u i v o e a e s t r a t é g i a p a r a r e c u p e r a ç ã o d e c o m b i-
n a ç õ e s e s p e c i f i c a d a s d e s s a s p a r t i ç õ e s . P o r o u t r o l a d o , a f l e-
x i b i l i d a d e d o s i s t e m aé
l a r g a m e n t e d e t e r m i n a d a p e l o n ú m e r o d e p a r t i ç õ e s . A o r g a n i z a ç ã o d e a r q u i v o q u eé
u s a d a p a r a i m p l e-
r n e n t a r t a i s p a r t i ç õ e sé
d e n o m i n a d a d e " e s t r u t u r a ç ã o em 1 i s t a " . V á r i a s t é c n i c a s d e e s t r u t u r a ç õ e s em l i s t a s s ã o d e s c r i t a s e a v a l i a d a s em L E F K O V I T Z e5 ,
K N U T H ',
M A R T I N' e C A R D E N A S 21 e 22 B a s i c a m e n t e , a r e s o l u ç ã o d e um p e d i d o d e modo i n t e r a t i v o p o d e s e r v i s t a como um p r o c e s s o em d u a s e t a p a s :-
E t a p a 1-
e n v o l v e a c o d i f i c a ç ã o o u t r a d u ç ã o d o " p e d i d o " p a r a e n d e r e ç o s d e l i s t a s * d e e n d e r e ç o ( o u c h a v e s p r i m á-
r i a s ) . T a l p e d i d o c o n s t i t u i uma " e x p r e s s ã o l ó g i c a " , s e n d o f o r m u l a d o em uma l i n g u a g e m , q u e p o d e s e r p r ó x i m a d e uma 1 i n g u a g e m n a t u r a l , o u p o r a t r i b u t o s c o d i f i c a d o s r e l a c i o n a-
d o s p o r o p e r a d o r e s l ó g i c o s , s e n d o o s m a i s f r e q u e n t e s o s B o o l e a n o s "AND", " O R " e "NOT"; e-
E t a p a 2-
c o n s i s t e n a e x e c u ç ã o d a b u s c a p o r a c e s s o r a n d ô-
mito a o " a r q u i v o d e d a d o s " b a s e a d a n a s 1 i s t a s d e e n d e r e-
ç o s ( o u c h a v e s p r i m á r i a s ) d e f i n i d a s p e l a e t a p a a n t e r i o r .*
-
No s i s t e m a i m p l e m e n t a d o u t i l i z o u - s e l i s t a d e c h a v e p r i m á-
r i a .De a c o r d o com a e s t r a t é g i a d e p a r t i c i o n a m e n t o d o a r q u i v o d e d a d o s , p o d e o c o r r e r n a e t a p a 1 o u 2 o r e c o n h e c i m e n t o d o s u b
-
c o n j u n t o d e e n d e r e ç o s ( o u c h a v e s p r i m á r i a s ) r e f e r e n t e s a o s r e-
g i s t r o s d o " a r q u i v o d e d a d o s " q u e r e p r e s e n t a m a s e n t i d a d e s c u-
j o s a t r i b u t o s s a t i s f a z e m a s c o n d i ç õ e s e x p r e s s a s p e l o p e d i d o . Em L E F K O V I T Z ' e n c o n t r a - s e uma c l a s s i f i c a ç ã o h i e r ã r q u i c a d a s t é c n i c a s d e o r g a n i z a ç ã o d e a r q u i v o q u e s ã o u s a d a s p a r a d e s e n-
v o l v e r e s s a s d u a s f u n ç õ e s , c u j a f i n a l i d a d eé
a u x i l i a r a o p r c j e t i s t a a r e a l i z a r uma s e l e ç ã o b a s e a d a n a s p r o p r i e d a d e s r e q u e-
r i d a s p e l o d e c o d i f i c a d o r , c l a r a m e n t e d i f e r e n c i a d a s . Na p r i m e i-
r a e t a p a o s e n d e r e ç o s d a s l i s t a s s ã o o b t i d o s c o n s u l t a n d o - s e p a r a c a d a a t r i b u t o o " D i r e t ó r i o d e A t r i b u t o s " ( o u í n d i c e s e-
c u n d á r i o ) , o q u a l s e c o n s t i t u i em um a r q u i v o s e g m e n t a d o p o r a t r i b u t o , c u j a s e n t r a d a s c o n t é m e n d e r e ç o s d e i n í c i o d e " 1 i s t a d e e n d e r e ç o s " d a q u e l e s r e g i s t r o s q u e p o s s u e m o mesmo v a l o r p a-
r a um mesmo a t r i b u t o ( c a m p o ) .-
T é c n i c a s d e O r g a n i z a ç ã o d e D i r e t ó r i o As t é c n i c a s q u e d i z e m r e s p e i t o a o " D i r e t õ r i o d e A t r i b u t o s 1 ' e s-
t ã o d i v i d i d a s em d u a s c l a s s e s g e r a i s , uma c h a m a d a d e " d e c o d i-
f i c a ç ã o p o r r a n d o m i z a ç ã o ( h a s h c o d i n g ) " e a o u t r a d e " d e c o d i f i c a ç ã o p o r e s t r u t u r a em á r v o r e " . A t é c n i c a d e r a n d o m i z a ç ã o a q u i t r a t a d a , c o n s i s t e em t r a n s f o r m a r o v a l o r d e uma c h a v e , r e p r e s e n t a d o p o r uma s u c e s s ã o ( S t r i n g ) d e c a r a c t e r e s d e com-
p r i m e n t o f i x o o u v a r i á v e l , em um i n t e i r o p e r t e n c e n t e a um d o-
m í n i o e s p e c i f i c a d o . U s u a l m e n t e e s s a t r a n s f o r m a ç ã oé
r e a l i z a-
d a p o r m e i o d e uma " f u n ç ã o d e m a p e a m e n t o d e b i t " . D e s d e q u e a f u n ç ã o d e m a p e a m e n t o p o d e g e r a r c o l i s ã o e n t r e c h a v e s ( a m b i-
g u i d a d e-
f ( x ) = f ( y ) ) , d e v e - s e p r o c u r a r u t i l i z a r a r t i f í c i o s q u e a t o r n e m a m a i s u n i f o r m e p o s s í v e l . A r a n d o m i z a ç ã o a p e s a r d e p e r m i t i r d i v e r s a s v a r i a ç õ e s , f u n c i o n a l m e n t eé
c l a s s i f i c a d a em um ú n i c o g r u p o . A d e c o d i f i c a ç ã o p o r á r v o r e p o s s u i v á r i a s r a m i f i c a ç õ e s f u n c i o-
n a i s , s e n d o o e s q u e m a m a i s a d o t a d o a q u e l e n o q u a lé
f i x a d o o c o m p r i m e n t o d a s c h a v e s , p o i s a c a r r e t a p r o g r a m a s d e d e c o d i f i c a-
ç ã o a l g o m a i s s i m p l e s p a r a e s c r e v e r e m a i s r á p i d o em e x e c u ç ã o . E x i s t e m d o i s m é t o d o s g e r a i s p a r a f i x a r c o m p r i m e n t o d e c h a v e s q u e p o s s u e m d i m e n s õ e s q u a i s q u e r : um
é
p o r s i m p l e s t r u n c a m e n t o d a c h a v e p a r a um d e t e r m i n a d o n ú m e r o d e c a r a c t e r e s ; o o u t r oé
p e l a a p l i c a ç ã o d a t é c n i c a d e r a n d o m i z a ç ã o d a c h a v e a f i m d e t r a n s f o r m a r em v a l o r p e r t e n c e n t e a um d o m í n i o d e i n t e i r o s , queé
r e p r e s e n t a d o p o r um n ú m e r o f i x o d e b i t s . E m g e r a l , a d e c o d i f i c a ç ã o p o r r a n d o m i z a ç ã o r e q u e r m e n o s e s p a-
ç o d e a r r n a z e n a m e n t o em d i s p o s i t i v o d e a c e s s o d i r e t o q u e a p o r á r v o r e , e m b o r a em a l g u m a s a p l i c a ç õ e s a d i f e r e n ç a s e j a p o u c o r e p r e s e n t a t i v a . P o r o u t r o l a d o , a á r v o r e t e m a p r o p r i e d a d e d e p e r m i t i r a r e c u-
p e r a ç ã o p a r a i n t e r v a l o d e v a l o r e s n o d o m í n i o d e um a t r i b u t o , a q u a lé
n e c e s s á r i a p a r a a i m p l e m e n t a ç ã o d o s o p e r a d o r e s r e l a-
c i o n a i s " m a i o r d o q u e " , " m e n o r d o q u e " , e t c . , e n q u a n t o a r a n-
-
d o m i z a ç ã o n ã o t e m e s s a p r o p r i e d a d e , a n a o s e r em c a s o s p a r t i-
c u l a r e s em q u e s e p o s s a i n t r o d u z i r a l g u m a r t i f í c i o , como d e s-
l o c a m e n t o p a r a um v a l o r b a s e o u f i x a r f a i x a s d e n t r o d o dom7-
n i o . As v e l o c i d a d e s d e d e c o d i f i c a ç ã o d o s d o i s m é t o d o s s ã o e q u i v a-
l e n t e s , s o b d i v e r s a s c i r c u n s t â n c i a s . T a n t o a t é c n i c a p o r r a n-
d o m i z a ç ã o como p o r á r v o r e d e c h a v e d e c o m p r i m e n t o f i x a d o s ã o p a s s í v e i s a p r o d u z i r a m b í g u a s d e c o d i f i c a ç õ e s , e x i g i n d o s u a r e-
s o l u ç ã o p o r um s u b s e q u e n t e e x a m e d a c h a v e i n t e i r a , em o u t r o s u b d i r e t õ r i o ( o n e r a n d o o u s o d e m e m ó r i a ) o u n o a r q u i v o d e d a-
d o s em t e m p o d e b u s c a ( d i m i n u i n d o a s u a e f i c i ê n c i a ) . E n t r e t a n-
t o , s ã o c o n s i d e r a d o s a t r a t i v o s p e l a s i m p l i c i d a d e e p o r q u e o c u s t o em m e m ó r i a a d i c i o n a l e p e r d a d e e f i c i ê n c i a nem s e m p r e s ã o s i g n i f i c a n t e s . Com a a d o ç ã o d e á r v o r e d e c o m p r i m e n t o d e c h a v e f i x a d o , f i c a p r e j u d i c a d a a p r o p r i e d a d e q u e p e r m i t e a r e-
c u p e r a ç ã o p o r i n t e r v a l o d e v a l o r e s , a n ã o s e r em c a s o s e s p e-
c i a i s d e t r u n c a m e n t o . O " D i r e t ó r i o d e A t r i b u t o s " p o d e s e r m a n t i d o n a m e m ó r i a p r i n c i-
p a l o u em d i s p o s i t i v o d e a r m a z e n a m e n t o s e c u n d á r i o d e a c e s s od i r e t o , d e p e n d e n d o d o s e u t a m a n h o , d a d i s p o n i b i l i d a d e d e memó
