上一页 1 2 3 4 5 6 7 8 9 ··· 22 下一页
摘要: /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * }核心思路(其实就是 阅读全文
posted @ 2020-05-29 09:35 Birding 阅读(259) 评论(0) 推荐(0) 编辑
摘要: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } 核心思想:判断当前节点是否需要删除的方法 阅读全文
posted @ 2020-05-27 09:12 Birding 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 现象: CPU 100% tomcat处理线程数升高 数据库访问次数升高 接口响应时间边长 结论: Redis挂掉,缓存穿透 分析: Redis挂掉,所有请求打到DB,所以DB访问量增加 由于每个请求都访问DB,所以接口响应时间边长 由于接口响应时间边长,所以tomcat创建更多线程来处理请求 由于 阅读全文
posted @ 2020-05-11 18:04 Birding 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 缓存中放余额和消费,实时余额 = 余额 - 消费 消费时先减余额,再判断余额是否大于0,如果小于0,再把减的给加回去 https://www.zhihu.com/question/61484424/answer/190626505 阅读全文
posted @ 2020-03-26 10:43 Birding 阅读(1638) 评论(0) 推荐(0) 编辑
摘要: 主要文件: ibdata:主系统表空间,记录了InnoDB的核心信息,包括事务系统信息、元数据信息、change buffer的btree、防止数据损坏的double write buffer 等等,以16K为最小单位组织。 idb:用户独立表空间,每个表都有单独的idb文件,存储了所有的索引数据, 阅读全文
posted @ 2020-03-05 15:19 Birding 阅读(394) 评论(0) 推荐(0) 编辑
摘要: Java语言里的Lock、synchornized实现了用户透明的获取互斥锁的功能,如果线程有先来后到,没有什么疑问,先来的先拿到锁,后来的等待,如果两个线程同时到达由哪个线程获取?这里的同时是真正意义上的同时,两个线程分别在两个核(假设多个核使用同一个时钟,没有验证过)同一时钟周期上开始获取锁,那 阅读全文
posted @ 2020-02-12 16:54 Birding 阅读(615) 评论(0) 推荐(0) 编辑
摘要: PhaseScorer解决的是语句搜索场景,例如搜索hello world,这表示命中的文档中要hello world这样的句子,两个单词的前后顺序固定。PhaseScorer有两个实现类:ExactPhaseScorer和SloppyPhaseScorer,分别解决搜索脚本里多个单词中间没有其他单 阅读全文
posted @ 2019-12-19 20:45 Birding 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 查询有哪些文档包含某个词元是Lucene搜索非常基础的一个功能,上层的搜索功能和索引功能都要基于这个功能来搭建。SegmentTermDocs就是查询词元所属文档的核心类,SegmentTermPositions的功能是查询某个词元在某个文档中出现的位置,这个在需要在搜索时返回词元位置时会用到。 这 阅读全文
posted @ 2019-12-17 20:52 Birding 阅读(191) 评论(0) 推荐(0) 编辑
摘要: TermInfosReader类是Lucene搜索的核心代码,所有的搜索最终都是落到通过term查询,TermInfosReader里定义了支持的基础的term查询功能。 前置知识: 词元字典文件(tis): 文件描述: 文件中的term按照从小到大排序,排序规则:先按照属性名排,如果属性名相同,再 阅读全文
posted @ 2019-12-05 21:02 Birding 阅读(320) 评论(0) 推荐(0) 编辑
摘要: BooleanQuery对两种不同查询场景执行不同的算法: 场景1: 所有的子句都必须满足,而且所有的子句里没有嵌套BooleanQuery。 例: 上面语句表示要同时包含a,b,c三个字符(词元)的文档,假如现在索引里包含a的文档有4,6,8;b的文档有:2,4,6;c的文档有:3,4,5,这个语 阅读全文
posted @ 2019-12-04 20:06 Birding 阅读(640) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 22 下一页