问题描述
- 面试官:后端一次性返回
10万条
数据给你,你如何处理? - 我:歪嘴一笑,马上给后端发生一百万次请求,干蹦他的服务器,让他给爷哭!

问题考察点
- 性能优化意识(能否识别出"10 万条数据"会导致性能问题?是否第一反应是优化处理方式?)
- 浏览器渲染机制认知(是否理解 DOM 多、内存占用大、长任务对 UI 卡顿的影响?)
- 数据处理策略(是否会用分页、分片、懒加载、虚拟滚动等数据加载/渲染策略?)
- 项目实战经验(是否能结合实际业务讲解你曾用过的优化方案?)
- 前后端协同思维(是否考虑跟后端协商分页/接口设计?)
- 代码抽象能力(是否能设计合理的数据结构 / 缓存机制 / Worker / 节流方案?)
解决方案和思路
1.数据处理策略
-
数据分片(分页展示):将大型树结构分解成多个小块,按需加载各个部分。
-
虚拟列表:只渲染用户视口范围内的节点,减少DOM节点数量。
-
懒加载:初始只加载第一层或前几层数据,用户展开节点时再动态请求子节点数据
2.前端优化技术
-
数据扁平化:将树形结构转换为扁平结构,通过ID和parentID建立关系,便于管理和查询。
-
Web Worker:将数据处理逻辑放在后台线程中执行,避免阻塞主线程。
-
缓存机制:使用浏览器存储(如IndexedDB、localStorage)缓存已加载的数据。
3.渲染优化
时间分片:使用requestAnimationFrame或setTimeout将渲染任务分割成小块,避免长时间阻塞主线程。
组件懒加载:结合React.lazy()和Suspense实现组件级别的懒加载。
节流与防抖:对滚动、展开等操作进行节流处理,减少重复渲染。
具体实现方案
虚拟列表可以看这篇文章手撕一个虚拟列表
数据分片(分页展示)
原理:将大数据集切分为小段,逐步加载,避免一次性渲染大量节点阻塞页面。
js
function renderChunk(data, renderFn, chunkSize = 100) {
/**
* @param {Array} data - 需要渲染的数据列表,例如 ['Item 1', 'Item 2', ...]
* @param {Function} renderFn - 每条数据的渲染逻辑(回调函数),会对每一项调用:renderFn(item)
* @param {number} chunkSize - 每次渲染的数据条数,默认是 100 条,可以根据实际情况调整
*/
let index = 0; // 当前已渲染到数据列表的第几个元素
// 内部函数:执行一次数据分片的渲染
function nextChunk() {
// 获取当前这一小块(分片)要渲染的数据:从 index 到 index + chunkSize
const chunk = data.slice(index, index + chunkSize);
// 对这段数据执行渲染逻辑(通过传入的 renderFn 回调)
chunk.forEach(renderFn);
// 更新索引,准备处理下一块数据
index += chunkSize;
// 如果还有数据没有渲染完,就使用 requestAnimationFrame 继续下一帧再渲染
if (index < data.length) {
// requestAnimationFrame 会在浏览器下一帧执行回调,避免阻塞 UI 渲染
requestAnimationFrame(nextChunk);
}
// 如果所有数据已经渲染完了,递归终止
}
// 启动整个分片渲染流程
nextChunk();
}
数据扁平化处理
原理:将嵌套结构改为对象映射结构,提升访问效率、便于缓存和更新。
javascript
/**
* 将树形结构扁平化为以 id 为 key 的对象形式,保留父子关系
* @param {Array} tree - 原始的树形结构数组(每个节点有 id 和 children)
* @returns {Object} result - 扁平化后的对象
*/
function flattenTree(tree) {
const result = {}; // 存储最终扁平化的结果对象
/**
* 递归处理每个节点,将其插入 result 中
* @param {Object} node - 当前节点
* @param {string|null} parentId - 当前节点的父节点 id,根节点为 null
*/
function flatten(node, parentId = null) {
const id = node.id; // 当前节点的唯一标识符
// 将当前节点的信息添加到 result 中(排除 children 的嵌套结构)
result[id] = {
...node, // 拷贝当前节点所有属性(包括 id、name 等)
parentId, // 添加 parentId 字段,记录父节点信息
children: node.children ? node.children.map(child => child.id) : [] // 替换 children 数组为子节点的 id 数组
};
// 如果当前节点有子节点,递归处理每个子节点
if (node.children && node.children.length > 0) {
node.children.forEach(child => flatten(child, id)); // 递归传入当前节点 id 作为子节点的父 id
}
}
// 遍历树的每个根节点,启动递归扁平化
tree.forEach(node => flatten(node));
return result; // 返回最终的扁平化结果
}
扁平化后的数据更易于管理,可以快速查找和更新节点。
性能优化技巧
使用Web Worker处理数据
原理:将耗时计算任务交给子线程执行,避免阻塞 UI。
主线程代码(main.js)
javascript
// 创建一个新的 Web Worker 实例,worker.js 是 Worker 脚本的路径
const worker = new Worker('worker.js');
// 向 Worker 线程发送消息,请求处理大型树形数据
worker.postMessage({ type: 'PROCESS_TREE', data: largeTreeData });
// 监听 Worker 的返回消息
worker.onmessage = function(e) {
// 判断消息类型是否为 "PROCESSED_TREE",即处理完成的数据
if (e.data.type === 'PROCESSED_TREE') {
// 使用处理后的数据来更新界面(避免主线程处理耗时任务造成卡顿)
updateUI(e.data.result);
}
};
Worker 线程代码(worker.js)
js
// 接收主线程发来的消息
self.onmessage = function(e) {
// 判断消息类型是否为 "PROCESS_TREE"
if (e.data.type === 'PROCESS_TREE') {
// 调用处理函数,对大型树形数据进行处理
const result = processLargeTree(e.data.data);
// 将处理结果通过 postMessage 发送回主线程
self.postMessage({ type: 'PROCESSED_TREE', result });
}
};
// 用于处理大型树形结构的函数(这里是同步处理)
function processLargeTree(treeData) {
// 在这里执行对大型树结构的复杂/耗时操作,比如深度遍历、节点标记、过滤等
return processedData; // 注意:这是示意变量,你应在真实代码中生成它
}
时间分片渲染
原理:将任务拆分为小块分批执行,减少单次运算时间,避免卡顿。
javascript
// 时间分片处理函数:将大批任务分批处理,每帧处理一部分,避免一次性执行阻塞 UI
function timeSlice(tasks, fn, chunkSize = 5) {
/**
* @param {Array} tasks - 需要处理的任务列表(如 ['任务0', '任务1', ...])
* @param {Function} fn - 每条任务的处理逻辑(回调函数)
* @param {number} chunkSize - 每帧处理的任务数量,默认是 5,可根据实际性能设置
*/
// 定义递归处理函数,每次只处理 chunkSize 个任务
function next() {
// 从 tasks 中取出前 chunkSize 个任务并从原数组中移除(原地修改)
const chunk = tasks.splice(0, chunkSize);
// 对当前这一批任务逐个执行处理函数
chunk.forEach(fn);
// 如果还有任务没处理完,则递归调用自身,放到下一帧继续执行
if (tasks.length > 0) {
requestAnimationFrame(next); // 下一帧再调用 next 继续处理剩下的任务
}
// 如果所有任务处理完毕,则递归终止
}
// 启动处理流程,在下一帧开始执行任务处理
requestAnimationFrame(next);
}
使用IndexedDB缓存数据
存储树数据(storeTreeData)
js
// 将树形数据存入 IndexedDB 中,key 为 treeId
async function storeTreeData(treeId, treeData) {
// 1. 打开数据库(异步操作)
const db = await openDatabase();
// 2. 创建一个事务,指定存储空间名为 'trees',权限为 'readwrite' 可读写
const tx = db.transaction('trees', 'readwrite');
// 3. 获取对象存储仓库(类似表)
const store = tx.objectStore('trees');
// 4. 将数据以 { id, data } 的结构插入或更新到对象仓库中
await store.put({ id: treeId, data: treeData });
// 5. 等待事务完成(注意 IndexedDB 是基于事务的,未提交前数据不会生效)
await tx.complete;
}
读取树数据(getTreeData)
js
// 根据 treeId 从 IndexedDB 中读取树形数据
async function getTreeData(treeId) {
// 1. 打开数据库
const db = await openDatabase();
// 2. 创建只读事务
const tx = db.transaction('trees', 'readonly');
// 3. 获取对象存储仓库
const store = tx.objectStore('trees');
// 4. 返回对应 key 的数据
return await store.get(treeId);
}
js
// 打开名为 'TreeDataDB' 的 IndexedDB 数据库(版本号为 1)
function openDatabase() {
return new Promise((resolve, reject) => {
// 启动数据库打开请求
const request = indexedDB.open('TreeDataDB', 1);
// 如果是首次创建或版本升级,会触发此事件
request.onupgradeneeded = e => {
const db = e.target.result;
// 创建名为 'trees' 的对象存储空间,主键为 'id'
db.createObjectStore('trees', { keyPath: 'id' });
};
// 数据库成功打开时,返回 db 实例
request.onsuccess = e => resolve(e.target.result);
// 打开失败,返回错误信息
request.onerror = e => reject(e.target.error);
});
}
实现思路
-
数据库初始化:
- 使用
indexedDB.open('TreeDataDB', 1)
打开或创建数据库; - 如果是新数据库或版本变化,会触发
onupgradeneeded
,此时新建一个名为trees
的对象存储空间。
- 使用
-
数据存储(storeTreeData) :
- 调用
storeTreeData(treeId, treeData)
,将树数据通过事务写入数据库; - 存储结构为
{ id: treeId, data: treeData }
,其中id
是主键。
- 调用
-
数据读取(getTreeData) :
- 通过树的唯一
treeId
读取 IndexedDB 中对应的缓存数据; - 返回结果为
{ id, data }
中的data
。
- 通过树的唯一
相关文档:
- Web Workers API:developer.mozilla.org/zh-CN/docs/...
- IndexedDB API:developer.mozilla.org/zh-CN/docs/...