El procesamiento de consultas de alcanzabilidad ha sido ampliamente estudiado durante las últimas décadas. Muchos enfoques han seguido la línea de diseñar etiquetas de 2 saltos para garantizar aceleración. Considerando que el tamaño de su índice no puede ser limitado, los investigadores han propuesto utilizar una parte de los nodos para construir etiquetas parciales de 2 saltos (p2HLs) para cubrir la mayor cantidad de información de alcanzabilidad posible. Logramos un mejor rendimiento de consulta utilizando p2HLs con un tamaño de índice limitado y un tiempo de construcción de índice. Sin embargo, la adopción de p2HLs se basó en la intuición, y la cantidad de nodos utilizados para generar p2HLs se fijó de antemano a ciegas, sin conocer su aplicabilidad. En este documento, nos centramos en el problema de calcular eficientemente una proporción de alcanzabilidad (RR) para obtener p2HLs conscientes de RR. Aquí, RR denotaba la proporción del número de consultas alcanzables que podrían ser respondidas por p2HLs sobre el número total de consultas alcanzables involucradas en un grafo dado. Basándose en el RR, los usuarios podrían determinar si se deben usar p2HLs para responder a las consultas de alcanzabilidad para un grafo dado y cuántos nodos deberían elegirse para generar p2HLs. Discutimos las dificultades del cálculo de RR y proponemos un algoritmo de partición incremental para el cálculo de RR. Nuestros ricos resultados experimentales mostraron que nuestro algoritmo podría obtener eficientemente el RR y los efectos generales en el rendimiento de consulta por diferentes p2HLs. Basándonos en los resultados experimentales, presentamos nuestros hallazgos sobre el uso de p2HLs para un grafo dado para el procesamiento de consultas de alcanzabilidad.