Indexador de trixeles utilizando árboles-b basados en archivos con acceso aleatorio

Abstract

Indexers are software tools to help complete words, phrases, or obtain text files or multimedia files such as pictures, audio, videos, etc. in a quick manner. The goal of indexing is to reduce the cost of file recovery, by reducing the number of I/O operations to the hard disk. The indexer implemented uses a B-tree as search engine, where each node has internally another index to generate the reference to files that are stored on the server side, which database used is a random access file. In this document a different common indexing approach is proposed of the indexer, uses references to geospatial positions, i.e. points located on the surface of the earth sphere. With that relationship between the hierarchical triangular mesh algorithm is establish, and the system of latitude-longitude coordinates for indexing the geospatial parameters used by indexers today. Finally, some examples area shown, how the set of trixeles is obtained from a file indexing is also expanding the random access file is displayed when it approaches its limit defined in bytes.

Los indexadores son una herramienta de software que ayudan a completar palabras, frases, o bien obtener archivos de texto o archivos multimedia como imágenes, audio, videos, etc. de una manera rápida. El objetivo de los indexadores es disminuir el costo de recuperación de los archivos, y así disminuir el número de operaciones de I/O al disco duro. El indexador implementado usa un árbol-B como motor de búsqueda, donde cada nodo del árbol tiene internamente otro índice, para generar la referencia a los archivos que se almacenan por parte del servidor que utiliza como base de datos un archivo de acceso aleatorio. En este trabajo se propone un enfoque diferente a los indexadores comunes, ya que el indexador, utiliza referencias a posiciones geoespaciales, es decir, puntos localizados sobre la superficie de la esfera terrestre. De esta manera se crea una relación entre el algoritmo de malla triangular jerárquica, y el sistema de coordenadas latitud-longitud para indexar con los parámetros geoespaciales que utilizan los indexadores en la actualidad. Finalmente, se muestran algunos ejemplos de cómo se obtiene el conjunto de trixeles a partir de un archivo a indexar, además se muestra la expansión del archivo de acceso aleatorio cuando se va acercando a su límite definido en bytes.