2021年8月16日
【Java】设计和编码实现一个LRU过期策略的缓存数据结构
摘要： import java.util.LinkedHashMap; import java.util.Map; /** * @author gsl * @date 2021-08-16 15:17 */ public class LRUMap<K, V> extends LinkedHashMap<K, 阅读全文
posted @ 2021-08-16 15:35 CEO雷总 阅读(91) 评论(0) 推荐(0)
【MySQL】B树和B+树的区别
摘要： 1、B树 这里的 B 是 Balance（平衡）的缩写。它是一种多路的平衡搜索树。 它跟普通的平衡二叉树的不同是，B树的每个节点可以存储多个数据，而且每个节点不止有两个子节点，最多可以有上千个子节点。 B树中每个节点都存放着索引和数据，数据遍布整个树结构，搜索可能在非叶子节点结束，最好的情况是O(1 阅读全文
posted @ 2021-08-16 14:47 CEO雷总 阅读(3449) 评论(0) 推荐(0)