关系数据库的范式
函数依赖: 设R(U)是属性集U上的关系模式。X,Y是U的子集。若对于R(U)的任意一个 可能的关系r,r中不可能存在两个元组在X上的属性值相等,而在Y上的属性值不相等, 则称X函数确定Y或者Y函数依赖于X。记为X->Y。
发布来自土法炼钢兴趣小组的知识、笔记、进展和应用。主题包括数据结构和算法、编程语言、网络安全、密码学等。
共 5 篇文章 · 返回首页
函数依赖: 设R(U)是属性集U上的关系模式。X,Y是U的子集。若对于R(U)的任意一个 可能的关系r,r中不可能存在两个元组在X上的属性值相等,而在Y上的属性值不相等, 则称X函数确定Y或者Y函数依赖于X。记为X->Y。
Leveldb 实现了key-value形式的缓存,淘汰算法是LRU。实现代码在 leveldb/util/cache.cc,一共400行,非常简洁。我曾以为他提供的一些逻辑是多余的,在 工作中遇到同样需求时尝试精简这个实现,后来发现我是错的,最终只改了注释上的拼写错 误。
leveldb是个由Google开发key-value数据库,具有很高的写性能,但是读比较慢。现实世界 大多数应用都是写多读少的,所以有人用leveldb作为数据库的存储引擎。直接使用leveldb 的项目比较少见,最常见的是使用 rocksdb,rocksdb是facebook基于leveldb的项目,做了 一些优化…
在真实世界中,任何电子原件或软件系统都会故障。为了在混乱的世界里寻得一 丝安心,提出了高可用的概念。高可用 (High availability, HA) 是互联网时 代常被提及的词语。在产品设计、开发、发布、交付过程中,通常都会提到一个 系统的可用性,提到系统是否保证高可用。本文介绍高可用的意义,而后演示一 个系统…
redis 的代码清晰不卖弄,也有很详细的注释,如果已经开始阅读代码,这篇不 算详细的文章是多余的。但是,如果你拿到了一份代码但不知道何处入手,也许 阅读代码时参考本文是个不错的选择。