面向非易失性内存缓冲区的SQLite-CC

近年来非易失性存储(Non Volatile Memory,NVM)飞速发展,它具有的持久化、大容量、低延迟、按字节寻址、高密度和低能耗等优越特性,强烈冲击着目前的数据库系统架构.SQLite是一款轻量级关系型数据库,实现了无服务器、零配置、事务性的SQL数据库引擎.其为每个连接维护一个缓冲区,有着空间开销大和数据一致性检测的问题,同时由于采用了相对简单的串行化单写事务执行方式和按页记录日志等方案,带来了回滚日志模式性能低和写入放大以及WAL模式存储空间要求等问题.为了解决上述挑战,构建了一种新的基于非易失性内存的SQLite缓冲区的方案SQLite-CC(Copy Cache),充分考虑了非易失性内存的硬件特性,引入CC-manager用于维护事务原子性,加入修改页面索引来保证数据库文件与缓存的一致性.实验表明,其达到了和SQLite-WAL模式相当的并发性能,相比于回滚日志模式事务吞吐量提升了3倍,读写延迟降低了40%且有效解决了磁盘中的写放大问题.

CedarAdvisor:负载自适应的自动化索引推荐工具

索引在提高查询性能方面可以起到至关重要的作用,数据库管理员的一项重要工作是为数据库选择合适的索引.但随着数据库工作负载的不断复杂、数据量的持续增加、库中关系表的逐渐增多,人为地分析工作负载成本、选择合适的索引并估算数据库空间变化情况变得越发困难.本文设计了一款面向负载的自动化索引推荐工具——CedarAdvisor.它从日志中自动化收集负载,统计查询频率,在为单条查询生成候选索引的基础上,评估索引收益与代价,通过动态规划算法生成整个负载的索引推荐.最后我们在分布式数据库上验证了工具的有效性.