黑洞视界

摘要： 目录前言从叶子节点删除数据从非叶子节点删除数据提前扩充只有 t-1 的 Item 的节点：维持 B树 平衡的核心算法从左兄弟节点借用 Item从右兄弟节点借用 Item与左兄弟节点或者右兄弟节点合并最值的删除代码实现Benchmarks：与 优先队列 PriorityQueue 的比较入队性能出队性 阅读全文

摘要： 目录前言查询数据算法说明代码实现查询最值算法说明代码实现B树的遍历算法说明代码实现Benchmarks总结参考资料 前言 本文为系列文章 B树的定义及数据的插入 数据的读取及遍历 数据的删除 前一篇文章为大家介绍了 B树 的基本概念及其插入算法。本文将基于前一篇的内容，为大家介绍插入到 B树 中的数 阅读全文

摘要： 目录前言索引原理局部性（Locality）数据的局部性内存存储和磁盘存储磁盘存储适合的索引结构B树简介定义B树中数据的有序性用C#定义数据结构插入数据的过程分裂：新节点诞生的唯一方式根节点的分裂非根节点的分裂分裂导致树的高度增加提前分裂插入算法实现Key 已存在时的处理策略插入算法总结参考资料 前言 阅读全文

摘要： 前言 本文将以 C# 语言来实现一个简单的布隆过滤器，为简化说明，设计得很简单，仅供学习使用。 感谢@时总百忙之中的指导。 布隆过滤器简介 布隆过滤器（Bloom filter）是一种特殊的 Hash Table，能够以较小的存储空间较快地判断出数据是否存在。常用于允许一定误判率的数据过滤及防止缓存 阅读全文

摘要： 目录前言Task.ContinueWithContinueWith 的产物：ContinuationTask额外的参数回调的容器：TaskContinuationTask.ContinueWith 回调的生命周期阶段一 将回调封装进 ContinueWithTaskContinuation阶段二 回 阅读全文

摘要： 目录前言从表象讲起Task 从何而来Task 常见用法Task 的分类按是否包含 Result 分，也就是是否是泛型 Task按得到 Task 的方式，可以分为对 Task 进行分解Task 在哪执行？线程池一个独立的后台线程中自定义的TaskScheduler里Task 可以封装任何类型的别的任务 阅读全文

摘要： 前言 自 .NET 6 起，runtime 中默认的线程池实现从 C++ 代码改为了 C#，更方便我们学习线程池的设计了。 https://github.com/dotnet/runtime/tree/release/6.0/src/libraries/System.Threading.Thread 阅读全文

摘要： 说明 本文主要描述 Linux 环境下 .NET Core 程序的问题分析方案，也会提及如何将 Linux 系统中保存好的 core dump 文件转移到其他位置进行分析，Mac 环境中未尝试成功，Windows 中推荐使用 WSL。 将依次讲解如何在 .NET Core 2.x、.NET Core 阅读全文

摘要： 前言 最近 Task.Run 相关的话题在园子里讨论的比较热闹。其中有个比较重要的配角，传给 Task.Run 的委托。而这个委托是通过 Lambda 表达式 来构建的。那 Lambda 表达式到底是个什么？ 本文例子基于 .NET Core 3.1 的编译结果反编译得出结论，不同版本的编译器的编译 阅读全文

摘要： 前言 对于写过 ASP.NET Core 的童鞋来说，可以通过 HttpContextAccessor 在 Controller 之外的地方获取到HttpContext，而它实现的关键其实是在于一个AsyncLocal<HttpContextHolder> 类型的静态字段。接下来就和大家来一起探讨下 阅读全文