- 博客(5)
- 收藏
- 关注
原创 mysq事务隔离级别和各级别下并发访问问题
事务隔离级别:1.read uncommitted:未提交读;会产生问题:脏读,不可重复读,幻读2.read committed:提交读,会产生问题:不可重复读,幻读3.repeatable read:可重读 (通过快照读解决不可重复读)4.serializable:串行化读...
2021-05-11 00:04:17 94
原创 mysql关于myisam和innodb存储引擎锁的区别以及适用场景
mysql关于myisam和innodb存储引擎锁的区别:myisam:默认表级锁,不支持行级锁,共享锁(select语句),排他锁(select *** for update,insert,update,delete),乐观锁(通过控制版本等),悲观锁(数据库的锁机制实现)innodb:默认行级锁,支持表级锁(当查询语句不走索引的时候),共享锁(select ***lock in share mode),排他锁(select *** for update,insert,update,delete),乐
2021-05-10 23:03:25 126
原创 B+tree对比Hash作为数据库索引的优势
1.hash不支持排序2.hash不支持范围查找,只支持in,=,<=>3.hash不支持组合索引,不支持最左匹配原则,因为是对整个组合列进行的hash4.hash并不能避免表扫描5.hash冲突很多的情况下,效率可能会低于b+tree的。...
2020-12-14 19:42:23 228
原创 B+tree对比B-tree作为数据库索引的优势
简单介绍:B-tree:多路平衡查找树,所有结点都会存放数据,结点根据数据分布情况形成的结构可能不均匀。B+tree:多路平衡查找树的优化版,所有的关键字都会在叶子结点存放,非叶子节点不存储数据,只存储关键字和指向下一节点的指针;叶子结点存储关键字,还有整行数据(聚簇索引)或者主键值(稀疏索引);所有叶子结点形成了一个链状的结构。B+tree的优势:1.非叶子节点不存储数据,一个节点可以存储更多的内节点,也就是说使用B+tree单次磁盘IO的信息量相比较B树更大,IO效率更高。2.所有数据都会落在
2020-12-14 19:14:18 483
原创 java语言高效实现二分法查找
java实现二分法查找二分法查找算法适用于已经排好序的数组。二分法的基本思路和步骤是:1.找到数组的起始坐标和末尾坐标并记录。2.找到数组的中间元素坐标并记录。3.将需要查找的元素跟中间元素进行比较,如果大于中间元素,则截取中间元素以后的所有元素作为新的数组,将中间元素设为新数组的起始元素,如果小于中间元素,则截取中间元素以前的所有元素作为新的数组,将中间元素作为新数组的末尾元素。4.如果需要查找的元素正好等于中间元素,则查找结束,此时的中间元素为需要查找的元素。5.重复步骤3,步骤4。二分
2020-11-02 15:49:39 404 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人