数据结构存储结构的优缺点,基本数据结构

数据结构存储结构的优缺点,基本数据结构

与普通TiKV节点不同，在TiFlash中，数据以列的形式存储，其主要功能是加速分析场景。 如果使用场景是海量数据并需要统计分析，其优点是：存储密度高；随机访问、查询和修改元素的时间复杂度为O(1)。 缺点：关系表达能力弱；关系维护困难（逻辑关系变化，物理上难以同步），插入和删除数据O(n)；需要存储空间

1.Array数组的优点：查询速度快，通过索引直接查找缺点：中间添加删除复杂；大小固定；只能存储一种数据使用场景：查询频繁，很少添加和删除数组缺点：中间添加删除复杂；大小固定；只能存储一种数据使用场景：频繁查询，很少读取增删改查。通过下标进行数组查询的时间复杂度为O(1)。增删改查需要移到后面。

ˇ＾ˇ 父子表示：这种存储结构相对于父表示和子表示两种存储结构具有优势，但实现起来比较麻烦。 童哥表示：这种存储结构其实就是将树转化为二叉树的一种形式。1.尝试比较一下顺序存储结构和链式存储结构的优缺点。 什么情况下使用顺序表比使用链表更好？ 答：顺序存储时，相邻数据元素的存储地址也是相邻的（逻辑上和物理上统一）。存储单元的地址必须是连续的。 在要求范围内

＞﹏＜ 3.图存储结构：邻接矩阵法、邻接表法、交联表法、邻接多重表(结构定义、特点(有向/无向/加权图)、性能分析)[应用、简答]4.图的基本操作及不同存储结构的优点(邻接链表结构)动态数据结构A链表是动态数据结构，所以可以通过分配和释放内存在运行时进行行和收缩。因此无需给出链表的初始大小。可以轻松地在链表中插入和删除。

顺序存储结构的优缺点优点：1.不需要添加额外的存储空间来表达节点之间的逻辑关系；2.表中的任何元素都可以方便地随机访问。 缺点：1、除表尾外，插入或删除操作不方便，且容易损坏数据结构，造成严重的匹配错误，如生成狭长多边形和裂纹；2、每个多边形自成体系，缺乏邻域关系信息。 消息；3无法解决"洞"和"岛"等多边形嵌入问题