Caricare documenti e articoli online  
INFtube.com è un sito progettato per cercare i documenti in vari tipi di file e il caricamento di articoli online.
Meneame
 
Non ricordi la password?  ››  Iscriviti gratis
 

FILE AD ACCESSO DIRETTO o FILE TIPIZZATI

informatica


Inviare l'articolo a Facebook Inviala documento ad un amico Appunto e analisi gratis - tweeter Scheda libro l'a yahoo - corso di



ALTRI DOCUMENTI

ANALISI DEL PROGRAMMA SULLE LISTE
DEFINIZIONI DI INFORMATICA
Entità - relazioni
Linguaggi di programmazione
Colore - colori - codice hexa
ACCESS - IL DATABASE
I bus - ESAME CONCETTUALE
ISDN - Esistono due tipi di accesso ISDN
CONTROLLO DELLA TEMPERATURA MEDIANTE VALVOLA DI MISCELAZIONE
Controllo degli accessi alle risorse - La struttura "ipc_perm"

FILE AD ACCESSO DIRETTO o FILE TIPIZZATI

Torino 12/09/2005

Struttura:

TYPE < nome record >

C1 : < tipo >

C2 : < tipo >

  -

  -

  -

Cn : < tipo >

END TYPE

Un file TIPIZZATO è formato da record.

Il file ad accesso diretto viene aper 616f53g to nel seguente modo:

      OPEN < nome file > for RANDOM

                  # n LEN = < l record >

La LEN rappresenta la lunghezza del record.




                                                                             Simbologia per leggere e scrivere

GET:

GET # n, < n record >, campi                             legge un record

Campi rappresenta la variabile da inserire in memoria.

PUT:

PUT # n, < n record >, campi                              scrive nei campi

MODIFICA:

La Modifica di un record avviene mediante tre operazioni:

1 - Leggo (con la GET) il record (intero) da modificare

2 - Modifico i/il campo/i da modificare

3 - Il record viene riscritto al posto di quello precedente (uso la PUT)

Esempio:

TYPE REC

       A : INTEGER

       B : SINGLE

END TYPE

       DIM V AS REC 

         Record           10                             GET  1,10,V

      B

 

      A

 
                                                                 V.A. = 100

                                                                 PUT 1,10,V

 

L = LOF

1 - E' il numero logico associato al file. Con questa operazione trovo il numero di byte che formano 

     il file.

NUM_ REC =L/L_ REC

  Il numero dei record equivale al "numero dei byte che formano il record" (L_ REC).

SEEK:

Serve per effettuare due operazioni:

-         Posizionarsi in un record dei file.

SEEK 1,15             si posiziona sul 15° record del file

            In questo caso è una procedura.

-         Restituisce il numero del record successivo a quello a cui è effettuato l'ultimo accesso.

N = SEEK (1)

In questo caso è una funzione.

LOC:

Restituisce il numero record su cui è effettuata l'ultima operazione




EOF:

E' una variabile di sistema che serve a segnalare la fine del file.

RICERCA

La ricerca può essere:

 Sequenziale

 Binaria

 Interpolata

Può essere applicata su file Sequenziali e su file ad Accesso Diretto.

Si utilizza la variabile EOF.

Ci si posiziona sul record a metà del file.

Confronto la CHIAVE che cerco con quella che trovo.

Se è uguale allora si è trovata.

Se è minore vado nella metà superiore.

Se è maggiore vado nella metà inferiore.


K = Campo Chiave( la chiave è univoca perché cambia per ciascun record ).

La ricerca avviene ricercando la chiave del record.

- Il Tempo Medio di ricerca della "Ricerca sequenziale" è:

                                        N / 2

- Il Tempo Medio di ricerca della "Ricerca binaria" è:

                     f(k,k1,k2)=N1(k1,k) / N2(k1,k2)

K1

K2

 


                                                 K

Per conoscere la chiave su cui mi devo posizionare è uguale a:

                            f * N

N = Numero di chiavi presenti nel file.

In questa ricerca si ha un file con chiave iniziale (k1) e chiave finale (k2). La chiave da cercare è k

- Il  Tempo Medio di ricerca della "Ricerca interpolare" è:

                           log2 (log2 N)







Privacy

Articolo informazione


Hits: 1114
Apprezzato: scheda appunto

Commentare questo articolo:

Non sei registrato
Devi essere registrato per commentare

ISCRIVITI

E 'stato utile?



Copiare il codice

nella pagina web del tuo sito.


Copyright InfTub.com 2019