weixin_44697051的博客

1、索引的理解：索引是帮助mysql高效获取数据的数据结构，如果把数据库中的表比作一本书，索引就是这本书的目录，通过目录可以快速查找到书中指定内容的位置。一般来说，索引本身也很大，不可能全部存入内存中，因此索引往往是存储在磁盘上的文件中2、优点：a）可以保证数据库表中每一行的数据的唯一性。b）可以大大加快数据的检索效率c）加速表与表之间的连接，特别是在实现数据的参考完事性方面特别有意义。d）在使用分组和排序子句进行数据检索时，同样可以显著减少查询中分组和排序的时间。f）通过使用索引对数据进行

事务1、事务的概念：事务是用来维护数据库完整性的，能够保证一系列的mysql操作要么全部执行，要么全部不执行一个mysql语句就是一个事务事务指的是一个操作序列，这个操作序列的多个操作要么全部执行，要么全部不执行，是不可分割的单位，是数据库环境中逻辑工作单位2、事务的特征：原子性：对数据的修改要么全部执行成功，要么全部失败（实现事务的原子性，基于redo/undo机制）一致性：事务执行的结果从一个一致性状态，到达另一个一致性状态（前后状态要一直）隔离性：事务的执行相互独立，不受影响永久性：

一、冒泡排序1、冒泡排序，从前往后，两两进行比较，最大的放在最后面2、稳定3、时间复杂度o(n^2) 最优是不排序o(n)# 排序算法# 1、冒泡排序，从前往后，两两进行比较，最大的放在最后面# 2、稳定# 3、时间复杂度o(n^2) 最优是不排序o(n)def bubble(lst): n = len(lst) for i in range(n-1): # 只需要遍历前n-1个元素 for j in range(n-i-1): # 从0-n-1,从1-n-2

数据结构和算法1.1 第一次尝试数据结构和算法是一名程序开发人员的必备基本功，主动学习积累引入：如果 a+b+c=1000（N） 且 a2+b2=c^2(a,b,c 为自然数)，如何求出 a,b,c 可能的组合枚举法：一个一个去试验import timestart = time.time()for a in range(0,1001): #此处一个不动另一个动，用嵌套for b in range(0,1001):for c in range(0,1001):if a+b+c1000 a