上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页
摘要: 平衡二叉树: 它或者是一颗空树,或者具有以下性质的二叉排序树:它的左子树和右子树的深度(高度)之差(平衡因子)的绝对值不超过1,且它的左子树和右子树都是一颗平衡二叉树。 一棵AVL树有如下必要条件: 阅读全文
posted @ 2019-10-17 19:55 暖暖-木木 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 树 是由n≥0 个结点组成的有穷集合以及结点之间关系组成的集合构成的结构,是一种一对多的数据结构。 特点: 1. 有且仅有一个结点没有前驱结点,该结点为树的根结点。 2. 除了根结点外,每个结点有且仅有一个直接前驱结点。 3. 包括根结点在内,每个结点可以有多个后继结点。 树的术语: 1. 结点的度 阅读全文
posted @ 2019-10-17 15:42 暖暖-木木 阅读(857) 评论(0) 推荐(0) 编辑
摘要: 存入的数据过多的时候,尤其是需要扩容的时候,在并发情况下是很容易出现问题. resize函数: 并发导致死循环: https://blog.csdn.net/z69183787/article/details/64920074?locationNum=15&fps=1 阅读全文
posted @ 2019-10-17 15:37 暖暖-木木 阅读(817) 评论(0) 推荐(0) 编辑
摘要: 分布式缓存:EHcache、Memcached、Redis等缓存框架,主要的特点是什么?分别适用于哪些业务场景? EHcache: 是java 平台上比较优秀的缓存框架,是从hibernate的缓存开始被广泛使用起来的。数据可以伸缩到数G字节,节点可以到数百个,提供了对JSR107 JCACHE A 阅读全文
posted @ 2019-08-29 15:53 暖暖-木木 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 一.事务的并发问题 1、脏读:事务A读取了事务B更新的数据,然后B回滚操作,那么A读取到的数据是脏数据(修改) 2、不可重复读:事务 A 多次读取同一数据,事务 B 在事务A多次读取的过程中,对数据作了更新并提交,导致事务A多次读取同一数据时,结果 不一致。(修改) 3、幻读:系统管理员A将数据库中 阅读全文
posted @ 2019-08-22 17:03 暖暖-木木 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 一、InnoDB一棵B+树可以存放多少行数据?(约2千万) 我们都知道计算机在存储数据的时候,有最小存储单元,这就好比我们今天进行现金的流通最小单位是一毛。在计算机中磁盘存储数据最小单元是扇区,一个扇区的大小是512字节,而文件系统(例如XFS/EXT4)他的最小单元是块,一个块的大小是4k,而对于 阅读全文
posted @ 2019-08-22 15:03 暖暖-木木 阅读(5914) 评论(0) 推荐(1) 编辑
摘要: InnoDB: 经常更新的表,适合处理多重并发的更新请求。 支持事务。 可以从灾难中恢复(通过bin-log日志等)。 外键约束,支持外键。 支持自动增加列属性auto_increment。 索引结构为B+Tree 锁支持 行级,页级,表级 每个表有两个文件 .frm(表结构),ibd(数据索引文件 阅读全文
posted @ 2019-08-21 17:29 暖暖-木木 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 1. 什么是索引? 索引是一种排好序的数据结构(存储数据),可以帮助我们快速的进行数据的查找. 索引是帮助高效获取数据的数据结构,索引是一个文件 1)索引有哪些类型: Hash 二叉树 红黑树 Hash:根据值进行Hash值 Hash(id),where id >1? 查找,不适合范围查找 二叉树( 阅读全文
posted @ 2019-08-21 13:39 暖暖-木木 阅读(525) 评论(0) 推荐(0) 编辑
摘要: Condition 可以选择性的进行线程通知,在调度线程上更加灵活。 wait/notify方法进行通知时,被通知的线程是有JVM随机选择的,Condition的signalAll可以"选择性的通知" 公平锁与非公平锁 锁Lock分为“公平锁”和“非公平锁”;ReentrantLock默认为非公平锁 阅读全文
posted @ 2019-08-20 17:32 暖暖-木木 阅读(194) 评论(0) 推荐(0) 编辑
摘要: QPS、TPS、PV、UV、GMV、IP、RPS QPSQueries Per Second,每秒查询数。每秒能够响应的查询次数。 QPS是对一个特定的查询服务器在规定时间内所处理流量多少的衡量标准,在因特网上,作为域名系统服务器的机器的性能经常用每秒查询率来衡量。每秒的响应请求数,也即是最大吞吐能 阅读全文
posted @ 2019-08-20 14:35 暖暖-木木 阅读(327) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页