标签：算法 - 技术文章—

前篇文章对LSM的基本原理，算法流程做了简单的介绍，这篇文章将实现一个简单的基于LSM算法的迷你Key-Value数据库，结合上篇文章的理论与本篇文章的实践使之对LSM算法有更好的理解，当然此版本还有很大问题只是Demo模型，后面也会指出；此LSMDB有支持常见的数据库四大功能：CURD（

　　前面主要介绍了AVL的基本概念与结构，下面开始详细介绍AVL的实现细节； AVL树实现的关键点　　AVL树与二叉搜索树结构类似，但又有些细微的区别，从上面AVL树的介绍我们知道它需要维护其左右节点平衡，实现AVL树关键在于标注节点高度、计算平衡因子、维护左右子树平衡这三点，下面分别介绍；标注

　　排序可以说时最基础的算法之一，排序就是将数据按照某种逻辑重新排列的过程，比如从大到小排序、从小到大排序；排序非常常见比如有购物车物品的排序、历史订单的排序等等；算法我们比较关心的主要有两点：时间复杂度与空间复杂度，排序算法一样；这篇文章只介绍几种基本的排序算法：冒泡排序、插入排序、选择排序；选

　　在Kafka中应用了大量的延迟操作但在Kafka中并没用使用JDK自带的Timer或是DelayQueue用于延迟操作，而是使用自己开发的DelayedOperationPurgatory组件用于管理延迟操作，Kafka这类分布式框架有大量延迟操作并且对性能要求及其高，而java.util.T

　　矩阵为线性代数中的重点，而矩阵运算就是矩阵的基础，这篇文章主要是回顾矩阵运算；　　矩阵基本运算：加法、减法、数乘、乘法、转置等矩阵加法　　　　矩阵加法规则为每个矩阵对应的元素相加，当且仅当两个矩阵具有相同的维数矩阵加法才有定义； 1、加法规则示例矩阵减法　　矩阵减法规则与矩

　　在分布式系统中通常存在着多个机器节点，每个节点只能控制自己事务的成功与失败而无法获知其他节点的事务执行结果，这时当事务操作跨越多个节点时就会存在无法满足分布式系统ACID中的数据一致性（Consistency）问题，这时就需要一个协调节点了统一调到分布式系统中其他节点的事务操作。　　在分布式系

2025-01-14

AI Agents(智能体)是什么能做什么

基于LSM的Key-Value数据库实现初篇