摘要: 目录矩形应用应用1:Leetcode 223. 矩形面积题目解题思路代码实现应用场景应用2:Leetcode 391. 完美矩形题目解题思路代码实现 矩形 应用 应用1:Leetcode 223. 矩形面积 题目 223. 矩形面积 给你 二维 平面上两个 由直线构成且边与坐标轴平行/垂直 的矩形, 阅读全文
posted @ 2023-09-05 20:35 LARRY1024 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 目录位运算与、或、异或取反左移和右移复合赋值位运算符关于优先级位运算的应用有关 2 的幂的应用取绝对值取两个数的最大/最小值判断两非零数符号是否相同交换两个数操作一个数的二进制位汉明权重位移实现LSB 置零操作x & -x 实现n & (n - 1) 实现构造汉明权重递增的排列集合集合集合与元素常见 阅读全文
posted @ 2023-09-04 15:46 LARRY1024 阅读(17) 评论(0) 推荐(0) 编辑
摘要: [TOC] # InnoDB 磁盘架构 ## 表 ### 创建 InnoDB 表 建表语句: ```sql mysql> CREATE TABLE t1 (a INT, b CHAR (20), PRIMARY KEY (a)) ENGINE=InnoDB; ``` 默认情况下,InnoDB 表会被 阅读全文
posted @ 2023-08-25 17:20 LARRY1024 阅读(32) 评论(0) 推荐(0) 编辑
摘要: [TOC] # InnoDB 存储引擎 - MySQL Server 管理 - MySQL Server Logs - The Binary Log - 优化 - SQL 语句优化 - SELECT 语句优化 - 索引条件下推优化 - 避免全表扫描 - 索引优化 - 数据结构优化 - InnoDB 阅读全文
posted @ 2023-08-25 15:20 LARRY1024 阅读(40) 评论(0) 推荐(0) 编辑
摘要: [TOC] # InnoDB 磁盘 I/O InnoDB 尽可能使用异步磁盘 I/O,通过创建多个线程来处理 I/O 操作,同时允许在 I/O 仍在进行时继续进行其他数据库操作。 - 在 Linux 和 Windows 平台上,InnoDB使用可用的操作系统和库函数来执行“本机”异步 I/O。 - 阅读全文
posted @ 2023-08-25 11:13 LARRY1024 阅读(71) 评论(0) 推荐(0) 编辑
摘要: [TOC] # 死锁 死锁是指不同事务无法继续进行的情况,因为每个事务都持有另一个事务需要的锁。因为两个事务都在等待资源变得可用,所以都不会释放它所持有的锁。 当事务锁定多个表中的多个行(通过 UPDATE 或 SELECT ... FOR UPDATE 等语句)但顺序相反时,可能会发生死锁。当此类 阅读全文
posted @ 2023-08-24 19:39 LARRY1024 阅读(23) 评论(0) 推荐(0) 编辑
摘要: [TOC] # InnoDB 中不同 SQL 语句设置的锁 [加锁读(locking read)](https://dev.mysql.com/doc/refman/8.1/en/glossary.html#glos_locking_read)、UPDATE 语句或者 DELETE 语句通常会对在 阅读全文
posted @ 2023-08-24 17:18 LARRY1024 阅读(25) 评论(0) 推荐(0) 编辑
摘要: [TOC] # InnoDB 事务模型 InnoDB 事务模型旨在将[多版本(multi-versioning)](https://dev.mysql.com/doc/refman/8.1/en/glossary.html#glos_mvcc) 数据库的最佳属性与传统的两阶段锁定结合起来。 Inno 阅读全文
posted @ 2023-08-23 15:23 LARRY1024 阅读(35) 评论(0) 推荐(0) 编辑
摘要: [TOC] # 前言 现代计算机的整个启动过程可以概括为: - 计算机通电; - CPU 读取保存在主板上 ROM 芯片里的 BIOS 或 UEFI 程序(BootLoader); - 该程序加载指定启动介质(包括从网络启动,但一般为本地硬盘),并从该介质启动操作系统。 # 主板固件(BIOS 与 阅读全文
posted @ 2023-08-21 11:35 LARRY1024 阅读(2529) 评论(2) 推荐(1) 编辑
摘要: 目录InnoDB 的锁共享锁和排它锁意向锁总结记录锁间隙锁总结Next-Key 锁总结插入意向锁总结AUTO-INC 锁空间索引的断言锁加锁总结加锁规则 InnoDB 的锁 InnoDB 使用的锁类型包括: 共享锁(shared lock)和排它锁(exclusive lock) 意向锁(inten 阅读全文
posted @ 2023-08-18 18:09 LARRY1024 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 目录Doublewrite Buffer刷盘策略Linux 上的刷新策略Windows 上的刷新策略刷新策略总结双写缓冲区的配置innodb_doublewriteinnodb_doublewrite_dirinnodb_doublewrite_filesflush 链表双写文件LRU 链表双写文件 阅读全文
posted @ 2023-08-17 19:47 LARRY1024 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 目录TablespaceSystem TablespaceFile-Per-Table TablespacesFile-Per-Table Tablespace Data Files优缺点优点缺点General Tablespaces通用表空间的行格式 Tablespace System Table 阅读全文
posted @ 2023-08-17 14:51 LARRY1024 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 目录InnoDB 架构概念pagepage sizecheckpointInnoDB 内存架构Buffer Pool缓冲池 LRU 算法相关配置innodb_buffer_pool_sizeinnodb_buffer_pool_instances缓冲池优化Change Buffer配置变更缓冲inn 阅读全文
posted @ 2023-08-14 18:21 LARRY1024 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 目录InnoDB 的主要优势使用 InnoDB 表的好处InnoDB表的最佳实践验证 InnoDB 是否为默认存储引擎 InnoDB 的主要优势 InnoDB 的主要优势: 其 DML 操作遵循 ACID 模型,事务具有提交、回滚和崩溃恢复功能,以保护用户数据。 行级锁定和 Oracle 风格的一致 阅读全文
posted @ 2023-08-14 11:36 LARRY1024 阅读(57) 评论(0) 推荐(0) 编辑
摘要: [TOC] # Zero-Copy 机制 > 零复制(英语:Zero-copy;也译零拷贝)技术是指计算机执行操作时,CPU不需要先将数据从某处内存复制到另一个特定区域。这种技术通常用于通过网络传输文件时节省CPU周期和内存带宽。 > -- 摘自:维基百科百科 [零复制](https://zh.wi 阅读全文
posted @ 2023-08-07 16:02 LARRY1024 阅读(529) 评论(1) 推荐(1) 编辑
摘要: [TOC] # I/O模型种类 ## 概念 ### 同步与异步 - 同步:就是在发出一个功能调用时,在没有得到结果之前,该调用就不返回。 也就是必须一件一件事做,等前一件做完了才能做下一件事。 - 异步:就是当一个异步过程调用发出后,调用者不能立刻得到结果,调用者不用等待这件事完成,可以继续做其他的 阅读全文
posted @ 2023-08-04 17:26 LARRY1024 阅读(62) 评论(0) 推荐(0) 编辑
摘要: [TOC] # 基本概念 ## LEO **LEO(log end offset)** 称为**日志末端位移**,代表日志文件中下一条待写入消息的 offset,这个 offset 上实际是没有消息的。 分区 ISR 集合中的每个副本(所有的 leader 和 follower 副本)都会维护自身的 阅读全文
posted @ 2023-07-31 19:52 LARRY1024 阅读(586) 评论(0) 推荐(0) 编辑
摘要: [TOC] # 为什么需要事务呢? 在 Kafka 中设计事务主要针对表现出 **“读取-处理-写入”**(read-process-write) 模式的应用程序,其中读取和写入来自异步数据流(例如 Kafka 主题),即事务中同时包含读取消息、处理消息和写入消息过程,此类应用程序更普遍地称为**流 阅读全文
posted @ 2023-07-27 21:07 LARRY1024 阅读(217) 评论(0) 推荐(0) 编辑
摘要: [TOC] # 应用 | 序号 | 题目 | 备注 | | : : | | : : | | 1 | [300. 最长递增子序列](https://leetcode.cn/problems/longest-increasing-subsequence/) | | | 2 | [674. 最长连续递增序 阅读全文
posted @ 2023-07-24 17:31 LARRY1024 阅读(14) 评论(0) 推荐(0) 编辑
摘要: [TOC] # Broker 端 Broker 端参数也被称为静态参数(Static Configs),必须在 Kafka 的配置文件 server.properties 中进行设置的参数,不管是新增、修改还是删除。同时,你必须重启 Broker 进程才能令它们生效。 ## 存储信息相关参数 - ` 阅读全文
posted @ 2023-07-18 16:35 LARRY1024 阅读(181) 评论(0) 推荐(0) 编辑