计算机中关联的定义,关联数据结构

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。关联数据结构一般有两种解释：1、将有关联的数据用一种数据结构表示，如关联数组；2、将有关数据结构通过一种方法联系起来。

中文名

关联数据结构

外文名

associative data structure

学    科

计算机定    义

将有关数据通过数据结构表示

有关术语

数据结构

领    域

数据库

关联数据结构简介

编辑

语音

关联数据结构一般有两种解释：1、将有关联的数据用一种数据结构表示，如关联数组；2、将有关数据结构通过一种方法联系起来，如在数据库，经常通过外键和主键将不同表联系起来。关联数据结构的建立主要是为了进行数据的关联分析。在数据挖掘中，关联数据结构建立，会给数据分析带来不少便利。

关联数据结构关联数组

编辑

语音

在计算机科学中，关联数组(Associative Array)，又称映射(Map)、字典(Dictionary)是一个抽象的数据结构，它包含着类似于(键，值)的有序对。一个关联数组中的有序对可以重复(如C++中的multimap)也可以不重复(如C++中的map)。

这种数据结构包含以下几种常见的操作：

向关联数组添加配对

从关联数组内删除配对

修改关联数组内的配对

根据已知的键寻找配对

字典问题是设计一种能够具备关联数组特性的数据结构。解决字典问题的常用方法，是利用散列表&