摘要:
sqoop下载地址:https://archive.apache.org/dist/sqoop/1.4.6/ 一、Sqoop简介 sqoop 是 apache 旗下一款“Hadoop 和关系数据库服务器之间传送数据”的工具。 核心的功能有两个:导入、导出 导入数据:MySQL,Oracle 导入数据 阅读全文
摘要:
零、PostMan介绍 Postman 是一个接口测试工具软件,可以帮助开发人员管理测试接口。当用户在 Postman 中输入请求并单击 Send 按钮时,服务器将接收用户的请求并返回 Postman 在接口中显示的响应的信息。 一、使用介绍 1、创建集合 集合可以理解成请求的总和或合集,在Post 阅读全文
摘要:
一、CAS CAS, compare and swap比较并替换。 CAS有三个参数:需要读写的内存位值(V)、进行比较的预期原值(A)和拟写入的新值(B)。当且仅当V的值等于A时,CAS才会通过原子方式用新值B来更新V的值,否则不会执行任何操作。程序在在某个变更新时,会有一个校验逻辑——认为V的值 阅读全文
摘要:
一、线程的交替打印问题 两个线程交替打印字母和数字,其中线程1打印数字,线程2打印字母,打印形式如下: 12A34B56C...... 方法一,使用ReentrantLock实现,程序如下: public class ThreadTest02 { private static Lock lock = 阅读全文
摘要:
本文(OSDI 18')主要介绍一种新的副本复制协议:SAUCR(场景可感知的更新与故障恢复)。它是一种混合的协议: 在一定场景(正常情况)下:副本复制的数据缓存在内存中。 故障发生时(多个节点挂掉,处于系统无法正常运行的边缘):副本复制的数据缓存同步刷入磁盘。 该协议在保证高性能的同时,保证了很强 阅读全文
摘要:
LRU cache LRU(最近最少使用)是一种常用的缓存淘汰机制。当缓存大小容量到达最大分配容量的时候,就会将缓存中最近访问最少的对象删除掉,以腾出空间给新来的数据。 实现 (1)单线程简单版本 ( 题目来源:力扣(LeetCode)链接:leetcode题目) 题目: 设计和构建一个“最近最少使 阅读全文
摘要:
在多线程并发的情况下,单个节点内的线程安全可以通过synchronized关键字和Lock接口来保证。 synchronized和lock的区别 Lock是一个接口,是基于在语言层面实现的锁,而synchronized是Java中的关键字,是基于JVM实现的内置锁,Java中的每一个对象都可以使用s 阅读全文
摘要:
1.1 背景知识 1.1.1 红黑树 二叉查找树可能因为多次插入新节点导致失去平衡,使得查找效率低,查找的复杂度甚至可能会出现线性的,为了解决因为新节点的插入而导致查找树不平衡,此时就出现了红黑树。 红黑树它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red)或黑(B 阅读全文
摘要:
本文主要解决的是基于内存的K-V存储引擎在实际应用中出现的热点问题,设计了一个热点可感知的KV存储引擎,极大的提升了KV存储引擎对于热点数据访问的承载能力。 Introduction 热点问题,可以理解为在一个严重倾斜的工作负载下,频繁的访问和操作某一小部分数据。 如图,是阿里的不同业务中数据访问分 阅读全文
摘要:
a. 特性 两个接口都是继承自Collection,是常用来存放数据项的集合,主要区别如下: ① List和Set之间很重要的一个区别是是否允许重复元素的存在,在List中允许插入重复的元素,而在Set中不允许重复元素存在。 ② 与元素先后存放顺序有关,List是有序集合,会保留元素插入时的顺 阅读全文