GUO-QI的博客

hash处理冲突的方法二分查找及其变种数组与链表的区别redis数据结构用过哪些，了解跳表？红黑树比平衡二叉树有哪些优点二叉树，b+树，hash，二叉查找树区别说说红黑树的特性各种树，排序的时间复杂度数据库索引，事务，事务级别不考虑事务的隔离性会出现什么问题事务隔离级别索引的类型AC自动机时间复杂度...

如何提高查询速度？加了索引就快了？数据库索引底层结构mysql与memcache的区别mysql常见三种存储引擎的MySQL B+Tree索引和Hash索引的区别？B+树索引和哈希索引的明显区别是：非关系型数据库和关系型数据库区别，优势比较？mysql常见查询优化方案...

1.页面缓存管理算法，即LRU算法是运用过去预测未来的一种算法，将过去访问量最高的页面资源保存到缓冲区的最前面，将最不常用的资源放在缓冲区最后面或者将之删除。2.缓冲区的结构为了更好的在后期查找，遍历最好使用键值对，哈希表等结构，查找时间复杂度为O(1),所以本文采用map + list的数据结构来当做数据缓冲区。LRUCzche.h//LRU算法 map+循环链表实现class LRUCache {public: LRUCache(int size); ~LRUCache(); voi

7.说说红黑树的特性红黑树：属于不严格平衡二叉树，主要解决了平衡二叉树每次插入、删除节点后需要立马操作保证平衡的特性，从而减低了开销。红黑树不是高度平衡的，算是一种折中，插入最多两次旋转，删除最多三次旋转。红黑树主要用红黑两种颜色改变了平衡二叉树左右子树高度差必须小于或等于1的规定，红黑树的特点主要如下：记住：黑根黑叶路同黑，红黑二色红生黑。1.（二色）节点只有两种颜色，红色和黑色2.（黑根）根节点只能是黑色3.（黑叶）每个叶子节点也都是黑色4.（路同黑）每一个节点到该节点的叶子节点的每条路