| dbo:abstract
|
- 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. (en)
- 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. (it)
- 在計算機科學中，多重關連數組（英語：multimap），是一種抽象資料結構，它儲存著(鍵，值)的有序對，和map不同之處在於，多重關連數組的有序對可以重複。通常，多重關連數組是利用在map中使用串列或集合當作值的欄位。 這種數據結構包含以下幾種常見操作：
* 向關聯數組添加配對
* 從關聯數組內刪除配對
* 修改關聯數組內的配對
* 根據已知的鍵尋找配對 (zh)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 5095 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| 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. (en)
- 在計算機科學中，多重關連數組（英語：multimap），是一種抽象資料結構，它儲存著(鍵，值)的有序對，和map不同之處在於，多重關連數組的有序對可以重複。通常，多重關連數組是利用在map中使用串列或集合當作值的欄位。 這種數據結構包含以下幾種常見操作：
* 向關聯數組添加配對
* 從關聯數組內刪除配對
* 修改關聯數組內的配對
* 根據已知的鍵尋找配對 (zh)
- 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: (it)
|
| rdfs:label
|
- Multimap (it)
- Multimap (en)
- 多重關連數組 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
