2PC和3PC

转自:分布式一致性算法2PC和3PC

2018-11-27 19:25:08

阅读数 232

评论数 0

一致性哈希及chord环

一、一致性哈希 转自:一致性Hash(Consistent Hashing)原理剖析 二、chord环 转自:Chord算法(原理)  

2018-11-27 16:41:54

阅读数 114

评论数 0

CAP、BASE、一致性

感谢博主,转自:从分布式一致性谈到CAP理论、BASE理论 问题的提出 在计算机科学领域,分布式一致性是一个相当重要且被广泛探索与论证问题,首先来看三种业务场景。 1、火车站售票 假如说我们的终端用户是一位经常坐火车的旅行家,通常他是去车站的售票处购买车 票,然后拿着车票去检票口,再坐上火...

2018-11-11 19:32:33

阅读数 34

评论数 0

持久化与故障恢复

数据库中实现持久化与故障恢复的技术有很多,下面主要对Undo、Redo、WAL、Checkpoint、Snapshot等相关技术进行记录。 一、Undo和Redo 暂且这样称呼: 数据库文件data file; 数据库缓存db buffer; 日志缓存log buffer; 磁盘日志文...

2018-10-18 21:44:34

阅读数 62

评论数 0

并发控制中存在问题及解决方案

一、并发控制定义 在数据库中,并发控制是指在多个用户/进程/线程同时对数据库进行操作时,保证事务的一致性和隔离性,同时最大程度地并发。并发控制的目的是保证一个用户的工作不会对另一个用户的工作产生不合理的影响。在某些情况下,这些措施保证了当用户和其他用户一起操作时,所得的结果和她单独操作时的结果是...

2018-10-17 21:59:03

阅读数 2035

评论数 0

B+树与LSM树的区别与联系

转自: B+树与LSM树的区别与联系 首先来回答一个问题:为什么在磁盘中要使用b+树来进行文件存储呢? 原因还是因为树的高度低得缘故,磁盘本身是一个顺序读写快,随机读写慢的系统,那么如果想高效的从磁盘中找到数据,势必需要满足一个最重要的条件:减少寻道次数。 我们以平衡树为例进行对比,就会发现问题...

2018-09-27 21:07:10

阅读数 132

评论数 0

List,Set,Map的区别以及遍历

List、Set、Map的区别 一、List 特征:list和set是实现了collection接口的 1.可以允许重复的对象。 2.可以插入多个null元素。 3.是一个有序容器,保持了每个元素的插入顺序,输出的顺序就是插入的顺序。 4.常用的实现类有 ArrayList、Li...

2018-09-12 10:26:38

阅读数 1724

评论数 0

事务的特性及隔离

转自:数据库事务的四大特性以及事务的隔离级别和浅谈事务与一致性问题 一、数据库中事务的四大特性(ACID) 如果一个数据库声称支持事务的操作,那么该数据库必须要具备以下四个特性: ⑴ 原子性(Atomicity) 原子性是指事务包含的所有操作要么全部成功,要么全部失败回滚,这和前面两篇博客...

2018-08-30 19:47:41

阅读数 56

评论数 0

B树、B+树

背景: 下面这段摘抄自博客:(从B 树、B+ 树、B* 树谈到R 树)  动态查找树主要有:二叉查找树(Binary Search Tree),平衡二叉查找树(Balanced Binary Search Tree),红黑树(Red-Black Tree ),B-tree/B+-tree/ B*...

2018-07-30 10:54:14

阅读数 52

评论数 0

LSM树

假如对写操作的吞吐量比较敏感,可采用日志策略(顺序读写,只追加不修改)来提升写性能。存在问题:数据查找需要倒序扫描,花费很多时间。比如,预写日志WAL,WAL的中心概念是数据文件(存储着表和索引)的修改必须在这些动作被日志记录之后才被写入,即在描述这些改变的日志记录被刷到持久存储以后。如果我们遵循...

2018-07-30 10:42:38

阅读数 1011

评论数 0

(转)跳跃表skiplist-原理及Java实现

在数据结构中,集合的最基本的体现方式无外乎两种,一种是内存结构连在一起的数组的结构,一种是内存分散的通过指针连接的链表结构。形式上,有两种存放方式,一种是排序的,一种是非排序的。排序的重要主要是为了检索快速使用的。如果对于集合中的元素很少,几个到100个,排序和非排序两种方式是没有区别的,全遍历也...

2018-07-26 14:10:37

阅读数 163

评论数 0

(转)JAVA 8大数据类型

转载自:https://blog.csdn.net/u014266877/article/details/54374867 1. Java的简单类型及其封装器类 Java基本类型共有八种,基本类型可以分为三类,字符类型char,布尔类型boolean以及数值类型byte、short、int、l...

2018-07-23 10:44:54

阅读数 1299

评论数 0

Bloom Filter与Cuckoo Filter

Bloom Filter 背景 日常生活中,包括在设计计算机软件时,我们经常要判断一个元素是否在一个集合中。最直接的方法就是将集合中全部的元素存在计算机中,遇到一个新元素时,将它和集合中的元素直接比较即可。 一般来讲,计算机中的集合是用哈希表(hash table)来存储的。它的好处是快速准...

2018-07-23 10:09:53

阅读数 314

评论数 0

数据生命周期管理

定义 数据生命周期管理(data life cycle management,DLM)是一种基于策略的方法,用于管理信息系统的数据在整个生命周期内的流动:从创建和初始存储,到它过时被删除。DLM产品将涉及的过程自动化,通常根据指定的策略将数据组织成各个不同的层,并基于那些关键条件自动地将数据从一...

2018-07-19 20:19:49

阅读数 5484

评论数 1

数据质量管理

数据质量问题 常见的数据质量问题包括 数据无法匹配 数据不可识别 数据不一致 数据沉余重复 实效性不强 精度不够 数据质量管理的目标 通过数据分析、数据评估、数据清洗、数据监控、错误预警等内容,解决数据质量问题,使数据的质量得以改善,使其满足数据需求方对数据质量的规则要求。 数据...

2018-07-19 16:28:11

阅读数 3609

评论数 0

提示
确定要删除当前文章?
取消 删除