# 基于C++的BusTub存储引擎 ## 项目简介 BusTub是卡内基梅隆大学CMU 15445课程的Lab项目，旨在实现一个基础的存储引擎。该项目涵盖了缓冲池管理、索引管理、并发控制、日志记录与恢复等多个核心功能模块，帮助学生深入理解数据库系统的内部工作原理。 ## 项目的主要特性和功能 ### 1. 缓冲池管理（Buffer Pool） 缓冲池（Buffer Pool）负责将物理页面从主内存来回移动到磁盘，允许DBMS支持大于系统可用内存量的数据库。 LRU缓存替换策略使用LRU（Least Recently Used）策略减少磁盘IO次数，提高性能。 线程安全性使用互斥锁保证缓冲池的线程安全性。 ### 2. 索引管理（Index） B+树索引使用B+树作为底层数据结构，实现多级索引，支持快速随机查找和有序记录的高效访问。 节点粒度锁在多线程并发访问下，使用节点粒度的锁保证线程安全性。

WiredTiger 是一个开源的、高性能、可伸缩的 MongoDB 数据存储引擎。下面是一些性能比较图表： 标签：WiredTiger

MYSQL存储引擎的选择

MySql的存储引擎

《高性能mysql(第3版)》是最具代表性的进阶书籍没有之一，它是 MySQL 领域的经典之作，内容涵盖 MySQL 架构和历史，性能分析，优化，复制、备份和恢复，高可用与高可扩展性。值得每一个后端工程师多次阅读，无论是工作中实战还是应付面试，都具有很大的指导意义。相比第二版，第三版的翻译都是来自淘宝的数据库团队，翻译水准很高，当然英语水平好的直接推荐看原版。

数据库和表的创建和管理;;存储引擎就是如何存储数据、如何为存储的数据建立索引和如何更新、查询数据等技术的实现方法。因为在关系数据库中数据的存储是以表的形式存储的，所以存储引擎简而言之就是指表的类型。数据库的存储引擎决定了表在计算机中的存储方式。 在Oracle和SQL Server等数据库中只有一种存储引擎，所有数据存储管理机制都是一样的。而MySQL数据库提供了多种存储引擎，用户可以根据不同的需求为数据表选择不同的存储引擎，用户也可以根据自己的需要编写自己的存储引擎，MySQL的核心就是存储引擎。 ;MySQL 5.7支持的存储引擎有：InnoDB、MyISAM、Memory、Merge、Archive、Federated、CSV和BLACKHOLE等。 可以利用语句：show engines; 查看系统所支持的引擎类型。;1.InnoDB存储引擎 InnoDB是事务型数据库的首选引擎，为MySQL提供了具有提交、回滚和崩溃恢复能力的事务安全（ACID兼容）存储引擎，其它存储引擎都是非事务安全表，支持行锁定和外键，MySQL5.5以后默认使用InnoDB存储引擎。 ;2.MyISAM

MySQL技术InnoDB存储引擎_姜承尧_第2版

MySQL2：四种MySQL存储引擎.doc

看完《MySQL技术内幕 InnoDB存储引擎》这边书后对其内容进行了一遍结构化管理，时间仓促，仅供参考

数据库