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

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

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n22https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
dbpedia-srhttp://sr.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-ithttp://it.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-zhhttp://zh.dbpedia.org/resource/
n11http://tl.dbpedia.org/resource/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Multimap
rdf:type
yago:Abstraction100002137 yago:WikicatAssociativeArrays yago:Group100031264 yago:Arrangement107938773 yago:Array107939382
rdfs:label
Multimap 多重關連數組 Multimap
rdfs:comment
In computer science, a multimap (sometimes also multihash, multidict or multidictionary) is a generalization of a map or associative array abstract data type in which more than one value may be associated with and returned for a given key. Both map and multimap are particular cases of containers (for example, see C++ Standard Template Library containers). Often the multimap is implemented as a map with lists or sets as the map values. 在計算機科學中，多重關連數組（英語：multimap），是一種抽象資料結構，它儲存著(鍵，值)的有序對，和map不同之處在於，多重關連數組的有序對可以重複。通常，多重關連數組是利用在map中使用串列或集合當作值的欄位。 這種數據結構包含以下幾種常見操作： * 向關聯數組添加配對 * 從關聯數組內刪除配對 * 修改關聯數組內的配對 * 根據已知的鍵尋找配對 Multimap (detta anche multihash oppure multidict), in informatica, è un contenitore associativo che contiene un elenco ordinato di coppie chiave-valore, consentendo al contempo più voci con la stessa chiave. L'ordinamento viene eseguito in base alla funzione di confronto, applicata sulle chiavi. Le operazioni di ricerca, inserimento e rimozione hanno complessità logaritmica. L'ordine delle coppie chiave-valore le cui chiavi confrontano l'equivalente è l'ordine di inserimento e non cambia. Alcuni esempi applicativi sono:
dct:subject
dbc:Associative_arrays dbc:Abstract_data_types
dbo:wikiPageID
1663543
dbo:wikiPageRevisionID
1076479596
dbo:wikiPageWikiLink
dbc:Associative_arrays dbr:Set_(computer_science) dbr:Self-balancing_binary_search_tree dbr:Computer_science dbr:Associative_array dbr:Scala_(programming_language) dbr:Google_Guava dbr:Dart_(programming_language) dbr:Web_form dbr:Multiset dbr:Querystring dbr:Java_(programming_language) dbr:Apache_Commons dbr:Container_(data_structure) dbr:OCaml dbr:C++ dbr:Abstract_data_type dbr:Standard_Template_Library dbr:List_(computing) dbr:Check_box dbr:Hash_table dbc:Abstract_data_types dbr:Silicon_Graphics_International
owl:sameAs
dbpedia-it:Multimap n11:Multimap dbpedia-sr:Мултимапе wikidata:Q6934758 yago-res:Multimap freebase:m.05lp7h dbpedia-zh:多重關連數組 n22:4rvkB
dbp:wikiPageUsesTemplate
dbt:About dbt:Data_structures dbt:More_citations_needed
dbo:abstract
在計算機科學中，多重關連數組（英語：multimap），是一種抽象資料結構，它儲存著(鍵，值)的有序對，和map不同之處在於，多重關連數組的有序對可以重複。通常，多重關連數組是利用在map中使用串列或集合當作值的欄位。 這種數據結構包含以下幾種常見操作： * 向關聯數組添加配對 * 從關聯數組內刪除配對 * 修改關聯數組內的配對 * 根據已知的鍵尋找配對 In computer science, a multimap (sometimes also multihash, multidict or multidictionary) is a generalization of a map or associative array abstract data type in which more than one value may be associated with and returned for a given key. Both map and multimap are particular cases of containers (for example, see C++ Standard Template Library containers). Often the multimap is implemented as a map with lists or sets as the map values. Multimap (detta anche multihash oppure multidict), in informatica, è un contenitore associativo che contiene un elenco ordinato di coppie chiave-valore, consentendo al contempo più voci con la stessa chiave. L'ordinamento viene eseguito in base alla funzione di confronto, applicata sulle chiavi. Le operazioni di ricerca, inserimento e rimozione hanno complessità logaritmica. L'ordine delle coppie chiave-valore le cui chiavi confrontano l'equivalente è l'ordine di inserimento e non cambia. Il C++ presenta già all'interno del suo Standard Template Library una implementazione della struttura usando un albero binario auto-bilanciato oppure anche Java, in qualità di interfaccia. Alcuni esempi applicativi sono: * In un sistema di iscrizione degli studenti, in cui gli studenti possono essere iscritti a più classi contemporaneamente, potrebbe esserci un'associazione per ogni iscrizione di uno studente in un corso, in cui la chiave è l'ID studente e il valore è l'ID del corso. Se uno studente è iscritto a tre corsi, ci saranno tre associazioni contenenti la stessa chiave. * L'indice di un libro può riportare un numero qualsiasi di riferimenti per un determinato termine indice, e quindi può essere codificato come una multimappa dai termini dell'indice a qualsiasi numero di posizioni o pagine di riferimento. * Le query possono avere più valori associati a un singolo campo. Questo viene comunemente generato quando un modulo Web consente di scegliere più caselle di controllo o selezioni in risposta a un singolo elemento del modulo.
gold:hypernym
dbr:Generalization
prov:wasDerivedFrom
wikipedia-en:Multimap?oldid=1076479596&ns=0
dbo:wikiPageLength
5095
foaf:isPrimaryTopicOf
wikipedia-en:Multimap