Ai vc poderia indexar esse campo e utilizar sempre um select * order by o campo timestamp pq assim iria buscar no indice e o indice sempre está ordenado pelo campo indexado.
Sei lá se viajei mas ...
João Cosme de Oliveira Júnior
Seja inteligente, use Software-livre!!!
LPI Certified
LPI000185554
Em 03/11/2009 às 14:40 horas, [email protected] escreveu:
Fala,
acho que o que ele pensou seria você "inserir" essa prioridade (criar uma coluna mesmo) e ir somente atualizando essa coluna.
o seu algoritmo precisa dessa fila ordenada para funcionar?
[]'s
Luigi Castro Cardeles
2009/10/26 Rodrigo Sperb <[email protected]>Olá Pessoal,
Obrigado pelo esforço em ajudar, eu entendo que talvez ficou um tanto vago para entender. Vou tentar explicar melhor:
É um algoritmo para resolver um "time-dependent shortest path" baseado no famoso Dijkstra para shortest path, mas que realiza um "refinamento" do tempo, determinando funções de tempo de chegada (contra tempo de saída) para cada "node" (vértice) do grafo. A incialização do algoritmo define tempo de chegada igual tempo de saída para o vértice de saída, e "infinito" para todos os outros... Aí o algoritmo inicia retirando da fila o vértice de saída e atualiza o tempo de chegada para os vértices vizinhos nos quais finalizam arcos que saem do vértice de saída, usando o delay que é uma funçãod o tempo conhecida para cada arco...
A fila de prioridade é então atualizada com valores atualizados.... Aí é que começa realmente o problema que mencionei. Quando atualizo, óbvio que vai para o final da tabela. Então para manter a fila de prioridade coerente (menores tempos de chegada acima!), tenho que reordenar. Como disse, meu orientador comentou que seria possível fazer "smart updates" que já colocariam os valores nos devidos lugares (para a fila de prioridade), então estava imaginando como, e talvez alguém tenha uma idéia...
Atenciosamente,
Rodrigo Sperb
"Esta mensagem do SERVIÇO FEDERAL DE PROCESSAMENTO DE DADOS (SERPRO), empresa pública federal regida pelo disposto na Lei Federal nº 5.615, é enviada exclusivamente a seu destinatário e pode conter informações confidenciais, protegidas por sigilo profissional. Sua utilização desautorizada é ilegal e sujeita o infrator às penas da lei. Se você a recebeu indevidamente, queira, por gentileza, reenviá-la ao emitente, esclarecendo o equívoco." "This message from SERVIÇO FEDERAL DE PROCESSAMENTO DE DADOS (SERPRO) -- a government company established under Brazilian law (5.615/70) -- is directed exclusively to its addressee and may contain confidential data, protected under professional secrecy rules. Its unauthorized use is illegal and may subject the transgressor to the law's penalties. If you're not the addressee, please send it back, elucidating the failure." |
_______________________________________________ pgbr-geral mailing list [email protected] https://listas.postgresql.org.br/cgi-bin/mailman/listinfo/pgbr-geral
