![](https://img-blog.csdnimg.cn/20210709165403858.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 94
数据结构与算法的博客
Fxtack
还在持续的学习...
展开
-
【MySQL】数据库索引原理 | 索引数据结构 | B+Tree
数据库索引原理与优化 文章目录数据库索引原理与优化一. 数据库索引简介二. 红黑树 与 B-Tree1. 红黑树2. B-Tree三. MySQL 的完美解决方案 —— B+Tree 一. 数据库索引简介 索引是帮助 MySQL 高效获取数据的,已排好序的一种数据结构。一般采用的数据结构有: 二叉排序树 红黑树 Hash 表 B-Tree B+Tree 在通常情况下,若要在 7 条记录中查询某条记录,按顺序表的查询效率较低。例如,查找 7 条记录中的 id 为 5 的值,按顺序查询要查询 5 次。若原创 2021-05-23 15:53:05 · 1035 阅读 · 5 评论 -
【数据结构】撤销与重做 | 模型实现
状态对象链实现撤销与重做 一. 撤销与重做 撤销(Undo)与重做(Redo)操作在日常工作中的使用,想必大家是非常熟悉的。撤销与重做给用户带来更高的容错率,其重要程度可以说仅亚于复制粘贴。也正是因为撤销与重做操作的实用性与重要性,当我进行一个软件项目的开发时,也希望给用户实现这两项操作。 那么在开发者的角度,如何为用户实现撤销与重做的功能呢。经过我自己的思考,本文提供一个模型——状态对象链,来实现撤销与重做操作。 二. 撤销与重做功能的需求描述 1. 撤销 Undo 撤销操作需要完成的是:在用户对被操原创 2021-01-01 13:06:43 · 2937 阅读 · 2 评论