bitcask

存储引擎的底层数据结构

对于key-value的插入以及查询，哈希表的复杂度都是O(1)代表性的应用有：Redis，Memcache，以及存储系统Bitcask。
睡不醒的大橘·2023-09-11 22:28

谈谈在Bitcask中用读写锁实现并发控制的性能表现

背景最近被问了几次nutsdb事务是怎么实现的，也就是并发控制是怎么做的。我说，用一把大的读写锁，写事务拿到写锁，读事务拿读锁，这样子做的。提问者先是震惊，接着说是有一点鄙夷，我感觉大概心里是在想，怎么这么low啊。我感觉用读写锁也还好，应该也不至于那么不堪吧。为什么呢？这篇文章记录了我在这个过程中的一些思考和探索，里面有一些属于个人观点。如若有说的不对的地方，还请多多指正。为什么会觉得读写锁不太
陪计算机走过漫长岁月·2023-07-17 01:47

Go 存储系列：Hash存储引擎 Bitcask

在本文中，我们将介绍Hash存储引擎的工作原理，并分析一个Go语言实现一个简单的Hash存储引擎：tiny-bitcask。
CoLiuRs·2023-06-10 01:45

【第二十一期】知乎社招Golang工程师面经

go标准库的mutex介绍bitcask存储模型细节，既然是追加写，那么如何做旧数据gc？重启后索引怎么恢复？LSMtree介绍一下，相比b+tree如何？
GOLANG ROADMAP·2022-10-09 19:02

用 Go 语言造了一个全新的 kv 存储引擎

项目地址：https://github.com/flower-cor...有了rosedb在bitcask模型上的实践之后，以及自己在存储这方面的一些经验积累，去年底的时候，在上班路上突然想到的一个idea
·2022-03-21 09:52

【第二十一期】知乎社招Golang工程师面经

go标准库的mutex介绍bitcask存储模型细节，既然是追加写，那么如何做旧数据gc？重启后索引怎么恢复？LSMtree介绍一下，相比b+tree如何？
·2022-02-16 14:45

聊聊BitCaskKeyDir

序本文主要研究一下BitCaskKeyDirBitCaskKeyDirbitcask-java/src/main/java/com/trifork/bitcask/BitCaskKeyDir.javapublicclassBitCaskKeyDir
codecraft·2020-11-23 00:17

跳跃表的分析与实现

----《大规模分布式存储系统：原理解析与架构实战》读书笔记在了解了Bitcask存储模型后,又开始研究LSM树存储引擎。LSM在实现的过程中使用了一个很有意思的数据结构：跳跃表。
曾经的学渣·2020-08-13 16:00

DDIA第三章读书笔记 数据存储与检索（olap相关摘取）

任何类型的索引都会降低写速度哈希索引bitcask存储引擎内存中维护hashmap，kv分别对应key和其在数据文件的字节偏移量。
小凯Alex·2020-07-31 10:09

Key/Value存储引擎——Bitcask的Java实现

Bitcask是一种连续写入很快速的Key/Value数据存储结构，读写操作的时间复杂度均为常量。它是怎么做到的呢？
lessisawesome·2020-07-12 02:10

bitcask存储模型

----《大规模分布式存储系统：原理解析与架构实战》读书笔记最近一直在分析OceanBase的源码，恰巧碰到了OceanBase的核心开发者的新作《大规模分布式存储系统：原理解析与架构实战》.看完样章后决定入手，果然物有所值。对于准备学习分布式的同学，这是一本不错的书籍，相对系统，全面的介绍了分布式的相关技术和项目，基本都是干货。还有一半是在介绍OceanBase的内容，对我来说，正是踏破铁鞋无觅
redfivehit·2020-07-05 10:28

浅析存储引擎(3)-B-tree

浅析日志结构的存储引擎(1)-bitcask浅析日志结构的存储引擎(2)-SSTable和LSM-Tree前面两篇文章介绍了比较好理解的日志结构引擎LSM-Tree，但它们不是最常见的索引类型。
带鱼兄·2020-06-23 02:24

浅析日志结构的存储引擎(2)-SSTable和LSM-Tree

基于上一篇文章，我们已经知道了日志结构的存储引擎-bitcask的基本原理。在这个基础上，继续讨论SSTable(SortedStringTable)。
带鱼兄·2020-06-23 02:24

浅析日志结构的存储引擎(1)-bitcask

这系列文章主要是讲key-value结构的存储引擎，比如bitcask、sstable、LSM-tree等。不涉及内存型的key-value，比如redis。
带鱼兄·2020-06-23 02:24

浅析存储引擎(4)-对比B-tree和LSM-tree

浅析日志结构的存储引擎(1)-bitcask浅析日志结构的存储引擎(2)-SSTable和LSM-Tree浅析存储引擎(3)-B-tree一、磁盘碎片率由于B-tree存储引擎按固定页写入，那么通常每一页都会有些空间无法使用
带鱼兄·2020-06-23 02:24

大数据存储引擎笔记

大数据存储引擎之哈希数据结构就是键值对优点：检索快缺点：不支持范围扫描如果数据都在内存中，那就很快的，比如常用redis作为缓存组件（数据转到硬盘就另说了）如果要放到硬盘中存储，以bitcask为例，每次操作都是追加文件
Josen_Qu·2019-11-07 08:11

存储引擎——Hash存储引擎，B树存储引擎，LSM树存储引擎

代表性的数据库有：Redis，Memcache，以及存储系统Bitcask。Bitcask是一个基于哈希表结构的键值存储系统，
烦啦·2017-12-18 13:49

golang: 使用 delve 调试 golang 程序

:使用delve调试golang程序猜你喜欢golang:在Golang中使用Go关键字和Channel实现并行在Golang中使用Go关键字和Channel实现并行使用Golang语言实现一个简单的Bitcask
watsondai12346·2016-05-25 09:53

LSM树存储模型

----《大规模分布式存储系统：原理解析与架构实战》读书笔记之前研究了Bitcask存储模型，今天来看看LSM存储模型，两者虽然同属于基于键值的日志型存储模型。
jlaij·2015-12-15 16:28

优雅的Bitcask

Bitcask是一个日志型的基于hash表结构和key-value存储模型，我了解到他也就几天时间，但是其简洁有效的设计思路，让我的某种技术癖好得到了极大满足，于是酝酿出这篇东西。
·2015-11-01 13:06

Bitcask 存储模型的实现 - merge与hint文件

在《Bitcask存储模型的实现 - 基本框架》中，我们了解了Bitcask存储模型中数据的存储方式、内存索引的组织形式，以及如何使用缓存加速数据读取。
·2015-10-26 15:52

Cheatsheet: 2011 01.11 ~ 01.18

Database MongoDB, Data Durability and Improvements coming in 1.8 Riak's Bitcask - A Log-Structured
·2015-10-23 08:26

Leveldb／lmdb／comdb 各种存储引擎的个人见解

对比comdb（百度内部Mola开发的一个单机存储引擎）和文中的Bitcask存储引擎类似，不过更搓一
wuhuaiyu·2015-06-27 19:00

优雅的Bitcask

优雅的BitcaskNoSQL, 技术相关iammutex十二月26th.2010,2:14下午【阅读：1,687次】Bitcask是一个日志型的基于hash表结构和key-value存储模型，我了解到他也就几天时间
Beaver_·2015-05-05 20:00

LSM树存储模型

----《大规模分布式存储系统：原理解析与架构实战》读书笔记之前研究了Bitcask存储模型，今天来看看LSM存储模型，两者虽然同属于基于键值的日志型存储模型。
qq910894904·2014-07-21 11:00

跳跃表的分析与实现

----《大规模分布式存储系统：原理解析与架构实战》读书笔记在了解了Bitcask存储模型后,又开始研究LSM树存储引擎。LSM在实现的过程中使用了一个很有意思的数据结构：跳跃表。
qq910894904·2014-07-16 19:00

Bitcask存储模型

----《大规模分布式存储系统：原理解析与架构实战》读书笔记最近一直在分析OceanBase的源码，恰巧碰到了OceanBase的核心开发者的新作《大规模分布式存储系统：原理解析与架构实战》.看完样章后决定入手，果然物有所值。对于准备学习分布式的同学，这是一本不错的书籍，相对系统，全面的介绍了分布式的相关技术和项目，基本都是干货。还有一半是在介绍OceanBase的内容，对我来说，正是踏破铁鞋无觅
qq910894904·2014-07-14 09:00

Bitcask哈希存储系统

Bitcask哈希存储系统一.简介  bitcask来自于riak，是一个日志（log-structured）存储系统。
chenglinhust·2014-01-01 10:00

优雅的Bitcask

Bitcask模型：1.日志型的数据文件何谓日志型？就是appendonly，所有写操作只追加而不修改老的数据，就像我们的各种服务器日志一样。
wbj0110·2013-12-06 10:00

Key/Value存储引擎——Bitcask的Java实现

Bitcask是一种连续写入很快速的Key/Value数据存储结构，读写操作的时间复杂度均为常量。它是怎么做到的呢？
wbj0110·2013-12-06 10:00

优雅的Bitcask

Bitcask模型：1.日志型的数据文件何谓日志型？就是appendonly，所有写操作只追加而不修改老的数据，就像我们的各种服务器日志一样。
wbj0110·2013-12-06 10:00

Key/Value存储引擎——Bitcask的Java实现

Bitcask是一种连续写入很快速的Key/Value数据存储结构，读写操作的时间复杂度均为常量。它是怎么做到的呢？
wbj0110·2013-12-06 10:00

优雅的Bitcask

Bitcask模型：1.日志型的数据文件何谓日志型？就是appendonly，所有写操作只追加而不修改老的数据，就像我们的各种服务器日志一样。
wbj0110·2013-12-06 10:00

Key/Value存储引擎——Bitcask的Java实现

Bitcask是一种连续写入很快速的Key/Value数据存储结构，读写操作的时间复杂度均为常量。它是怎么做到的呢？
wbj0110·2013-12-06 10:00

[置顶] Key/Value存储引擎——Bitcask的Java实现

Bitcask是一种连续写入很快速的Key/Value数据存储结构，读写操作的时间复杂度均为常量。它是怎么做到的呢？
u011459840·2013-10-03 16:00

Riak存储引擎bitcask与leveldb测试

basho_bench测试集群共四台X86PCCPU:Intel(R)Core(TM)2DuoCPU  E7500Mem:4GSATA:500Gsystem:UbuntuServerX64RiakVersion:1.0一BitcaskBitcaskconfig
shiyoho·2012-09-21 16:49

Riak存储引擎bitcask与leveldb测试

basho_bench测试集群共四台X86PCCPU:Intel(R)Core(TM)2DuoCPUE7500Mem:4GSATA:500Gsystem:UbuntuServerX64RiakVersion:1.0一BitcaskBitcaskconfig
shiyoho·2012-09-21 16:49

node-yesdb:一个nodejs的bitcask k-v数据库的实现

基于bitcask日志模型的k-v数据库有多个实现，比如豆瓣db, riak里的，nodejs也有一个140代码的简单实现（node-cask)，我这里实现的目的是，我需要在nodejs中找到一个简单的
superisaac·2011-12-04 23:00

BeansDB的设计与实现

概要演讲内容包括BeansDB的设计与实现，如何根据Web应用的特点和自身团队开发能力进行适当的简化，以及为实现一个高性能的存储系统所采用的各种技术，包括Bitcask存储算法、16开的HashTree
刘洪清·2011-11-08 00:00

来自Riak的LevelDB与InnoDB性能对比测试

来自Riak的LevelDB与InnoDB性能对比测试转载自：http://blog.nosqlfan.com/html/2305.htmlRiak默认采用的是Bitcask的数据引擎，Bitcask能够提供高效
牵着老婆满街逛·2011-07-29 10:00

豆瓣 BeansDB 卷土重来，发布 0.5.2 版本（转自：http://www.oschina.net/news/14053/beansdb-0-5-2）

下面简单描述一下:完全放弃了ToykoCabinet作为存储引擎,它在数据的可靠性,一致性,以及大数据量下的性能有不少问题,已经不能满足beansdb对数据存储的需求.于是重新实现了一种基于日志结构的存储引擎Bitcask
lslxdx·2011-06-15 00:00

优雅的Bitcask

Bitcask是一个日志型的基于hash表结构和key-value存储模型，我了解到他也就几天时间，但是其简洁有效的设计思路，让我的某种技术癖好得到了极大满足，于是酝酿出这篇东西。
nellson·2011-05-23 22:00

优雅的bitcask

Bitcask是一个日志型的基于hash表结构和key-value存储模型，我了解到他也就几天时间，但是其简洁有效的设计思路，让我的某种技术癖好得到了极大满足，于是酝酿出这篇东西。
adcxf·2011-03-24 00:00

nosql存储系统bitcask简介

nosql存储系统bitcask简介bitcask是一个key-value存储系统，其特点是使用内存储存索引数据，使用硬盘储存实际数据。
lxyfirst·2011-02-16 19:00

优雅的Bitcask

Bitcask是一个日志型的基于hash表结构和key-value存储模型，我了解到他也就几天时间，但是其简洁有效的设计思路，让我的某种技术癖好得到了极大满足，于是酝酿出这篇东西。
nosqlfan Leo Pay·2010-12-26 14:00

Beansdb动态关注

新版已经放弃了ToykoCabinet作为存储引擎，重新实现了一种基于日志结构的存储引擎Bitcask,借鉴自Riak项目。
·2010-12-24 23:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他