随笔分类 -  数据库

摘要：聊聊分布式数据库的那些事儿|InfoQ大咖说 https://v.qq.com/x/page/r03631pv2j3.html 数据库需要支持事务，事务需要ACID分布式数据库不一定需要支持事务，所以不一定支持ACID，只是提出了一个理论CAP，目前业界包括TiDB都普遍支持C和P，分布式数据库是比 阅读全文

摘要：事务分类事务分类1、扁平事务 ，可以有保存点，最简单的事务，所有操作都处于同一个层次2、链事务：只能以事务为单位，不能回滚到保存点3、嵌套事务：支持子事务并发，由若干事务组成一棵树，叶子节点是扁平事务，叶子节点才能访问数据库，要实现事务间的并行，需要真正支持嵌套事务4、分布式事务：分布式事务一样要满... 阅读全文

摘要：How does a relational database workNOSQL跟SQL一样，在内存中都是用hash table，都是key-value只不多nosql几乎无锁，无事务，速度更快，全内存，当然内存不够一样跟SQL一样要swap操作最近最少使用的key进行删除(LRU淘汰算法)http... 阅读全文

摘要：[Data Structure] 数据结构中各种树http://www.cnblogs.com/maybe2030/p/4732377.html#top3.1 平衡查找树之AVL树 有关AVL树的具体实现，可以参考C小加的博客《一步一步写平衡二叉树（AVL）》。 AVL树定义：AVL树是最先发明... 阅读全文

摘要：全局ID的重要性 体现在sharding的时候 gtid MySQL：global transaction id，全局事务ID uuid：universally unique identifier，全球唯一ID guid：global universally unique identifier 自增 阅读全文