【常见问题】数据构造只是研讨数据的逻辑构造和物理构造,这句话对吗?
2019-11-20常见问题搜奇网68°c
A+ A-
这类看法不完全对,我觉得数据构造重要研讨非数值运用问题中数据之间的逻辑关联和对数据库的操纵,同时还研讨如何将具有逻辑关联的数据按肯定的存储体式格局寄存在盘算机内。剖析数据之间的逻辑关联和肯定数据在盘算机内的存储构造 ( 引荐进修:web前端视频教程)
数据构造是盘算机存储、构造数据的体式格局。数据构造是指相互之间存在一种或多种特定关联的数据元素的鸠合。一般情况下,经心挑选的数据构造能够带来更高的运转或许存储效力。数据构造每每同高效的检索算法和索引手艺有关。
研讨对象
数据的逻辑构造
指反应数据元素之间的逻辑关联的数据构造,个中的逻辑关联是指数据元素之间的前后件关联,而与他们在盘算机中的存储位置无关。逻辑构造包含:
1.鸠合:数据构造中的元素之间除了“同属一个鸠合” 的相互关联外,别无其他关联;
2.线性构造:数据构造中的元素存在一对一的相互关联;
3.树形构造:数据构造中的元素存在一对多的相互关联;
4.图形构造:数据构造中的元素存在多对多的相互关联。
数据的物理构造
指数据的逻辑构造在盘算机存储空间的寄存情势。
数据的物理构造是数据构造在盘算机中的示意(又称映像),它包含数据元素的机内示意和关联的机内示意。因为细致完成的要领有递次、链接、索引、散列等多种,所以,一种数据构造可示意成一种或多种存储构造。
数据元素的机内示意(映像要领): 用二进制位(bit)的位串示意数据元素。一般称这类位串为节点(node)。当数据元素有若干个数据项构成时,位串中与个数据项对应的子位串称为数据域(data field)。因而,节点是数据元素的机内示意(或机内映像)。
关联的机内示意(映像要领):数据元素之间的关联的机内示意能够分为递次映像和非递次映像,经常使用两种存储构造:递次存储构造和链式存储构造。
递次映像借助元素在存储器中的相对位置来示意数据元素之间的逻辑关联。非递次映像借助指导元素存储位置的指针(pointer)来示意数据元素之间的逻辑关联。
数据存储构造
数据的逻辑构造在盘算机存储空间中的寄存情势称为数据的物理构造(也称为存储构造)。一般来说,一种数据构造的逻辑构造根据需要能够示意成多种存储构造,经常使用的存储构造有递次存储、链式存储、索引存储和哈希存储等。
数据的存储构造的特点是:借助元素在存储器中的相对位置来示意数据元素之间的逻辑关联;非递次存储的特点是:借助指导元素存储地点的指针示意数据元素之间的逻辑关联。
以上就是数据构造只是研讨数据的逻辑构造和物理构造,这句话对吗?的细致内容,更多请关注ki4网别的相干文章!