抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

数据库索引模块

如何设计一个关系型数据库程序实例: 存储管理 减少对数据的访问,提供缓存机制(全页缓存) SQL解析 日志管理:缓存不易过大,提供淘汰策略,在数据库修改之后及时修改缓存,进行主从同步和灾难恢复 权限划分 容灾机制 索引管理 锁管理 影响数据的运行瓶颈就是IO 存储(文件系统)索引模块为什么使用索引原始数据的查询方法就是将全表放入内存中,全表扫描轮询找到需要查找的数据,少...

索引的使用和含义

索引索引(Index)是帮助MySQL高效获取数据的数据结构。我们可以简单理解为:快速查找排好序的一种数据结构。MySQL索引主要有两种结构:B+Tree索引和Hash索引。我们平常所说的索引,如果没有特殊指明,一般都是B树结构组织的索引(B+Tree索引) 索引是什么?索引是帮助MySQL高效获取数据的数据结构。 索引能干什么?提高数据查询的效率。 索引:排好序的快速查找数据结构!索引会影...

缓存雪崩、缓存击穿和缓存穿透

缓存雪崩、缓存穿透和缓存击穿的区别是什么,各自有什么解决方案缓存穿透一般的缓存系统,都是按照key去缓存查询,如果不存在对应的value,就应该去后端系统查找(比如DB)。一些恶意的请求会故意查询不存在的Key,请求量很大,就会对后端系统造成很大的压力,这就叫做缓存穿透。 如何避免 对查询结果为空的情况也进行缓存,缓存时间设置短一点,或者该key对应的数据Insert了之后清理缓存。 对一定...

TCP&UDP

OSI七层模型各层的作用 层名 作用 应用层 网络服务与最终用户的一个接口 表示层 把应用层提供的信息变换为能够共同理解的形式 会话层 建立、管理、终止会话。 传输层 定义传输数据的协议端口号,以及流控和差错校验。 网络层 路由选择和中继,在一条数据链路上复用多条网络连接 数据链路层 数据链路的建立,拆除,对数据的检错,纠错是数据链路层的基本任务。 物理层 ...

初始排序算法

排序算法可以分为两大类: 1、非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。 2、线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非比较类排序。 相关概念 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。 不稳定:如...