天堂的鸽子

知识点复习

读书笔记(2) 题解(1)

/ 注册

全部文章 / 知识点复习（共4篇）

【恶补知识点】MySQL之锁LOCK

锁的概念锁是计算机协调多个进程或纯线程并发访问某一资源的机制。数据的逻辑结构锁类型表级锁：开销小，加锁快；不易出现死锁；锁定粒度大，发生锁冲突的概率最高，并发度最低。会发生在：MyISAM、memory、InnoDB、BDB等存储引擎中；行级锁：开销大，加锁慢；会出现死锁；锁定粒...

锁 MYSQL

2020-04-16

0 702

【恶补知识点】MySQL存储引擎机制

InnoDB存储引擎（1）可以通过自动增长列，方法是auto_increment。（2）支持事务。默认的事务隔离级别为可重复度，通过MVCC（并发版本控制）来实现的。（3）使用的锁粒度为行级锁，可以支持更高的并发；（4）支持外键约束；外键约束其实降低了表的查询速度，但是增加了表之间的耦合度...

MYSQL 数据库

2020-04-16

0 701

【恶补知识点】动态查找树

重要提醒：本知识点几乎是必考无疑，无论是开发工程师还是数据工程师，如MySQL的innodb存储结构用的B+树，为何？二叉搜索树（二叉排序树 or 二叉查找树）：或者是一棵空树，或者具有以下性质的二叉树： 1）若它的左子树不空，则左子树上所有结点的值均小于其根结点的值； 2）若它的右子树不空...

数据结构

2020-04-15

0 633

【恶补知识点】kNN&&dropout

1，kNN算法试题描述：对于N个样本，每个样本为D维向量，采用欧式距离使用kNN做类预测。 1）给出预测时间复杂度。 2）当N很大时，有哪些方法可以降低复杂度？ 3）k取值的大小对预测方差和偏差有何影响？知识点： kNN是通过测量不同特征值之间的距离进行分类。思路是：如果一个样本在特征...

机器学习 AI 数据挖掘

2020-04-15

0 1070