CS61B: Gitlet
Gitlet是一个版本控制系统,实现了git的一些特性和功能,相比git在部分功能和实现上进行了简化。支持add、commit、log、checkout、merge等本地仓库操作,同时实现push、fetch、pull等远端仓库命令操作。利用java序列化的方法实现commit和stage对应数据结构的持久化存储,通过sha1算法计算相应的哈希值实现内容可寻址。实现字典树存储commit哈希值,实现根据6位前缀快速查找对应的commit哈希值。
Gitlet是一个版本控制系统,实现了git的一些特性和功能,相比git在部分功能和实现上进行了简化。支持add、commit、log、checkout、merge等本地仓库操作,同时实现push、fetch、pull等远端仓库命令操作。利用java序列化的方法实现commit和stage对应数据结构的持久化存储,通过sha1算法计算相应的哈希值实现内容可寻址。实现字典树存储commit哈希值,实现根据6位前缀快速查找对应的commit哈希值。
Dijkstra、Floyd算法
全局锁、表级锁、行级锁
undo log(回滚日志)、redo log(重做日志)、binlog(归档日志)
ACID、事务隔离级别(脏读、不可重复读、幻读)
SQL语句执行流程、索引(覆盖索引、联合索引、索引下推)、索引优化、索引失效
getBean的流程
内存区域划分,垃圾回收机制,内存分配策略,类加载机制;类文件结构
分布式锁、消息队列、分布式事务、延时任务