前端工程师leetcode算法面试必备-二分搜索算法(上)
一、二分搜索算法1、简介 二分搜索是一种在有序数组中查找某一特定元素的搜索算法。 二分搜索算法的时间复杂度为 O(log n),相比较顺序搜索的 O(n) 时间复杂度,它要快很多。 例如,在一个长度为一百万的有序数组中,采用顺序搜索,最坏的情况需要执行一百万次,而二分搜索算法只需要二十次! 从上图,读者可以很容...
2022-12-20
掌握IOT优化策略,告别数据库性能瓶颈
索引组织表(Index Organized Table,IOT)是一种特殊类型的表,它将表中的数据和表的索引存放在同一个段中。数据按照主键的顺序存储,并且索引的叶节点包含完整的表数据。IOT使用B*树结构,可以显著加快表的查询速度,尤其是在基于主键的查询场景下。
2024-08-24
Python Pandas面试题及答案
Pandas是一个开源库,可在Python中提供高性能的数据处理。 Pandas这个名称源自“面板数据”一词,这表示来自多维数据的计量经济学。 它可用于Python中的数据分析,并由Wes McKinney在2008年开发。配套课程请点击这里:
2020-08-12
前端工程师leetcode算法面试必备-二分搜索算法(上)
一、二分搜索算法1、简介 二分搜索是一种在有序数组中查找某一特定元素的搜索算法。 二分搜索算法的时间复杂度为 O(log n),相比较顺序搜索的 O(n) 时间复杂度,它要快很多。 例如,在一个长度为一百万的有序数组中,采用顺序搜索,最坏的情况需要执行一百万次,而二分搜索算法只需要二十次! 从上图,读者可以很容...
2022-11-01
MySQL百万数据深度分页优化思路分析
一般在项目开发中会有很多的统计数据需要进行上报分析,一般在分析过后会在后台展示出来给运营和产品进行分页查看,最常见的一种就是根据日期进行筛选。这种统计数据随着时间的推移数据量会慢慢的变大,达到百万、千万条数据只是时间问题。
前端工程师leetcode算法面试必备-二分搜索算法(上)
一、二分搜索算法1、简介 二分搜索是一种在有序数组中查找某一特定元素的搜索算法。 二分搜索算法的时间复杂度为 O(log n),相比较顺序搜索的 O(n) 时间复杂度,它要快很多。 例如,在一个长度为一百万的有序数组中,采用顺序搜索,最坏的情况需要执行一百万次,而二分搜索算法只需要二十次! 从上图,读者可以很容...
2023-02-07
前端工程师leetcode算法面试必备-二分搜索算法(上)
一、二分搜索算法1、简介 二分搜索是一种在有序数组中查找某一特定元素的搜索算法。 二分搜索算法的时间复杂度为 O(log n),相比较顺序搜索的 O(n) 时间复杂度,它要快很多。 例如,在一个长度为一百万的有序数组中,采用顺序搜索,最坏的情况需要执行一百万次,而二分搜索算法只需要二十次! 从上图,读者可以很容...
2022-12-08
自建 DeepSeek 时代已来,联网搜索如何高效实现
随着 DeepSeek 等高质量开源大模型的涌现,企业自建智能问答系统的成本已降低 90% 以上。基于 7B/13B 参数量的模型在常规 GPU 服务器上即可获得商业级响应效果,配合 Higress 开源 AI 网关的增强能力,开发者可快速构建具备实时联网搜索能力的智能问答系统。
2025-03-18
浅谈lastIndexOf
今天误解了Array.prototype.lastIndexOf函数, 有必要在这里写出来, 帮助像我一样的新手。 下面这个返回几? {代码...} 误解: 刚开始,我以为从后往前数,那么应该是返回1, 因为数到底2个就是3吗,再加上数组从0开始。 我又去看文档: lastIndexOf() 方法返回指定元素(也即有效的 JavaScript 值或变量)在数组中的最后一...
2017-03-07
直播预约|Search for Future,阿里云 × Elastic 中国用户峰会 2023
搜索,是连接人与信息的桥梁。在云原生时代,搜索技术已经成为各行各业的必备利器,为企业提供了强大的数据分析和智能应用的能力。作为云服务和搜索技术的领跑者,阿里云在2017年与 Elastic 牵手合作,旨在满足中国用户对于企业信息检索与分析,云端共享与数f据更新的及时性等需求。
2023-03-08
第18篇-用ElasticSearch索引MongoDB,一个简单的自动完成索引项目
我的Elasticsearch系列文章,逐渐更新中,欢迎关注 0A.关于Elasticsearch及实例应用 00.Solr与ElasticSearch对比 01.ElasticSearch能做什么? 02.Elastic Stack功能介绍 03.如何安装与设置Elasticsearch API 04.如果通过elasticsearch的head插件建立索引_CRUD操作 05.Elasticsearch多个实例和head plugin使用介绍 06.当E...
2020-06-23
一种基于图片搜索视频的方案
作者:京东零售 谷伟1.商品搜索1.1网络购物的搜索手段随着移动互联网发展,手机端购物已成为人们生活的常态。人们在搜索商品时采用的手段也越来越丰富,当前的主要搜索方式是文本搜索与拍照搜索。1.2文本搜索文本搜索应用比较广泛,较为常用的是关键字匹配,针对商品信息的相关描述进行分词,并对分词建立索引库,从而达...
2023-02-02
MySQL - RANGE优化篇
Range Access使用单个索引的方式来检索包含在一个或多个索引值区间内的表行的子集。它也适用于单列或复合(组合)索引... <!-- more --> 单列索引 对于单列索引,索引值区间可以方便地用WHERE语句中的相应范围条件表示。优化器在常量传播阶段,会将一些非常量值转换为常量。 定义 对于BTREE索引和HASH索引来说,索...
一个案例彻底弄懂如何正确使用 mysql inndb 联合索引
查看当时的监控情况 cpu 使用率是超过了100%,show processlist看到很多类似的查询都是处于create sort index的状态。
记一次线上SQL索引优化及索引选择错误原理分析
前两天同事负责的订单模块查询出现了一个奇怪的问题,当加入筛选条件后会出现查询超时的问题,查询全部订单的时候没有问题,SQL如下(数据已脱敏,使用的是MySql):
2021-04-04
SQL提高查询效率的几点建议
1.如果要用子查询,那就用EXISTS替代IN、用NOT EXISTS替代NOT IN。因为EXISTS引入的子查询只是测试是否存在符合子查询中指定条件的行,效率较高。无论在哪种情况下,NOT IN都是最低效的。因为它对子查询中的表执行了一个全表遍历。
2019-10-16
云原生主键模型:高效、弹性,省钱又省心
导读:在 StarRocks 3.3.1 版本中,我们推出了云原生持久化索引,旨在解决本地磁盘持久化索引的关键问题。本文将详细探讨其优势,并对比云原生与本地磁盘持久化索引在大批量导入、小批实时导入以及弹性调度等场景中的表现。尤其在弹性调度场景中,云原生架构使延迟性能提升至本地磁盘的 10 倍。
2024-09-02