美文网首页
记录组块方式

记录组块方式

作者: 喜忧参半 | 来源:发表于2021-09-14 16:55 被阅读0次

Record Blocking

记录是存取文件的逻辑单位,而数据块是IO的基本单位,记录必须组织成数据块以便于IO。
问题:

  • 数据块的长度固定还是可变?
  • 大多数系统采用固定长度的数据块,以简化I/O操作、Buffer的分配及辅存中数据块的组织管理。
  • 根据记录的平均长度如何设置数据块的长度?
  • 数据块越大,一次I/O传输的记录就越多
  • 大数据块适合文件顺序访问,因为这样可以减
    少I/O次数,加快处理速度
  • 当随机访问文件,或访问局部性很差时,传输的部分记录不会使用,效率低。
  • 另外,大数据块需要更大的I/O buffer,增加其管理复杂度

固定组块方式 Fixed Blocking

  • 数据块由固定长度的若干条记录组成
  • 块内可能会存在一些被浪费空间

可变长的跨块组块方式

  • 数据块由变长记录组成,一条记录可以跨越两个数据块,可用指针记载一条跨块存储记录所在的下一数据块。
  • 块内无浪费空间

可变长非跨块组块方式

  • 数据块由变长记录组成
  • 不允许一条记录跨越两个数据块
  • 块内可能存在被浪费空间

相关文章

  • 记录组块方式

    Record Blocking 记录是存取文件的逻辑单位,而数据块是IO的基本单位,记录必须组织成数据块以便于IO...

  • 关于组块破解

    关于组块破解组块教学的重要方式。学生阅读的文本有着严密的内在结构,即言语组块。阅读的过程是顺应这种结构去发现内在的...

  • 番茄书|6.5:2黄金法则-欧美高效能人士选择的生活方式

    一、问题:如何选择更高效的生活方式 二、动机:生活中有哪些地方还有改善的空间 三、16格:1.组块化:每5个组块需...

  • 认知写作学前三讲课堂笔记|开智学堂

    作业3 第一讲 如何练习写作 最小模型 组块和远距联想 远距联想能力 通俗说就是把知识和经验用独特的方式组块成一个...

  • 5-23组块阅读

    什么是组块?单独的信息或概念可以称为组块,组块化就是将零散的信息打包成更大的组块。那为什么要进行组块化呢?因为我...

  • 20160612

    一、http://www.digitaling.com/articles/25504.html 人是按组块的方式来...

  • 《学会建立学习组块》

    《学习之道》里常常提到建立组块这个词。第13章里谈到了搭建深层组块。那么什么是深层组块?为什么要建立深层组块,怎...

  • 知识与知识间的组块

    专家和新手的区别 专家拥有更多的知识组块,专家拥有更大的知识组块 更多更大的知识组块之所有是有效的学习,因为组块可...

  • 【读书清单】学习之道(2)

    001 组块的定义 组块是根据意义将不同的信息碎片组成的集合。 002 组块的构建 首先要把注意力集中在需要组块的...

  • 技巧卡片02-组块化

    1.组块化思维作为刻意练习的关键技巧 - 组块化可以用于技巧分解 - 组块化可以用于内化学习 - 本篇第3点是组块...

网友评论

      本文标题:记录组块方式

      本文链接:https://www.haomeiwen.com/subject/dbicgltx.html