数据结构 本篇中的逻辑结构、存储结构和操作成本已整理扩展到算法刷题系列第五十七篇：算法复杂度与数据结构；线性表的实现取舍见第五十八篇。 数据结构研究的是如何组织数据，以及如何在这种组织方式上高效地执行操作。选择结构时要分清两个层次：数据在逻辑上是什么关系，以及这种关系如何在内存或存储设备中实现。 1. 从数据项到数据结构 数据项是不可再分或在当前问题中作为整体处理的字段...

哈希表 本篇早期笔记已扩展整理到算法刷题系列第二篇：哈希表——用空间换查找，包括冲突处理、频次统计、两数之和与复杂度分析。 1. 哈希表解决什么问题？ 给定一组记录，如果每次查询都从头比较，查找一个键需要 O(n) 时间。哈希表通过哈希函数把键映射到数组下标，让插入、查找和删除在平均情况下接近 O(1)。 例如通讯录可以把姓名作为键、电话号码作为值： "Ada" ->...

事务是指逻辑上的一组操作,组成这组操作的各个单元,要么全部成功,要么全部失败 事务的基本要素 原子性: 事务是原子的,即事务开始后所有的操作,要么全部做完,要么全部不做,不能停滞在中间的某个环节.事务执行过程中出错,会回滚到事务开始前的状态,所有的操作就像没有发生一样.也就是说事务是一个不可分割的整体 隔离性: 同一时间,只允许一个事务请求同一数据,不同的事务之间彼此没有任何干...

什么是测试** * 软件开发的工作，开发系统之后，存在很多的问题（bug） * 开发人员很难找到这些问题（bug） * 软件公司有一类人：测试人员 * 测试人员的主要工作就是帮助开发人员找到研发系统的一些问题（bug） * 测试的分类： * 功能性测试 * ...

1. 避免全表扫描 对查询进行优化，应尽量避免全表扫描。首先应考虑在 WHERE 及 ORDER BY 涉及的列上建立索引。 2. 避免 NULL 值判断 应尽量避免在 WHERE 子句中对字段进行 NULL 值判断。创建表时 NULL 是默认值，但大多数时候应该使用 NOT NULL，或者使用一个特殊的值，如 0，-1 作为默认值。 3. 避免使用 != 或 <> 应...

本指南旨在提供一套统一的 SQL 编码风格规范，以提高代码的可读性、可维护性和一致性。 1. 命名约定 (Naming Conventions) 1.1. 表名 (Table Names) 表名应当使用蛇形命名法 (snake_case) 的复数名词。 推荐: select * from users; select * from visit_logs; 不推荐: select *...

数据库基本知识 参考文章：https://blog.csdn.net/welkin_qing/article/details/85874145 基本概念 Q&A Q: 数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为？ A: 数据操纵功能。 Q: 什么是数据的语义?为什么数据与其语义是不可分的？ A: 数据的含义称为数据的语义，所以数...

ORA-00001: 违反唯一约束条件 (.) 错误说明：当在唯一索引所对应的列上键入重复值时，会触发此异常。 ORA-00017: 请求会话以设置跟踪事件 ORA-00018: 超出最大会话数 ORA-00019: 超出最大会话许可数 ORA-00020: 超出最大进程数 () ORA-00021: 会话附属于其它某些进程；无法转换会话 ORA-00022: 无效的会话 ID...

本文档整理了 SQL 的基础知识，包括命令分类、数据类型、常用函数和一些高级查询技巧。 1. SQL 语言分类 SQL (Structured Query Language) 主要分为以下四类： 数据操纵语言 (DML - Data Manipulation Language) 用于管理数据库中的数据。 SELECT：从数据库中检索数据。 INSERT：向表中插入数据。 ...

ssm整合步骤： 1.spring与mybatis整合 配置文件：spring-mybatis （spring，mybatis整合包） <bean class="org.mybatis.spring.SqlSessionFactoryBean"> <property name="dataSource" ref="dataSource"></proper...