This HTML5 document contains 13 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

PrefixNamespace IRI
category-eshttp://es.dbpedia.org/resource/Categoría:
dcthttp://purl.org/dc/terms/
wikipedia-eshttp://es.wikipedia.org/wiki/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
n10http://sites.google.com/site/estdatosunicen/home/material-historico/FERRANTEIARUSSI-ExternalSorting.pdf%3Fattredirects=
rdfshttp://www.w3.org/2000/01/rdf-schema#
n8http://rdf.freebase.com/ns/m.
n5http://es.wikipedia.org/wiki/Ordenamiento_externo?oldid=120648857&ns=
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
Subject Item
dbpedia-es:Ordenamiento_externo
rdfs:label
Ordenamiento externo
rdfs:comment
Ordenamiento externo es un término genérico para los algoritmos de ordenamiento que pueden manejar grandes cantidades de información. El ordenamiento externo se requiere cuando la información que se tiene que ordenar no cabe en la memoria principal de una computadora (típicamente la RAM) y un tipo de memoria más lenta (típicamente un disco duro) tiene que utilizarse en el proceso. Un ejemplo de ordenamiento externo es el algoritmo de ordenamiento por mezcla. Supongamos que 900 MB de información deben ser ordenados utilizando únicamente 100 MB de RAM.
owl:sameAs
n8:054p2f
dct:subject
category-es:Algoritmos_de_ordenamiento
foaf:isPrimaryTopicOf
wikipedia-es:Ordenamiento_externo
dbo:wikiPageID
244870
dbo:wikiPageRevisionID
120648857
dbo:wikiPageExternalLink
n10:0
dbo:wikiPageLength
2182
prov:wasDerivedFrom
n5:0
dbo:abstract
Ordenamiento externo es un término genérico para los algoritmos de ordenamiento que pueden manejar grandes cantidades de información. El ordenamiento externo se requiere cuando la información que se tiene que ordenar no cabe en la memoria principal de una computadora (típicamente la RAM) y un tipo de memoria más lenta (típicamente un disco duro) tiene que utilizarse en el proceso. Un ejemplo de ordenamiento externo es el algoritmo de ordenamiento por mezcla. Supongamos que 900 MB de información deben ser ordenados utilizando únicamente 100 MB de RAM. 1. * Léanse 100MB de información en la memoria principal y ordenense utilizando un algoritmo tradicional (típicamente quicksort). 2. * Escríbase la información ordenada en el disco. 3. * Repítanse los pasos 1 y 2 hasta que toda la información esté ordenada en pedazos de 100 MB. Ahora se deben mezclar todos los pedazos ordenados. 4. * Léanse los primeros 10MB de cada pedazo ordenado a la memoria principal (total de 90 MB) y destínense los 10 MB restantes para el buffer de salida. 5. * Ordénense los nueve pedazos mezclándolos y grábese el resultado en el buffer de salida. Si el buffer de salida está lleno, escríbase al archivo destino final. Si cualquiera de los 9 buffers leídos queda vacío, se llena con los siguientes 10 MB de su pedazo original de 100 MB o se marca este como completado si ya no hay registros remanentes. Otro ejemplo es el algoritmo de ordenamiento por mezcla equilibrada, que es una optimización del anterior.
Subject Item
wikipedia-es:Ordenamiento_externo
foaf:primaryTopic
dbpedia-es:Ordenamiento_externo
Subject Item
dbr:External_sorting
owl:sameAs
dbpedia-es:Ordenamiento_externo