https://boxtsecond.github.io/en/tags/%E5%B8%B8%E8%A7%81%E5%BA%94%E7%94%A8/ Recent content in 常见应用 on Project Documentation Hugo -- gohugo.io en-US Thu, 24 Aug 2023 13:17:41 +0800 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E5%BA%94%E7%94%A8%E5%85%AD%E7%9F%AD%E7%BD%91%E5%9D%80%E6%9C%8D%E5%8A%A1/ Thu, 24 Aug 2023 13:17:41 +0800 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E5%BA%94%E7%94%A8%E5%85%AD%E7%9F%AD%E7%BD%91%E5%9D%80%E6%9C%8D%E5%8A%A1/ 短网址服务 生成短网址，将原始的长网址转化为短网址 访问短网址，当用户点击短网址时，重定向到原始网址 短网址服务 生成短网址 哈希算法 使用哈希算法，将 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E5%BA%94%E7%94%A8%E4%BA%94%E9%89%B4%E6%9D%83%E4%B8%8E%E9%99%90%E6%B5%81/ Thu, 24 Aug 2023 13:09:34 +0800 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E5%BA%94%E7%94%A8%E4%BA%94%E9%89%B4%E6%9D%83%E4%B8%8E%E9%99%90%E6%B5%81/ 鉴权 1.精确匹配规则 - 使用散列表存储，不同应用对应的不同规则关系 - 当需要匹配时 - 暴力匹配：可以将请求 URL 和字符串数组中逐一匹配，使用字符串匹配 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E5%BA%94%E7%94%A8%E5%9B%9Bdisruptor-%E5%86%85%E5%AD%98%E6%B6%88%E6%81%AF%E9%98%9F%E5%88%97/ Thu, 24 Aug 2023 13:06:42 +0800 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E5%BA%94%E7%94%A8%E5%9B%9Bdisruptor-%E5%86%85%E5%AD%98%E6%B6%88%E6%81%AF%E9%98%9F%E5%88%97/ Disruptor 内存消息队列 Disruptor 内存消息队列是线程之间用于消息传递的队列 消息队列的实现 “生产者 - 消费者模型”，需要先进先出，选择队列作为底层的数据结构 基于链 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E5%BA%94%E7%94%A8%E4%B8%89%E6%90%9C%E7%B4%A2%E5%BC%95%E6%93%8E/ Thu, 24 Aug 2023 12:58:25 +0800 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E5%BA%94%E7%94%A8%E4%B8%89%E6%90%9C%E7%B4%A2%E5%BC%95%E6%93%8E/ 搜索引擎主要构成部分 搜索 通过爬虫爬取网页 分析 将网页内容抽取、分词，构建临时索引，计算 PageRank 索引 通过分析阶段构建的临时索引，构建倒排索引 查询 根据倒 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E5%BA%94%E7%94%A8%E4%BA%8Credis-%E5%B8%B8%E7%94%A8%E6%95%B0%E6%8D%AE%E7%B1%BB%E5%9E%8B%E5%AF%B9%E5%BA%94%E7%9A%84%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/ Thu, 24 Aug 2023 12:55:04 +0800 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E5%BA%94%E7%94%A8%E4%BA%8Credis-%E5%B8%B8%E7%94%A8%E6%95%B0%E6%8D%AE%E7%B1%BB%E5%9E%8B%E5%AF%B9%E5%BA%94%E7%9A%84%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/ Redis 常用的数据类型 列表 list 当列表中保存的单个数据小于 64 字节，且列表中数据个数少于 512 个，将会使用压缩列表，否则使用的是双向循环链表 压缩列表 zipl https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E5%BA%94%E7%94%A8%E4%B8%80%E7%B4%A2%E5%BC%95%E5%BA%95%E5%B1%82%E7%9A%84%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/ Thu, 24 Aug 2023 12:50:44 +0800 https://boxtsecond.github.io/en/2023/%E5%B8%B8%E8%A7%81%E5%BA%94%E7%94%A8%E4%B8%80%E7%B4%A2%E5%BC%95%E5%BA%95%E5%B1%82%E7%9A%84%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/ 为什么需要索引 实际软件开发中，需求的本质是对数据的存储和计算 数据的存储，需要的是“数据结构” 数据的计算，需要的是“算法” 对数据存储的需求 增删