Ttulo: Implementacin de un Algoritmo para

el Tratamiento de Archivos Extremadamente

Grandes
I.

EL PLANTEAMIENTO DEL PROBLEMA

I.1.
Descripcin de Realidad Problemtica
El uso de datos para los procesos y ejecucin de las actividades
inherentes a las organizaciones, as como el proceso de toma de
decisiones; estos se llevan a cabo en base a datos procesados. Y a ms
acciones que realizan, estos volmenes de datos e informacin crecen a
gran escala. An ms si se utilizan archivos con millones de registros con
campos del tipo grficos o de videos, estos ocuparan gran espacio en el
Disco.
Estos datos que son administrados por las organizaciones, cada vez
crecen en los depsitos lgicos, donde se almacenan, y que incluso no es
posible su tratamiento en las PC de usuarios finales. Esto quiere decir
que son archivos cuyo tamao est por el orden de los Terabytes y hasta
los Pentabytes. Por lo tanto cuando se requiere hacer operaciones de
bsquedas u ordenaciones, haciendo uso de los algoritmos ya conocidos
como el de la bsqueda binaria u ordenarlos por el mtodo Quick Sort,
estos utilizan la memoria RAM que es muy limitada en comparacin al
tamao de estos Archivos Extremadamente Grandes (AEG).
Uno de los posibles mtodos de tratamiento es haciendo uso de Cluster o
cmulo de computadoras (PC), esto quiere decir aumentar el Hardware,
lo que constituye un incremento en el coste del sistema computacional.
Ante este contexto la idea es implementar un algoritmo que realice el
tratamiento de estos AEG, que se podra pensar en sacrificar el tiempo
en que se realicen las operaciones ya que se pretende utilizar el Disco
Duro (HD), es decir las operaciones de estos archivos, se implementaran
en RAM y en HD.

I.2.

Formulacin del Problema

La pregunta que guiar el proceso de investigacin, es:

P.G.: Cmo Implementar un Algoritmo que permita el Tratamiento de
Archivos Extremadamente Grandes?

De esta interrogante es posible plantear algunas preguntas especficas:

P.E1: Cmo determinar el tamao de los espacios de almacenamiento en el
computador?

P.E2: En qu medida se realizaran las operaciones en los espacios de

almacenamiento?
P.E3: Cmo distinguir las condiciones de realizacin del tratamiento de los
AEG?
P.E4: De qu forma se realiza el Tratamiento de un AEG?

I.3.

Justificacin e Importancia

II. OBJETIVOS E HIPTESIS

II.1.
Objetivos
II.1.1.
Objetivos Especficos
Implementar y Proponer un Algoritmo que permita el Tratamiento de
Archivos Extremadamente Grandes
II.1.2.

Objetivos Especficos

O.E.1: Analizar y seleccionar las citas bibliogrficas atinentes al tema

de investigacin.
O.E.2: Construir el Marco Terico Cientfico, Base para la investigacin
O.E3: Determinar el tamao de los espacios de almacenamiento en el
computador
O.E4: Definir la medida en que se realizaran las operaciones en los
espacios de almacenamiento
O.E5: Distinguir las condiciones de realizacin del tratamiento de los
AEG
O.E6: Plantear mediante un algoritmo la forma del Tratamiento de un
AEG
O.E7: Realizar las pruebas del Algoritmo.

II.2.
II.2.1.

Hiptesis
Hiptesis General

H.G.: El Algoritmo implementado permitir el Tratamiento de Archivos

Extremadamente Grandes, para las operaciones de bsqueda y
Ordenamiento.
II.2.2.

Hiptesis Especficas

H.E1: Es posible calcular el tamao

almacenamiento en el computador.

de

los

espacios

de

H.E2: Las operaciones en los espacios de almacenamiento, se realiza

en base a la medida de los espacios.
H.E3: Las condiciones de Hardware y de software ayudan en el
tratamiento de los AEG?
H.E4: El Tratamiento de un AEG, es posible mediante Algoritmos.

II.2.3.
Variables y Operadores
II.2.3.1. Variable Independiente
V.I.: Implementacin de un Algoritmo

II.2.3.2. Variable Dependiente

V.D.: Tratamiento de Archivos Extremadamente Grandes

II.2.3.3. Indicadores
Funcionalidad: (Funciona el Algoritmo: SI/NO)
Desempeo en base al uso de Hardware y Software
Tiempo de ejecucin (tratamiento) de las operaciones: Bsqueda y
Ordenacin (en m.s.)

III. MARCO TERICO

III.1.
Archivos Extremadamente Grandes
III.1.1. Archivos

III.1.2.

Tratamiento de Archivos

III.2.
III.2.1.

Algoritmos
Tcnicas de Programacin

III.2.2.

Algoritmos ejecutados en RAM

III.2.3.

Algoritmos Ejecutados en Disco