红黑树时间复杂度 从底层原理到应用实践目录导读核心结论速览:红黑树各操作时间复杂度概览基础概念回顾:什么是红黑树及其五大性质时间复杂度推导:为什么插入、删除、查找都是O(log n 旋转与变色代价:平衡维护操作的时间分... wen 2026-07-02 99
基数树压缩 从原理到优化,提升数据结构效率的终极指南目录导读什么是基数树压缩?——概念与核心思想为什么需要压缩?——性能瓶颈与空间浪费基数树压缩的三种主流方法实战案例:压缩前后对比常见疑问解答(Q&A)总... wen 2026-07-02 69
LSM树写放大 深度解析LSM树写放大:原理、挑战与优化实践目录导读写放大的定义与产生根源LSM树核心机制对写放大的影响写放大的量化计算与性能代价工业级优化方案深度剖析与传统B+树的写性能对比分析常见问题解答(FAQ... wen 2026-07-02 92
B 树在数据库 这是一个非常核心且经典的问题,B树(及其变体B+树)是现代关系型数据库(如MySQL、PostgreSQL)和许多NoSQL数据库中最广泛使用的索引数据结构,数据库之所以选择B树,是因为它完美平衡了磁... wen 2026-07-02 59
TokuDB分形树 TokuDB 是 Tokutek 公司(后被 Percona 收购)开发的一款高性能、高压缩比的 MySQL 存储引擎,它的核心创新在于使用了分形树(Fractal Tree,具体来说是带缓冲的树,C... wen 2026-07-02 131
跳表在内存索引 高性能数据结构的核心原理与实战解析📖 目录导读跳表的基本概念与背景跳表在内存索引中的核心优势跳表的工作原理与数据结构详解跳表与平衡树、哈希表的对比分析跳表在主流系统中的应用案例跳表的性能优化与工程实践... wen 2026-07-02 71
Elasticsearch分片 Elasticsearch 的分片,这是一个非常核心且关键的概念,分片是 Elasticsearch 将索引数据分布到集群中多个节点上的基本单元,可以把一个索引想象成一个巨大的数据库表,当这个表的数据... wen 2026-07-02 130
倒排索引全文搜索 这是一个关于倒排索引与全文搜索的全面解析,倒排索引是现代搜索引擎(如 Elasticsearch、Lucene、Solr)的核心数据结构,负责实现海量文本的毫秒级检索,什么是倒排索引?核心思想:从“文... wen 2026-07-02 84
Solr与ES对比 这是一个非常经典的问题,Apache Solr 和 Elasticsearch(ES)都是基于 Apache Lucene 构建的顶级开源搜索服务器,由于它们核心是相同的,很多基础功能(如分词、倒排索... wen 2026-07-02 72
向量索引相似度 向量索引相似度是向量数据库和检索增强生成(RAG)系统的核心概念,它衡量的是两个向量在数学空间中的接近程度,以下是关于向量索引相似度的全面解析,包括核心概念、主流度量方法、索引原理及实际应用,为什么需... wen 2026-07-02 112