En muchas aplicaciones de búsqueda de información se necesita una estructura eficiente que pueda almacenar y leer datos concurrentemente bajo el supuesto de que
la distribución del acceso a dichos datos no es uniforme. Ejemplos son las memorias
caché para aplicaciones Web o las mismas bases de datos. Existen soluciones para
esto y cada una con un rendimiento diferente bajo ciertos entornos. Sin embargo, estas
soluciones suelen estar basadas en un mismo tipo de árboles de búsqueda, los
autobalanceados, por lo que tienen ciertas limitaciones en términos de concurrencia.
En el presente trabajo se desarrollará una nueva estructura concurrente y escalable, la
cual se basará en el árbol no autobalanceado de Van Emde Boas [1], y se realizarán
experimentos para determinar su rendimiento en comparación con el de otras estructuras comúnmente usadas. Finalmente, se determinar´a bajo qué circunstancias es útil.
Esta estructura la llamaremos UHTree (Unicursal Hexagram Tree). / Tesis
| Identifer | oai:union.ndltd.org:PUCP/oai:tesis.pucp.edu.pe:123456789/6037 |
| Date | 04 June 2015 |
| Creators | Erquínigo Pezo, Walter Alfredo |
| Contributors | Beltrán Castañón, César Armando |
| Publisher | Pontificia Universidad Católica del Perú |
| Source Sets | Pontificia Universidad Católica del Perú |
| Language | Spanish |
| Detected Language | Spanish |
| Type | info:eu-repo/semantics/bachelorThesis |
| Format | application/pdf |
| Source | Pontificia Universidad Católica del Perú, Repositorio de Tesis - PUCP |
| Rights | Atribución-NoComercial-SinDerivadas 2.5 Perú, info:eu-repo/semantics/openAccess, http://creativecommons.org/licenses/by-nc-nd/2.5/pe/ |
Page generated in 0.0022 seconds