时间：2022-12-29 06:30:02 | 来源：信息时代
时间：2022-12-29 06:30:02 来源：信息时代
记录集合存储结构 : 若干个记录或元组作为一个整体在定长存储页面中的存储安排。
存储记录集合的第一种方法是物理邻接方式,如图1所示。它将一组元组连续存储,称之为表(list),其优点是节省存储空间,顺序连续存取时效率最高。缺点是不灵活,只能表示元组之间的一种关联,一种顺序,当存在其他关联时则无法表示。在插入或删除元组时其存储结构会发生变化。
| 元组1 | 元组2 | 元组3 | …… |
图1 物理邻接法
图2 拉链法
图3 变长指针法(指针阵列法)
图4 指针拉链法
关键词：数据,结构,集合,记录
在线咨询
