索引

首页 标签 索引
# 索引 #
关注
66734内容
测一测丨检索算法基础,你掌握了多少?
本题库涵盖数组、链表、二叉检索树、跳表、哈希表、位图、布隆过滤器及倒排索引等数据结构的查询效率、空间代价与应用场景,深入解析各类结构在有序/无序、平衡/非平衡状态下的时间复杂度与适用场景,对比不同索引机制的优劣,帮助理解数据存储与检索的核心原理。
空间检索(上):如何用 Geohash 实现「查找附近的人」功能?
本文介绍了如何高效实现“查找附近的人”功能,提出基于空间划分与Geohash编码的检索方案。通过将二维坐标转为一维编码,结合区域索引与邻近区域扩展,可在大规模系统中快速实现精准或非精准查询,适用于社交、出行等场景。
特别加餐 | 高性能检索系统中的设计漫谈
本文系统梳理了高性能检索系统中的四大核心设计思想:索引与数据分离、减少磁盘IO、读写分离和分层处理。通过典型案例对比与深入分析,揭示其本质与通用经验,帮助开发者在实际场景中权衡利弊,构建高效、稳定的系统架构,提升整体性能。
非精准 Top K 检索:如何给检索结果的排序过程装上加速器?
本文介绍了非精准 Top K 检索的优化思路与实现方法,旨在通过简化打分过程提升检索性能。重点讲解了三种加速策略:基于静态质量得分排序截断、利用词频构建胜者表、以及分层索引设计。这些方法将计算前置到离线阶段,在线仅做快速截断,大幅降低开销。结合精准排序的两阶段架构(召回+排序),可在保证结果质量的同时显著提升效率,广泛应用于搜索与推荐系统中。
数据库检索:如何使用 B+ 树对海量磁盘数据建立索引?
本讲探讨磁盘环境下大规模数据检索的挑战与解决方案,重点解析B+树如何通过索引与数据分离、多阶平衡树结构及双向链表优化,实现高效磁盘I/O和范围查询,助你掌握工业级检索系统设计核心。
最近邻检索(上):如何用局部敏感哈希快速过滤相似文章?
在搜索引擎与推荐系统中,相似文章去重至关重要。本文介绍基于向量空间模型的近邻检索,详解局部敏感哈希(LSH)与SimHash原理,如何通过海明距离和抽屉原理实现高效相似文档检索,并探讨其在图文、音频等多场景的应用与局限。
特别加餐丨倒排检索加速(二):如何对联合查询进行加速?
本文深入探讨工业级倒排索引中联合查询的四大加速方法:调整次序法利用集合大小差异优化计算顺序;快速多路归并法结合跳表提升多列表归并效率;预先组合法对高频查询提前计算结果;缓存法则通过LRU机制缓存热点查询,避免重复计算。四种方法从数学、算法与工程角度协同优化复杂检索,显著提升系统性能。
特别加餐 | 倒排检索加速(一):工业界如何利用跳表、哈希表、位图进行加速?
本文深入剖析倒排索引在工业界的实际优化:通过跳表、哈希表和位图加速求交集操作,并详解Roaring Bitmap如何结合三种基础结构,在时间与空间效率间取得平衡,展现基础算法在真实系统中的综合应用。
ES6框架
ES6框架简介:涵盖Webpack与Rollup环境搭建、模块化演进、class与构造函数区别、Promise原理实现、async/await异步方案及Proxy响应式机制。深入解析let/const、箭头函数、解构赋值、reduce/map/filter等核心特性,对比var与const差异,详解ES Module与CommonJS区别,系统掌握现代JS开发核心技能。(238字)
|
5天前
| |
来自: 数据库
DQL-查找数据-分页查询
分页查询语法:select 字段 from 表名 [where 条件] [order by 排序字段] limit 起始索引,数量。起始索引从0开始,可由(页码-1)×每页数计算;第一页可省略索引,直接写limit 10。MySQL使用LIMIT实现,属数据库方言,各库语法不同。
免费试用