摘要：
本文主要介绍数据库的核心数据结构索引的实现方式：B+tree 和 LSM-tree。索引是基于原始数据派生而来的额外数据结构。很多数据库允许单独添加和删除索引，而不影响数据库的内容，它只会影响查询性能。维护额外的数据结构势必会引入开销，特别是在新数据写入时，因此，了解当前主流的索引实现方式和其优缺点是必要的，然后根据合适的负载，做出最优的选择。 阅读全文
摘要：
本文主要介绍了如何同步IO完成的语义和刷新文件IO内核缓冲区的三个系统调用：sync()、fsync()和fdatasync()。 阅读全文
摘要：
在介绍write()和fwrite()的区别和联系之前，先介绍什么是系统调用，系统调用执行期间所经历的每个步骤，以及为了提升系统性能而设置的缓冲机制。最后，给出write()和fwrite()的区别于联系。 阅读全文
摘要：
摘录《Linux系统编程手册》中关于lseek()的介绍，以及文件空洞的概念。 阅读全文
摘要：
笔者从两年前进入公司开始，参与一个软件系统从立项、调研、启动、开发、暂停的全过程。说是暂停，实际上在可预见的未来，该项目都将被封存，这是一次失败的尝试。在立项启动以后，该项目开发进度缓慢，最主要的是，目标不明确，而且变现难度极大。 在项目进度后期，大概项目喊停的半年前，笔者以及身边同事在心态和信心上 阅读全文
摘要：
本文参考《算法导论 第三版》，介绍动态规划算法的基本思想，思考方式和基本步骤，并给出典型的题目类型用于后续训练。 阅读全文
摘要：
本文介绍了几种算法的具体实现，以及其算法下界；另外介绍了当可以基于除比较之外的操作来排序时，存在几种排序算法可突破比较算法的下界。 阅读全文
摘要：
介绍 独立磁盘冗余阵列（Redundant Arrays of Independent Disks, RAID）是存储业界为保证数据可用性、可靠性和完整性所采用的重要技术，即使在分布式多副本如此流行和普遍的今天，许多分布式单节点依然会采用 RAID 技术来提升系统可靠性。 本文将关注在单个节点内，或 阅读全文
摘要：
本文是《计算机体系结构量化研究方法》的读书笔记，主要内容介绍了计算机量化分析的常见概念，阿姆达定律和性能等式的定义以及相关实例等。 阅读全文