next up previous contents
Next: Conclusiones Up: 2.7 Asociación multinivel Previous: 2.7.4 Acceso al los

2.7.5 Sincronización del árbol de enlace

 

Debido al coste que supondría actualizar constantemente el árbol de enlace cada vez que se inserta o se borra un carácter, es interesante mantener el concepto de puntos de sincronización tal como se estableció en la estrategia de asociación indirecta. La variación que presenta la asociación multinivel a este respecto es una mayor eficiencia en la operación de sincronización. Las razones de este mejor comportamiento se manifiestan principalmente en el caso de que se inserten o se borren en el texto caracteres de salto de línea, puesto que ya no es necesario buscar en la TTLT todos los caracteres del texto para reasignar las claves.

Al utilizar claves particionadas, conseguimos independizar la posición horizontal de un componente léxico de la línea en la cual está. De este modo, para mover las líneas tan sólo es necesario modificar las entradas en el nodo raíz, manteniendo invariables los nodos intermedios, excepto claro está, la última línea del componente léxico del texto del componente léxico editado, en la que sí se deberán realizar ajustes.

Resuminedo, tenemos que la realización del proceso de sincronización conlleva:



Miguel A. Alonso Pardo
Thu Nov 20 16:47:01 CET 1997