摘要：为了设计一个比较好的磁盘缓存，我调查了大量的开源库，包括 TMDiskCache、PINDiskCache、SDWebImage、FastImageCache 等，也调查了一些闭源的实现，包括 NSURLCache、Facebook 的 FBDiskCache 等。他们的实现技术大致分为三类：基于文 阅读全文

摘要：所有应用软件之中，数据库可能是最复杂的。 MySQL的手册有3000多页，PostgreSQL的手册有2000多页，Oracle的手册更是比它们相加还要厚。 但是，自己写一个最简单的数据库，做起来并不难。Reddit上面有一个帖子，只用了几百个字，就把原理讲清楚了。下面是我根据这个帖子整理的内容。 阅读全文

摘要：数据存储要解决的几个问题： 1、数据的存取； 2、数据的格式变换；从硬盘到内存。数据存储与流动的问题； 3、访问控制（是否可以访问）； 4、存储策略（管理）（是否存、存多久、什么时候删）； 5、多级存储的同步策略？ 存储、管理、流通、同步、访问控制。 阅读全文

摘要：数据的存储结构可用以下四种基本存储方法得到： （1）顺序存储方法 该方法把逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。 由此得到的存储表示称为顺序存储结构 （Sequential Storage Structure ），通常借助程序语言的数组描述。 阅读全文