CS5285: Information Security for eCommerce Autumn, 2020Problem Set 2 (Due Date: Q1–Q8 November 25 – 19:00) Total: 102 pointsSubmit Q1–Q7 electronic co ...
分类：
其他好文 时间：
2020-11-19 12:13:34
阅读次数：
4
什么是“线段树”？线段树是一个复杂的数据结构，比较难理解，也比较难解释清楚。在我将这个数据结构反复学习了五遍的时候，我终于有了信心写出这篇介绍线段树的文章。希望大家能够掌握这种数据结构。这篇文章比较长，建议大家耐心阅读，好好消化吸收哦~~前置内容学习线段树前，你需要掌握二叉搜索树，不太了解的小伙伴，可以看看小灰之前发布的红黑树漫画，前半部分讲解了二叉搜索树：漫画：什么是红黑树？我只补充一个内容，就
分类：
其他好文 时间：
2020-11-18 12:14:31
阅读次数：
3
1.分片内部基本结构 在一个分片中（Lucene），数据（数据原文和倒排索引）以段为单位存储，只有成为段的数据才能被检索。 因为文档先被缓存在内存中，创建倒排索引和其他索引结构之后才会成为段，才能被检索 就像下图中文档先被写入内存，为文档构建一系列索引之后成为段，并且写入磁盘，只有段才是 Searc ...
分类：
Web程序 时间：
2020-11-17 12:23:50
阅读次数：
17
昨天挖了一个坑《InnoDB的快照读，到底和什么相关？》，今天来填坑。为了保证文章知识体系的完整性，先简单解释下快照读，读提交，可重复读。快照读(SnapshotRead)MySQL数据库，InnoDB存储引擎，为了提高并发，使用MVCC机制，在并发事务时，通过读取数据行的历史数据版本，不加锁，来提高并发的一种不加锁一致性读(ConsistentNonlockingRead)。读提交(ReadCo
分类：
数据库 时间：
2020-11-17 12:07:32
阅读次数：
8
Case1MySQL，InnoDB，默认的隔离级别(RR)，假设有数据表：t(idPK,name);数据表中有数据：10,shenjian20,zhangsan30,lisi事务A先执行，还未提交：insertintotvalues(11,xxx);事务B后执行：insertintotvalues(12,ooo);问：事务B会不会被阻塞？Case2MySQL，InnoDB，默认的隔离级别(RR)，
分类：
数据库 时间：
2020-11-17 12:03:25
阅读次数：
13
《MySQL死锁分析的两个工具》中，举了一个强制类型转换导致死锁的例子，有朋友询问是不是类型转换都不能命中索引，花1分钟细说一下。第一类：“列类型”与“where值类型”不符，不能命中索引，会导致全表扫描(fulltablescan)。数据准备：createtablet1(cellvarchar(3)primarykey)engine=innodbdefaultcharset=utf8;inser
分类：
其他好文 时间：
2020-11-16 13:16:28
阅读次数：
3
#include<iostream> #include<cstring> using namespace std; const int maxn=50010; int head[maxn],cnt; int dfn[maxn],low[maxn],tot,stack[maxn],idx,visit[ ...
分类：
其他好文 时间：
2020-11-13 12:49:27
阅读次数：
7
1. 题目描述 2. 代码 1 # Definition for singly-linked list. 2 # class ListNode: 3 # def __init__(self, val=0, next=None): 4 # self.val = val 5 # self.next = ...
分类：
其他好文 时间：
2020-11-11 16:47:05
阅读次数：
24
CF1083C 给定一棵 \(n\) 个点的树，每个点有点权 \(w_i\)，点权构成了一个 $0\sim n-1$ 的排列。 有 \(q\) 次操作： 交换两个点的点权。 查询树上所有路径中点权 \(\rm mex\) 最大的路径的 \(\rm mex\) 值。 \(n,q\le 2\cdot 1 ...
分类：
其他好文 时间：
2020-11-11 16:28:20
阅读次数：
8
前几天又看到新闻，某厂用户数据又丢了，据说是实习生的锅。数据安全性，是DBA最重要的职责，没有之一，今天系统性的说一下MySQL的备份。画外音：估计不是DBA和OP对这个问题也不太关注，权当了解知识吧。MySQL的备份分两大类：（1）物理备份(PhysicalBackup)（2）逻辑备份(LogicalBackup)什么是物理备份？以拷贝文件的方式备份数据库内容，典型的，可以备份数据库的：数据文件
分类：
数据库 时间：
2020-11-10 11:33:53
阅读次数：
21
