基础模块是专业课的“地基”,通常占分30%~40%,涵盖以下内容:
- 数据结构与算法:重点考查图、树、哈希表在数据处理中的应用(如B+树在索引设计中的作用、最短路径算法在社交网络分析中的应用)
- 数据库系统原理:关系型数据库(SQL优化、事务隔离级别)与NoSQL数据库(键值/文档/列式存储模型对比)
- 操作系统:进程调度、内存管理、I/O模型对大数据集群性能的影响(如零拷贝技术在Netty中的应用)
- 计算机网络:TCP/IP协议栈、RPC通信机制(如Hadoop IPC协议设计)、网络拓扑对分布式计算延迟的影响
以华中科技大学2024年真题为例:要求分析“在HDFS中,当DataNode故障时,NameNode如何通过EditLog与FsImage恢复元数据”,该题融合了数据库日志机制与分布式存储原理。