知识铺的博客

专注于Android、Java、Go语言(golang)、移动互联网、项目管理、软件架构

包含标签平衡树的文章

Redis为什么使用跳表而不用平衡树 -- 知识铺

2024年4月24日

尼恩说在前面在40岁老架构师尼恩的读者交流群(50+)中，最近有小伙伴拿到了一线互联网企业如得物、阿里、滴滴、极兔、有赞、希音、百度、网易、美团、蚂蚁、得物的面试资格，遇到很多很重要的相关面试题：手写一个跳表？ redis为什么用跳表不用B+树吗？最近有小伙伴在蚂蚁、面试字节，都问……

.NET开源控件库 2024趋势 2PC 3PC 404 51CTO博客 ABP框架 AGI AI AI Agent AI Agents AI Native AIGC AI大模型 AI套件 AI工程化 AI技术 AI搜索 AI最新动态 AI编程工具 AI融合 AI赋能 AJAX API API网关 API设计 APS ARM Agentic RAG Angular Apache Knox Apache Shiro Apache Spark Apache Zeppelin Apollo App Router ArrayBuffer AspectJ BERT BFF架构 Bootstrap Bun ByteBuffer B端 B端业务 B端营销 C++入门 C++进阶 C++高级 C/C++ Cas CAS5 CAS单点登录 CAS服务 CAS服务器 CGLIB代理 CI/CD CQRS CQRS和事件溯源 CRM CRUD Operations CRUD接口 CSDN博客 CSS CSS 填充 CSS模块 CUDA Canvas Cas CentOS 7.x CentOS7 ChatGPT Chroma Class 类 Clickhouse Clickhouse Cloud Computing CoT Components目录 CondaSSLError Core Web Vitals Cortex-M3 Coze平台 Curotec C语言编程 DDD DDD架构 DDD模式 DDD落地 DDD诊所 Dao层 DataOutputStream DataView DeFi DevOps Docker Domain-Driven Design EAM ELK ELK Stack ERP ETL工具 Elastic Stack Elasticsearch Embedding Event Storming Expedia FAA Faiss Faiss Feign Fetch Filebeat FinTech Flink Flutter FreeMarker GPT-4o GenAI Genspark Geoserver漏洞 Getting Started Git Go 语言 Golang Go语言 GraphQL GraphQL漏洞 GraphRAG Guava HTML HTML5 HZHControls Hybrid Search IBM ITPUB博客 IT社区 IaC Idea插件 InfoQ InfoQ写作社区 InnoDB JEP 423 JEP 447 JEP 454 JEP 456 JEP 457 JEP 458 JEP 459 JEP 460 JEP 461 JEP 462 JEP 463 JEP 464 JFinal JVM JVM内存结构 JWT JWT验证 Java Java 17 Java 22 Java Web安全 JavaScript JavaScript 运行时 Java入门 Java工具 Java工程师 Java持久性 Java虚拟机 Java运行日志 Kimi API LLM LLMs LLM大模型 LLM应用程序 LLM编程框架 LM393 LONGTEXT LangChain Lepod Pro Link 组件 Link组件 Linux系统RPM管理器 Llama 3 Llama3 Llama3中文模型 LlamaIndex Lockfile Logstash Lombok MCU MDK5 MES MVCC Maven Milvus Multiline插件 MyBatis MySQL Mybatis-Plus NIO NLP NLP任务 Nest Nest.js Netty Next Js Next.js Next.js App Router NextJS Node.js Node.js API Node.js 替代品 Nuitka OAuth 集成 OLAP OORT Ollama OpenAI PDF向量化 PDF文档处理 PLM POM Pac4j Pac4j 4.0.0 pac4j-cas Performance Tuning Pinboard Prisma PyTorch Python Python3.8 Python实现 Python编程 QA系统 QMS QQ机器人 Qunar Quora替代品 Qwen2 RAG RAG应用 RAG技术 RAG技术，大模型时代，腾讯云 RAG框架 RAG模型 RAG系统 REST REST API RapidOCR React React Query Redis Ribbon RubyGems SCADA SCM SPL SSENSE-TECH SSG SSO-Shiro-CAS STDOUT STM32 Scala Scaled Agile Framework Scrum 反模式 Sega Server Rendering Service层 Session共享 Sharding-JDBC Shiro Socket 编程 Spring Spring AI Spring AOP Spring Boot Spring Boot 2.0 Spring Framework Spring MVC Spring Security Spring Validation SpringBoot SpringBoot Spring状态机 Storybook Swagger接口文档 TCC TCP粘包问题 TEXT Tailwind CSS TeamCity Text2SQL ThinkJS ThreadLocal Troubleshooting TypeScript TypedArray UIUX设计 UI设计 UI趋势 UX设计 Vaadin Vue.js WMS Weaviate Web 应用程序 Web 应用程序开发 WebSocket Webpack Web开发 Web框架和库 WinForms WinFrom控件 Windows Windows安装 Word2Vec Word文档 Zilliz backend development buji-pac4j bundler Cas conda cookie domain-driven design pattern exchange信息收集 Filebeat gRPC gem install redis graphql-go 库 java virtual machine architecture jvm runtime data areas Logstash macOS microservices architecture multiline openssl Pac4j pac4j-cas pom.xml serviceValidate session Shiro splitChunks systemctl time.After virtual machine memory model webStorage wisemodel.cn zlib 一文读懂万字总结专业起源业务架构业务模型业务系统业务设计中台中年危机中文对话模型主动学习主动适配事件风暴事件驱动事件驱动模型云原生云服务云计算互联网业务产生条件京东京东云京西商城人工智能人教版从0到1 代理器冲突代码优化代码实现代码实践代码开发代码生成代码生成器代码示例代码结构任务解决方案企业应用企业数据企业级应用企业级应用开发优化实践优雅设计会议笔记位操作作用作用域供应链依赖注入依赖管理健康管理元数据过滤元空间充血模型光敏电阻免费使用入门学习全局异常处理全栈开发全案设计全链路六步拆解六边形架构关闭行为内存分配内存泄露内存溢出内存管理内存结构内容创作(或'内容营销') 内省漏洞分层架构分布式事务分布式会话管理分布式技术栈分布式系统分库分表分页技术创新初中前百度高管前端前端开发功能完备动态页面区块链医疗大模型医疗问答协同办公单据系统单点登出单点登录单片机卫报压测分析原子操作去哪儿网参数校验反射可持续发展可视化合并冲突同步一致性校验后台运行后端开发向量化向量化查询向量搜索向量数据库向量检索向量索引算法启蒙命令技巧命令查询分离命令风暴响应时间商品域四层架构四重边界团队协作团队生产力图像优化图数据库图检索垃圾收集器基本概念基础知识基础设施增量站点重新生成复杂性管理外挂知识库多云攻击面资产梳理多步推理多界上下文集成多租户多端数据统一访问多行合并多行日志大型语言模型大数据大数据分析大模型大语言模型始智AI 子域划分字段名异常字符串字节跳动学习应用学习机制安全安全医疗AI 安全库安全性安全框架安装安装教程完结篇实战实战分享实战落地实战课程实施挑战实施策略实施难点实时数据推送实时计算实用场景实用指南实用程序类实践实践应用实践落地实验客户支持客户端集成家庭分享容器化部署容器镜像服务对象导航小企业架构师小诚信驿站小车循迹小车设计嵌入式嵌入式开发嵌入式系统嵌入技术巡线小车工程创建工程实践幂等性平衡树应用实例应用开发应用架构应用软件建模建模方法论开发开发实践开发板开发环境开发者开发者社区开源开源大模型开源社区开源项目应用异常处理异常检测异步处理形状得物技术微信公众号微前端架构微控制器微服务微服务拆分微服务架构心电监测心知了性能性能优化性能提升性能测试战术模式战术设计战略战略模式战略设计打包执行引擎批量处理批量打开技术与业务技术前沿技术卓越技术实施技术实现技术提升技术方案技术架构技术概念技术精粹技术趋势报错抽奖平台抽奖秒杀拆包持续集成指南授权接口接口管理控制器提供器提升质量搜索搜索召回率搜索技术搜索推荐携程携程国际操作方法支付系统效率提升教育贬值数字化转型数字相册数据分析数据处理数据存储数据工程数据库数据库入门数据库分库数据库分表数据库查询数据库设计数据文化数据查询数据特征数据采集数据需求变化数智化转型整洁架构文本向量化文本搜索文本理解文本生成文本相似度文档文档管理新时代新特性新范式新项目无服务器技术日志处理日志收集日志脱敏日志配置时尚应用映射偏移智能合约智能硬件智能诊疗最佳实践有赞服务器端渲染机器学习构建方法架构架构实践架构师架构思想架构模式架构模板架构演进架构设计架构转型架构重构查询优化样式表核心概念检索增强检索增强生成概念到实践概念篇模型一致性模型介绍模式模态框模板生成正则表达式死锁注销请求洋葱架构洋葱模型测试浏览器技巧消息边界标记深度调研渗透测试溯源分析灵活性热门文章牛津大学牛津教授特定软件环保环境影响现代Web开发现代化生产落地生产项目生成AI 生成式AI 生成模型用户体验用户管理用户角色验证授权电商电商支付电机驱动登出处理登录体验登录认证登录验证真香体验矢量数据库知乎知识体系知识分享知识图谱知识地图知识宝库知识密集任务知识密集型知识库知识挖掘知识普及知识检索知识管理知识铺知识问答示例代码社会个体神器神经网络离线安装种子轮融资笔记笔记本电脑笔记系统策略策略模式简书算法算法效率算法架构师类加载器类型系统开发系统架构索引加速索引映射红外巡线红外循迹线程安全经济理论统一返回格式综述绿色编码缓冲池编程编程语言网站用户体验网站设计网络工程师网页样式网页链接美团聊天机器人职业升级职业转型聚合聚合接口聚合根聚合过大综合症腾讯腾讯云腾讯云开发者社区自动化自动装配自然语言处理自由资讯至顶网航班搜索英语教育营销策略落地实施落地实践落地思考落地挑战落地方案蓝牙遥控虚拟机蚂蚁金服解决方案解惑解析解释订单系统认证训练数据记忆保存设计原则设计模式设计研发访问规则词向量词向量模型词嵌入语义搜索语义检索误区课程负载均衡贫血模型路由路由器路由约定跳表身份认证身份验证身份验证授权软件与服务软件复杂度软件工程软件开发软件架构软件设计迁移原因运行时避免锁表配置酒店数据重构重复下单重定向金融科技锁表长度长文本问答社区问答系统阻塞 IO 阿里阿里云阿里云帮助中心阿里云开发者社区阿里巴巴陀螺仪控制限界上下文集成集成应用集成配置零拷贝需求分析静态免杀静态站点生成静态站点生成(SSG) 非阻塞 IO 面试面试手册面试题页面导航页面链接顶级开源项目产品化项目开发项目结构预渲染领域层领域建模领域模型领域模型设计领域驱动领域驱动设计领域驱动设计 (DDD) 餐厅餐厅设计高并发高性能高效Prompt 高清渲染高级协议支持高级技巧高维索引高血压黑魔法