hi,你好!欢迎访问本站!登录
本站由网站地图腾讯云宝塔系统阿里云强势驱动
当前位置:首页 - 教程 - 常见问题 - 正文 君子好学,自强不息!

【常见问题】数据构造只是研讨数据的逻辑构造和物理构造,这句话对吗?

2019-11-20常见问题搜奇网62°c
A+ A-

这类看法不完全对,我觉得数据构造重要研讨非数值运用问题中数据之间的逻辑关联和对数据库的操纵,同时还研讨如何将具有逻辑关联的数据按肯定的存储体式格局寄存在盘算机内。剖析数据之间的逻辑关联和肯定数据在盘算机内的存储构造 ( 引荐进修:web前端视频教程)

数据构造是盘算机存储、构造数据的体式格局。数据构造是指相互之间存在一种或多种特定关联的数据元素的鸠合。一般情况下,经心挑选的数据构造能够带来更高的运转或许存储效力。数据构造每每同高效的检索算法和索引手艺有关。

研讨对象

数据的逻辑构造

指反应数据元素之间的逻辑关联的数据构造,个中的逻辑关联是指数据元素之间的前后件关联,而与他们在盘算机中的存储位置无关。逻辑构造包含:

1.鸠合:数据构造中的元素之间除了“同属一个鸠合” 的相互关联外,别无其他关联;

2.线性构造:数据构造中的元素存在一对一的相互关联;

3.树形构造:数据构造中的元素存在一对多的相互关联;

4.图形构造:数据构造中的元素存在多对多的相互关联。

数据的物理构造

指数据的逻辑构造在盘算机存储空间的寄存情势。

数据的物理构造是数据构造在盘算机中的示意(又称映像),它包含数据元素的机内示意和关联的机内示意。因为细致完成的要领有递次、链接、索引、散列等多种,所以,一种数据构造可示意成一种或多种存储构造。

数据元素的机内示意(映像要领): 用二进制位(bit)的位串示意数据元素。一般称这类位串为节点(node)。当数据元素有若干个数据项构成时,位串中与个数据项对应的子位串称为数据域(data field)。因而,节点是数据元素的机内示意(或机内映像)。

关联的机内示意(映像要领):数据元素之间的关联的机内示意能够分为递次映像和非递次映像,经常使用两种存储构造:递次存储构造和链式存储构造。

递次映像借助元素在存储器中的相对位置来示意数据元素之间的逻辑关联。非递次映像借助指导元素存储位置的指针(pointer)来示意数据元素之间的逻辑关联。

数据存储构造

数据的逻辑构造在盘算机存储空间中的寄存情势称为数据的物理构造(也称为存储构造)。一般来说,一种数据构造的逻辑构造根据需要能够示意成多种存储构造,经常使用的存储构造有递次存储、链式存储、索引存储和哈希存储等。

数据的存储构造的特点是:借助元素在存储器中的相对位置来示意数据元素之间的逻辑关联;非递次存储的特点是:借助指导元素存储地点的指针示意数据元素之间的逻辑关联。

以上就是数据构造只是研讨数据的逻辑构造和物理构造,这句话对吗?的细致内容,更多请关注ki4网别的相干文章!

  选择打赏方式
微信赞助

打赏

QQ钱包

打赏

支付宝赞助

打赏

  移步手机端
【常见问题】数据构造只是研讨数据的逻辑构造和物理构造,这句话对吗?

1、打开你手机的二维码扫描APP
2、扫描左则的二维码
3、点击扫描获得的网址
4、可以在手机端阅读此文章
标签:

本文来源:搜奇网

本文地址:https://www.sou7.cn/282521.html

关注我们:微信搜索“搜奇网”添加我为好友

版权声明: 本文仅代表作者个人观点,与本站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。请记住本站网址https://www.sou7.cn/搜奇网。

发表评论

选填

必填

必填

选填

请拖动滑块解锁
>>