关系数据库的范式
函数依赖： 设R(U)是属性集U上的关系模式。X，Y是U的子集。若对于R(U)的任意一个 可能的关系r,r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不相等， 则称X函数确定Y或者Y函数依赖于X。记为X->Y。
database 标签归档
共 3 篇文章 · 返回首页
leveldb 的缓存结构
Leveldb 实现了key-value形式的缓存，淘汰算法是LRU。实现代码在 leveldb/util/cache.cc，一共400行，非常简洁。我曾以为他提供的一些逻辑是多余的，在 工作中遇到同样需求时尝试精简这个实现，后来发现我是错的，最终只改了注释上的拼写错 误。
leveldb 日常使用
leveldb是个由Google开发key-value数据库，具有很高的写性能，但是读比较慢。现实世界 大多数应用都是写多读少的，所以有人用leveldb作为数据库的存储引擎。直接使用leveldb 的项目比较少见，最常见的是使用 rocksdb，rocksdb是facebook基于leveldb的项目，做了 一些优化…