文件的逻辑&物理结构

最新推荐文章于 2022-11-08 22:13:56 发布
最新推荐文章于 2022-11-08 22:13:56 发布
阅读量1.7k 收藏 2
点赞数 1
分类专栏： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35812205/article/details/105870386
版权
本文探讨了文件的逻辑结构和物理结构，强调了直接存取存储器的特点，并详细阐述了混合索引分配的概念，包括直接地址、一次间接地址和多次间接地址的使用，以适应大文件的存储需求。
摘要由CSDN通过智能技术生成

文件的逻辑结构

无结构文件

将数据按顺序组织成记录并积累保存

有结构文件

（记录式文件）

顺序文件

串结构

记录之间的顺序与关键字无关
了解本专栏 订阅专栏 解锁全文 超级会员免费看
山顶夕景
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
文件物理结构
qq_41931058的博客
04-08 7681
文件的物理结构 一、概述 1. 什么是文件的物理结构 这要从操作系统的功能引入，我们都知道，操作系统是最接近硬件的系统软件，操作系统的功能之一就是对外设—磁盘的管理，而磁盘中通常存储了一系列文件数据，因此，磁盘管理之一就是怎样将文件数据在磁盘中分配、组织起来的问题。 2. 讨论文件物理结构的目的 将文件数据按照某种规则或以某种数据结构存储在磁盘中，即文件在磁盘中实际存在的物理状态，就是通常所说的文件物理结构。不难想到，若文件物理结构能让我们在存、取数据时更加方便快捷，就是一个好的物理结构。当然了，万物皆有适
文件的逻辑结构
Caramel_biscuit的博客
07-25 4038
用户所看到的文件称为逻辑文件，它是由一系列的逻辑记录组成的。 文件的逻辑结构：这是从用户观点出发所观察到的文件组织形式，即文件是由一系列的逻辑记录组成的，是用户可以直接处理的数据及其结构，它独立于文件的物理特性，又称为文件组织。 文件的物理结构：又称为文件的存储结构。这是指系统将文件存储在外存上所形成的一种存储组织形式，是用户不能看见的。 文件逻辑结构的类型 按文件是否有结构分类 （1）有结构文件 在记录式文件中，每个记录都用于描述实体集中的一个实体。分为定长记录和变长记录。 定长记录：文件中所有记录的
文件的逻辑结构与物理结构
initHeart的博客
04-07 1万+
逻辑结构：指一个文件在用户面前所呈现的形式.逻辑结构有两种形式：①记录式文件(有结构式文件).②字符流式文件（无结构式文件）,也称流式文件.1) 顺序文件，其记录是按某种顺序排列所形成的，记录在文件中的位置由某种顺序决定，第一个位置上的记录，第二个位置上的记录，…，由某种顺序来决定记录在文件中的位置。2) 索引文件，记录在文件中的位置由索引表来指向，其实是按某个记录键来确定位置的，即第一个位置的记...
文件的逻辑与物理结构
ding_ding_123的博客
08-30 5290
转自：http://blog.chinaunix.net/uid-11861796-id-2813401.html        一早赶过来写这个篇幅，其实是很恼火的，昨天夜里写了90%时，不知是不是太累的原因，竟然按错键，白忙了半个小时。哎，算了，言归正传，听着westlife歌，让我心情没有昨晚那么郁闷了。        其实这几天都在看内核的东西，这一块以前也就是SS, 一直
逻辑结构和物理结构
weixin_33716941的博客
01-12 1453
1、逻辑结构分为集合结构，线性结构（1对1），树形结构（1对多），图形结构（多对多）2、物理结构分为顺序存储结构（基于连续内存），链式存储结构（基于节点）。注：B树也是树形结构，是二叉搜索树的扩展。二叉搜索树节点本身只有一个元素，有两个孩子。B树是多路查找树，节点本身有多个元素，交叉有多个指针指向多个孩子节点。B树有个重大的缺陷，中序遍历的时候，在子节点和父节点之间来回切换，效率低。解决...
MySQL笔记-InnoDB物理及逻辑存储结构
12-14
首先是InnoDB的物理结构 它是B+树，这里有一点要注意的，数据=索引； 叶子结点存放数据、主键、事务ID、回滚指针的。 二级索引最终都会指向主键索引。 在InnoDB引擎中，创建表没有主键，InnoDB会把not null中unique...
计算机中的物理结构,文件的物理结构_文件的物理结构有哪3种,分别具备什么优缺点...
weixin_36354492的博客
07-23 5030
物理结构(储存结构)主要类型是?目前是最常用的四类数据库是:关系型数据库,是按链表或是顺序结果进行存储的.树型数据库,是按树型结构进行存储的.网状数据库,是按图结构进行存储的对象数据库,是按顺序结构或是链表结构下的块方式进行存储的!每一个对象存储在一个单独的块单元中.目前最常用的是关系型与对象数据库.删除学生表中所有男生信息.查询学生表中所有总分大于85的学生的姓名与总分.顺序结构的特点是什么?顺...
Oracle数据库的逻辑结构与物理结构.pptx
最新发布
02-06
Oracle数据库的逻辑结构与物理结构是理解其工作原理的关键部分。在Oracle数据库中，数据的组织和存储方式既包括逻辑层面的抽象，也涉及到实际在硬盘上的物理布局。本章主要探讨了4个主题：Oracle数据库的逻辑结构、...
[操作系统]文件管理 文件逻辑结构 物理结构 磁盘基础
GO-Back-N and find the thing significant
08-29 3264
文件管理 文件系统基础 数据项 基本数据项 ：可命名的最小数据单位，原子数据，有数据类型。–数据库中的字段。如：学号、姓名、年龄等。 组合数据项：由若干数据项组成，如工资。 记录： 一组相关数据项集合，用于描述一个对象在某方面的属性。主关键字（关键字）用于标识一个记录。 文件 由创建者定义，具有文件名的一组相关元素的集合。文件名是文件的标识符号。 有结构文件由若干相关记录组成；无结构文件被看成是一个字符流。 文件属性 文件名：同一个目录下不允许有重名文件 标识符：一系统内各文件的标识符唯一，对用户而言没有可
文件的逻辑结构和物理结构辨析
热门推荐
骐骥一跃，不能十步；驽马十驾，功在不舍。
09-15 2万+
1.基本概念 逻辑结构：指一个文件在用户面前所呈现的形式。又称文件组织。 物理结构：指文件在外存上的存储组织形式。这不仅和存储介质的存储性能有关，还与所采用的外存分配方式有关。 这里首先关注逻辑结构：实际上讲的就是在文件的内部，逻辑上数据是如何被组织起来的。 2.逻辑结构 逻辑结构有两种形式：①记录式文件(有结构式文件).②字符流式文件（无结构式文件）,也称流式文件。 其中，有结...
初识文件管理、文件的逻辑结构
QuantumYou的博客
07-13 537
文章目录前情回顾与后期规划文件属性文件内部数据组织操作系统向上提供的功能从上往下看文件如何保持在外存其他需要由操作系统实现的文件管理功能总结思维导图文件的逻辑结构知识总览思维导图有结构文件顺序文件索引文件索引顺序文件检索效率分析多级索引顺序文件总结思维导图 前情回顾与后期规划 计算机中存放了各种各样的文件，一个文件有哪些属性？ 文件内部的数据应该怎样组织起来？ 文件之间又应该又应该怎么组织起来？ 从下往上看，OS应提供哪些功能，才能方便用户、应用程序使用文件？ 从上往下看，文件数据应该怎么存放在外存（磁
文件管理系统-----文件的逻辑结构
linjianshaonian_的博客
11-08 495
100)/100=50次，找到所属的低级索引表之后，需要在低级索引表中查找对应的记录所属的分组，需要50次，找到分组之后，需要在分组中查找对应的记录，平均需要50次，因此总共需要50+50+50=150次相对于100w次，检索速度提高了非常之多；顺序结构，这些记录的顺序和关键字的顺序存在一定的关系，此时说明这些文件是按照某种关键字的顺序来排列的，此时可以通过诸如二分法，哈希表等方式来快速的查找某一个关键字对应的记录。文件中的记录一个接一个的顺序排列（逻辑上），记录是定长的或可变长的。
操作系统4.1.2 文件的逻辑结构
烟敛寒林的博客
07-07 559
一、按文件结构分 1、无结构文件（流式文件） 文件内部数据由一系列二进制流或字符流组成 2、有结构文件（记录式文件） 文件内部数据由 一组相似记录组成，每条记录由若干个数据项组成，每条记录有一个数据项可作为关键字 记录：分为定长记录和可变长记录（常用） 二、按组织形式分 1、顺序文件 文件中的记录一个接一个地按顺序排列(逻辑上)，记录可以是定长的或可变长的。 各个记录在物理上可以顺序存储或链式存储。 1）顺序文件的排列方式 2）顺序文件的特性及优缺点 2、索引..
4.1.2-4.1.4 文件逻辑结构，目录和物理结构
be_stronger的博客
03-08 1357
4.1.2 文件的逻辑结构 无结构文件 即常见的文本文档，".txt"文件，文件内部的数据是没有规则的字符或者字符流，又称为“流式文件” 有结构文件 又称为记录式文件，每条记录又有若干个数据项组成，每条记录又有一个数据项做关键字，比如“姓名”，“性别”等，而其他数据项记录的是实实在在的数据比如“小明”，“男”等 这里重点讲述有结构文件： 顺序文件 文件中的记录一个接一个地顺序排列（逻辑上），各个存储可以是顺序存储或者链式存储。 顺序存储又分为可变长记录和定长记录。 而链式存储和顺序存储的可变长记录都
操作系统--文件管理练习题
二三是廿三的博客
04-25 5426
操作系统–文件管理 练习题 (一)单项选择题 1．操作系统对文件实行统一管理，最基本的是为用户提供( A )功能。 A．按名存取 B．文件共享 C．文件保护 D．提高文件的存取速度 2．文件系统的按名存取主要是通过( B )实现的。 A．存储空间管理 B．目录管理 C．文件安全性管理 D．文件读写管理 3．绝对路径是从( B )开始跟随的一条指向制定文件的路径。 A．用户文件目录 B．根目录 C．当前目录 D．父目录 4．逻辑文件可分为流式文件和( C )两类。 A．索引文件 B．链
文件的逻辑结构与物理结构的对比与区别
一个搬运知识的笨小孩
07-29 2605
简要区别逻辑结构和物理结构
C语言数据结构：文件逻辑与物理结构详解
本章节主要探讨了文件的逻辑结构与物理结构在C语言编程中的重要性，以及不同类型文件的概念和操作。首先，文件被定义为记录的集合，它区别于查找表在于记录存储在外部存储器。文件根据记录类型可分为操作系统文件...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

山顶夕景

小哥哥给我买个零食可好

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值