搜索结果
查询Tags标签: SSTable,共有 6条记录-
LevelDB 学习笔记3:合并策略
LevelDB 学习笔记3:合并策略 LSM 树常见的合并策略有两种: Leveled Compaction 和 Size-tiered Leveled Compaction LevelDB 和 Rocksdb 选择的合并策略叫 Leveled Compaction每个 level 是有序的sstable 内有序,多个 sstable 的 key 不重叠每层有大小阈值触发阈值后,…
2022/4/17 6:20:52 人评论 次浏览 -
基于LSM的Key-Value数据库实现初篇
前篇文章对LSM的基本原理,算法流程做了简单的介绍,这篇文章将实现一个简单的基于LSM算法的迷你Key-Value数据库,结合上篇文章的理论与本篇文章的实践使之对LSM算法有更好的理解,当然此版本还有很大问题只是Demo模型,后面也会指出;此LSMDB有支持常见的数据库四大功能…
2021/12/20 19:23:32 人评论 次浏览 -
基于LSM的Key-Value数据库实现初篇
前篇文章对LSM的基本原理,算法流程做了简单的介绍,这篇文章将实现一个简单的基于LSM算法的迷你Key-Value数据库,结合上篇文章的理论与本篇文章的实践使之对LSM算法有更好的理解,当然此版本还有很大问题只是Demo模型,后面也会指出;此LSMDB有支持常见的数据库四大功能…
2021/12/20 19:23:32 人评论 次浏览 -
BigTable-列族存储
BigTable 其实就是 Google 设计的分布式结构化数据表. Bigtable 的设计动机:需要存储的数据种类繁多,包括URL、网页内容、用户的个性化设置在内的数据都是Google需要经常处理的 需要存储的数据种类繁多海量的服务请求,Google运行着目前世界上最繁忙的系统,它每时每刻处理的…
2021/12/19 23:28:37 人评论 次浏览 -
BigTable-列族存储
BigTable 其实就是 Google 设计的分布式结构化数据表. Bigtable 的设计动机:需要存储的数据种类繁多,包括URL、网页内容、用户的个性化设置在内的数据都是Google需要经常处理的 需要存储的数据种类繁多海量的服务请求,Google运行着目前世界上最繁忙的系统,它每时每刻处理的…
2021/12/19 23:28:37 人评论 次浏览 -
联网数据库 IoTDB —— 存储引擎原理篇
前言 没过正月都是年,在此给大家拜个晚年,衷心的祝福诸位读者朋友们晚年幸福 : ) 新年伊始,谈谈今年的写作计划吧。《联网数据库 IoTDB》开个新坑,起因是参加了《Apache IoTDB社区导师计划》,所以,为督促自己为社区尽一点绵薄之力。而且刚好选到了存储引擎和分布式…
2021/7/6 19:09:19 人评论 次浏览