Package br.unip.aps.busca

Class ServicoConsultas

java.lang.Object

br.unip.aps.busca.ServicoConsultas

public final class ServicoConsultas
extends Object

Compara as formas de responder consultas sobre os focos: sequencial, ordenacao + busca binaria, indice AVL e tabela hash.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static final record	ServicoConsultas.Custo	Custo de responder um lote de consultas com um metodo.
static enum	ServicoConsultas.Metodo	Estrategia de consulta.
static final record	ServicoConsultas.TopK	Top K por heap x por ordenacao completa.

Constructor Summary

Constructors

Constructor	Description
ServicoConsultas()

Method Summary

Modifier and Type	Method	Description
List<ServicoConsultas.Custo>	porIntervalo(List<FocoIncendio> focos, List<LocalDateTime[]> intervalos)	Consultas de intervalo de data/hora [de, ate].
List<ServicoConsultas.Custo>	porMunicipio(List<FocoIncendio> focos, List<String> municipios)	Consultas de igualdade por municipio.
static List<LocalDateTime[]>	sortearIntervalos(List<FocoIncendio> focos, int n, int dias, long semente)	Sorteia intervalos de dias dias que comecam na data de um foco sorteado.
static List<String>	sortearMunicipios(List<FocoIncendio> focos, int n, long semente)	Sorteia municipios presentes na base (semente fixa: resultados reproduziveis).
ServicoConsultas.TopK	topK(List<FocoIncendio> focos, int k)	Os k municipios com mais focos: contagem com tabela hash, depois heap de tamanho k x ordenar tudo.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

ServicoConsultas

public ServicoConsultas()

Method Details

porMunicipio

public List<ServicoConsultas.Custo> porMunicipio(List<FocoIncendio> focos,
 List<String> municipios)

Consultas de igualdade por municipio.

porIntervalo

public List<ServicoConsultas.Custo> porIntervalo(List<FocoIncendio> focos,
 List<LocalDateTime[]> intervalos)

Consultas de intervalo de data/hora [de, ate].

topK

public ServicoConsultas.TopK topK(List<FocoIncendio> focos,
 int k)

Os k municipios com mais focos: contagem com tabela hash, depois heap de tamanho k x ordenar tudo.

sortearMunicipios

public static List<String> sortearMunicipios(List<FocoIncendio> focos,
 int n,
 long semente)

Sorteia municipios presentes na base (semente fixa: resultados reproduziveis).

sortearIntervalos

public static List<LocalDateTime[]> sortearIntervalos(List<FocoIncendio> focos,
 int n,
 int dias,
 long semente)

Sorteia intervalos de dias dias que comecam na data de um foco sorteado.