青少年创新数字出版平台
Knowledge Point

索引与查找效率

信息科技 · 初中 · 「数据的组织与结构」这节下的知识点

结构草稿ekos:it:junior:data:structure:index-search

像利用书目录那样先查索引再直接定位,比逐条扫描快得多,代价是要额外维护索引。

它在哪一节里

知识点不单独存在 —— 它属于数据的组织与结构这一节。要理解它,通常得先看这一节讲什么。

按元素之间的关系把数据组织成线性、树形或图等结构,合适的结构决定了查找和修改的效率。

同一节的其他知识点

  • 线性结构与树形结构线性结构里的元素排成一条链、只有前后关系,树形结构中一个节点可以有多个分支节点。
  • 表格、树与图的适用场景整齐的同类型记录用表格,有层次的分类用树,多方互相关联的关系(如好友、路线)用图。
  • 目录树与层级关系文件夹、组织架构与分类体系都是树形结构,一个上级可以对应多个下级
  • 图结构与关系网络公交线路、好友关系这类多对多连接用图表示,节点是对象、边是关系

学习顺序:先学什么,后学什么

「这节里的前后」是编纂顺序(讲解顺序),说的是这一节讲到哪一步;「哪些节要在前面」才是先修关系。

这一节里排在它前面的知识点
这一节要在哪些节之后学
Learn

学习「索引与查找效率」

这个知识点还没有内容(还没有教材或出版物接进来)。现在能做的:看清它在坐标系里的位置 —— 先修是什么、学完之后通向哪里,然后把「我了解了」记下来。

自述不等于掌握:它只是「我知道这一条讲什么」,不会计入学习单元完成数。学习记录存在这台设备上。

内容覆盖

还没有内容讲到这条知识点。导入并发布一份讲到它的材料后,Publishing 会在正文里找候选(带原句作证据), 由人确认后挂到这条上。

来源与边界

正文由平台自主编纂(不复制课标或教材原文),仍是结构草稿、待学科专家审校。 来源 ekos:draft-v0 · 基于公开通识整理的结构草稿;不含课标原文;待学科专家审阅