多一点

摘要： 缓存讲了一个月《缓存架构，一篇足够》。今天，开始写数据库。 第一篇，说说MySQL两个最常用的存储引擎，MyISAM和InnoDB。照自己的理解，把一些知识点总结出来，不只说知识点，多讲“为什么”。一、关于count(*)知识点：MyISAM会直接存储总行数，InnoDB则不会，需要按行扫描。 潜台 阅读全文

摘要： 问题1.数据库为什么要设计索引？ 索引类似书本目录，用于提升数据库查找速度。问题2.哈希（hash）比树（tree）更快，索引结构为什么要设计成树型？加快查找速度的数据结构，常见的有两类：（1）哈希，例如HashMap，查询/插入/修改/删除的平均时间复杂度都是O(1)；（2）树，例如平衡二叉搜索树 阅读全文