pebblecome

摘要： 数据库索引分为主键索引和普通索引 InnoDB 和MyIsam是怎么利用B+数 来实现两类索引的？ 问题1：MyISAM的索引结构是怎样的？ MyISAM的索引与行记录是分开存储的，叫做非聚集索引（UnClustered Index）。 其中主键索引和普通索引没有什么区别： 1，有连续聚集的区域单独 阅读全文

摘要： 1,并发控制，锁，MVCC 第一：并发控制 为啥要进行并发控制？ 并发的任务对于同一个临界资源进行操作，如果不采取措施，可能导致不一致，故必须进行并发控制（Concurrency Control） 技术上，通常如何进行并发控制？ 通过并发控制保证数据一致性的常见手段有 ·1，锁 ·2，数据多版本 第 阅读全文

摘要： 布隆过滤器一般用来判断一个数据是否在一个很大的数据集合里面。当然可以用数组，集合，树等数据结构和各种查找法都可以做同样的事情，但是布隆过滤器有更好的时间效率和空间效率。比特币实现SPV节点时使用了布隆过滤器来查询交易。布隆过滤器可以判断一个数在不在集合里，但存在一定的误判率。 布隆过滤器的核心是一个 阅读全文

摘要： 1，文件上传 github.com/julienschmidt/httprouter 2，高效读取配置信息 gopkg.in/ini.v1 3，实时读取文件内容 github.com/hpcloud/tail 4，加密 1，哈希算法 golang.org/x/crypto/bcrypt 2，md5 阅读全文

摘要： 1，在MAC ,Linux,Windows 下go交叉编译 Go语言支持交叉编译，在一个平台上生成另一个平台的可执行程序，最近使用了一下，非常好用，记录一下 Mac 下编译 Linux 和 Windows 64位可执行程序 CGO_ENABLED=0 GOOS=linux GOARCH=amd64 阅读全文

摘要： 链表的算法分为几种类型 1，删除链表的倒数第N个节点 2，合并两个有序链表 3，判断链表是否是环形链表 4，两个链表的位数相加 package main import "fmt" type ListNode struct { data int next *ListNode } //删除链表倒数第N个 阅读全文

摘要： 最近在学习算法，因为大学的时候，没有学好，现在就恶补一下。 下面代码是用golang实现的一部门的，之后会慢慢的在进行添加。package main import ( "fmt" "regexp" "strings" ) //翻转数组 func reverseArr(arr []int) []int 阅读全文

摘要： 随着服务器硬件的升级，配置越来越高，为了充分利用服务器资源，并发变成也就变得越来越重要。 并发：逻辑上具有处理多个同时任务的能力。 并行：物理上同一时刻执行多个并发任务。 通常所说的并发编程，也就是说它允许多个任务同时执行，但实际上并不一定在同一时刻被执行。在单核处理器上，通过多线程共享CPU时间片 阅读全文

摘要： SET key_name my_random_value NX PX 30000 NX 表示if not exist 就设置并返回true，否则不设置并返回false PX 表示过期时间用毫秒级，30000 表示这些毫秒时间后此key过期 redis分布式锁 有缺点： 只作用在一个redis节点上， 阅读全文

摘要： 事务的四大特性 四大特性为：原子性，一致性，隔离性，持久性 ACID 1，原子性（Atomicity） 原子性是指事务包含的所有操作要么全部成功，要么全部失败回滚。因此事务的操作如果成功就必须要完全应用到数据库，如果操作失败，则不能对数据库有任何影响 2，一致性（Consistency） 一致性是指 阅读全文