00:00

00

2019/1/1

2019年7月13日
对MySQL索引、锁及事务的简单分析
摘要： 一.索引的数据结构 1.二叉搜索树实现的索引 二叉搜索树如下图，它查找元素的时间复杂度为O(logn) 但如果经常出现增删操作，最后导致二叉搜索树变成线性的二叉树，这样它查找元素的时间复杂度就会变成O(n)，如图 虽然可以通过树的旋转来保证该树是一个平衡二叉树（左右子树深度之差的绝对值不大于1），但 阅读全文
posted @ 2019-07-13 23:57 认真的杨先森 阅读(803) 评论(0) 推荐(0) 编辑