关于超大数据量可能造成的链表性能问题
来源：1-8 链表的性能问题
慕瓜0274743
2025-08-08 23:48:37
Bobo老师您好：
关于链表和数组在大数据量的性能问题上，我想再追问一下，就是如果数据量真的很大，有没有可能无法在当下找到足够大的连续内存，导致死机之类的呢？如果可能的话，那是不是链表在超大数据量的情景下又会比数组更优了呢，所以具体的变化是：随着n 逐渐增大，性能优势是：链表 数组 链表。
谢谢！
写回答
1回答
-
liuyubobobo
2025-10-16
除了海量数据这个前提，关键还是对数据的动态管理的需求量。对于海量数据，一旦有对数据的动态管理需求（添加或者删除数据），基本上就需要用链表（或者是链式结构，比如树）。所以，数据库的底层基础结构不会是数组，而是 b 树（树结构，也是链式结构）。
其实，我们学习链表，一个更重要的目的，是微学习树结构打基础：）
继续加油！：）
0
相似问题