大闲人柴毛毛

问题描述 n个村庄间架设通信线路，每个村庄间的距离不同，如何架设最节省开销？这个问题中，村庄可以抽象成节点，村庄之间的距离抽象成带权值的边，要求最节约的架设方案其实就是求如何使用最少的边、最小的权值和将图中所有的节点连接起来。 这就是一个最小代价生成树的问题，可以用Prim算法或kruskal算法解决。PS1：无向连通图的生成树是一个极小连通子图。PS2：生成树是图的一个子图，包括所有的

第一范式第一范式（1NF）要求数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值。若某一列有多个值，可以将该列单独拆分成一个实体，新实体和原实体间是一对多的关系。在任何一个关系数据库中，第一范式（1NF）是对关系模式的基本要求，不满足第一范式（1NF）的数据库就不是关系数据库。 第二范式满足第二范式（2NF）必须先满足第一范式（1NF）。第二范式要求实体中没一行的所有非主属性

什么是『事务』？事务就是一组具有原子性的操作，这一组操作要么全都正确执行，要么全都不执行。 事务能保证数据库从一种一致性状态转换为另一种一致性状态。事务的四大特性ACID1. 原子性原子性指的是事务是一个不可分割的操作，要么全都正确执行，要么全都不执行。2. 一致性事务开始前和事务结束后，数据库的完整性约束没有被破坏。3. 隔离性事务的执行是相互独立的，它们不会相互干扰，一个事务不会看到另一个正在

索引是什么？数据库中查找操作非常普遍，索引就是提升查找速度的一种手段。索引分类B+树索引 它就是传统意义上的索引，它是最常用、最有效的索引。哈希索引 哈希索引是一种自适应的索引，数据库会根据表的使用情况自动生成哈希索引，我们人为是没办法干预的。全文索引 用于实现关键词搜索。但它只能根据空格分词，因此不支持中文。 若要实现搜索功能，可选择lucene。RTree索引 在mysql很少