WaterfallTree（瀑布树）详细技术分析系列

2024-06-06 20:31:45

前言

WaterfallTree（瀑布树）是最强纯C#开源NoSQL和虚拟文件系统-STSdb专有的（版权所有/专利）算法/存储结构。

参考

关于STSdb，我之前写过几篇文章，譬如：

STSdb，最强纯C#开源NoSQL和虚拟文件系统
STSdb，最强纯C#开源NoSQL和虚拟文件系统 4.0 RC2 支持C/S架构
C#开源磁盘/内存缓存引擎

技术分析

STSdb其中一个最重要的部分是WaterfallTree(瀑布树)这个新发现的存储结构。

详细的官方原文，可以在这里找到：WaterfallTree™ The Technology。

搬运

鉴于有同学说无法访问官方网站，我在这里搬运一下英文原版，等有空的时候再翻译成中文

应用技术

W-tree is a natural generalization of B⁺-tree. Operations in B⁺-tree are executed synchronously (one by one), while in W-tree, operations are executed asynchronously (in groups). When an operation enters B⁺-tree it "sinks" up to its respective leaf. When an operation enters W-tree it „stops” in the first node which is not overloaded.Operations in W-tree accumulate in its internal nodes. When a certain internal node overloads with operations, the branch with the greatest number of operations adjacent to it is selected and they are „poured down“ the tree. The W-tree data structure solves the problem of speed degradation when indexing records with random keys.

One head move a lot of work done.

组织结构

维持

详细例子

分析

B+tree vs Waterfall Tree

转载于:https://www.cnblogs.com/unruledboy/p/STSdb4Tech.html

WaterfallTree（瀑布树）详细技术分析系列相关推荐

Intel官方对5月15号曝出的CPU侧信道漏洞“ZombieLoad”的详细技术分析（上）
背景了解 5月15号有媒体曝出,安全研究人员在在一个月之前在Intel 芯片中发现了一种被称为"ZombieLoad"的新漏洞,此漏洞可让攻击者获取当前处理器正在处理的敏感数据. ...
后端底层开发人员必须要彻底搞懂的redis存储原理丨redis跳表与B+树详细对比
后端底层开发人员必须要彻底搞懂的redis存储原理 1. redis存储原理分析 2. redis源码学习分享 3. redis跳表与B+树详细对比分析视频讲解如下,点击观看: 后端底层开发人员必须 ...
Debezium系列之：使用Debezium接入PostgreSQL数据库数据到Kafka集群的详细技术文档
Debezium系列之:使用Debezium接入PostgreSQL数据库数据到Kafka集群的详细技术文档一.概述二.连接器的工作原理 1.安全 2.快照 3.Ad hoc snapshots ...
端午节蓝屏之谜：金山系列软件同微软KB2839229冲突技术分析
2019独角兽企业重金招聘Python工程师标准>>> 蓝屏冲突事件来历在2013年6月12日,也就是端午节当天,微软发布了6月例行补丁日的Windows/Office相关补丁,国 ...
定向士官计算机网络技术在部队干什么,定向士官、直招士官、义务兵入伍详细对比分析！一文看懂区别！...
原标题:定向士官.直招士官.义务兵入伍详细对比分析!一文看懂区别! 近日,新浪山东教育频道从山东信息职业技术学院招办了解到,山东信息职业技术学院2019年定向培养士官招生专业.计划和范围权威发布. 2 ...
Debezium系列之：使用Debezium接入SQL Server数据库数据到Kafka集群的详细技术文档
Debezium系列之:使用Debezium接入SQL Server数据库数据到Kafka集群的详细技术文档一.Debezium概述二.SQL Server 连接器的工作原理 1.Snapshot ...
linux ptrace 内核源码分析,Linux ptrace详细分析系列（一）
原标题:Linux ptrace详细分析系列(一) 本文为看雪论坛优秀文章看雪论坛作者ID:有毒备注:文章中使用的Linux内核源码版本为Linux 5.9,使用的Linux版本为Linux ub ...
GPU指令集技术分析
GPU指令集技术分析本文将两篇文章整理了一下. 参考文章链接如下: https://zhuanlan.zhihu.com/p/391238629 https://zhuanlan.zhihu.com ...
Turing渲染着色器网格技术分析
Turing渲染着色器网格技术分析图灵体系结构通过使用网格着色器引入了一种新的可编程几何着色管道.新的着色器将计算编程模型引入到图形管道中,因为协同使用线程在芯片上直接生成紧凑网格( meshl ...

最新文章

热门文章