摘要：Linux时间同步在Linux下，系统时间和硬件时间都以异步的方式运行，互不干扰。硬件时间的运行是靠Bios电池来维持，而系统时间是用CPU tick来维持的。在系统开机的时候，会自动从BIOS中取得硬件时间，设置为系统时间。硬件时间的设置，可以用hwclock或者clock命令。其中，clock和... 阅读全文

摘要：Bitcask 存储模型Bitcask 是一个日志型、基于hash表结构的key-value存储模型，以Bitcask为存储模型的K-V系统有 Riak 和 beansdb 新版本。日志型数据存储何谓日志型？就是append only，所有写操作只追加而不修改老的数据，就像我们的各种服务器日志一样。... 阅读全文

摘要：尾调用本文将以lua语言来描述。尾调用是函数式编程的一个概念，它是指某个函数的最后一步是调用另一个函数，例如：function f(x) return g(x) -- 尾调用end尾调用不一定出现在函数尾部，只要是最后一步操作即可，例如：function f(x) if (x > ... 阅读全文

摘要：SSDB数据库SSDB是一套基于LevelDB存储引擎的非关系型数据库（NOSQL），可用于取代Redis，更适合海量数据的存储。另外，rocksdb是FB在LevelDB的二次开发版本，因此也存在使用RocksDB作为存储引擎的SSDB版本，可以参考这里。编译和安装wget --no-check-... 阅读全文

摘要：LSM存储模型数据库有3种基本的存储引擎：哈希表，支持增、删、改以及随机读取操作，但不支持顺序扫描，对应的存储系统为key-value存储系统。对于key-value的插入以及查询，哈希表的复杂度都是O(1)，明显比树的操作O(n)快,如果不需要有序的遍历数据，哈希表就是不错的选择；B+树，支持单条... 阅读全文