1、数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度。同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。时间复杂度：算法的时间复杂度是指执行算法所需要的计算工作量。
2、空间复杂度，一个程序的空间复杂度是指运行完一个程序所需内存的大小。利用程序的空间，可以对程序的运行所需要的内存多少有个预先估计。一个程序执行时除了需要存储空间和存储本身所使用的指令、常数、变量和输入数据外，还需要一些对数据进行操作的工作单元和存储一些为现实计算所需信息的辅助空间。
3、首先时间复杂度定义，如下图所示。在大多数情况下，原操作是最深层循环内的语句的原操作，他的执行次数和包含他的语句的频度相同。以上三例都含有基本操作“x++”但频度各有不同。时间复杂度分别为，常量阶、线性阶、平方阶。
nosql数据库有哪些呢？不知道的小伙伴来看看小编今天的分享吧！常见的nosql数据库有Redis、Memcache、MongoDb。
以下是常见的NoSQL数据库类型： 键值存储（Key-Value Store）： 这类数据库以键值对的形式存储数据，通常提供简单的数据检索功能。Redis就是一种流行的键值存储数据库。 文档数据库（Document Database）： 这类数据库以JSON格式或其他自定义格式存储文档数据，支持复杂的数据结构和查询操作。
key-value键值存储数据库：相关产品： Redis、Riak、SimpleDB、Chordless、Scalaris、Memcached.主要应用： 内容缓存，处理大量数据的高负载访问，也用于系统日志。优点：查找速度快，大量操作时性能高。
NoSQL数据库的四种类型包括：键值存储数据库（Key-Value Store）文档型数据库（Document Database）图形数据库（Graph Database）表格数据库（Table-Based Database）键值存储数据库是一种简单的数据存储方式，它使用一个键和一个值来存储数据。
1、是带头结点的循环单链表。只要改一两处地方就可以改成普通单链表。求长度、插入、删除操作都有。。
2、查一下C#中的对象序列化，将链表序列化为二进制数据后，存入数据库的二进制字段中（比如sql server的blob字段），存入的方法与图像存入blob类似，读取的时候读出数据库二进制字段后，反序列化为链表对象。
3、聚集索引会影响数据库中数据的物理储存，是因为聚集索引是按照索引键的顺序来存储数据的，而不是按照数据在表中的物理存储顺序来存储。也就是说，聚集索引会改变表中数据的物理存储方式，将数据按照索引键的值顺序存放在数据页中，同时将每个数据页链接起来形成一个双向链表。
4、“循环队列”与存储结构有关，即是与计算机在内存中实现有关的概念。“队列”本是一个逻辑概念，但“循环队列”特指在内存中依地址顺序存放“数据元素”，当队尾越过规定内存区域的下界时，调整队尾指向内存区域的上界，继续进行入队操作。“链表”无疑与存储结构有关。
计数器。 什么是计数器，如电商网站商品的浏览量、视频网站视频的播放数等。为了保证数据实时效，每次浏览都得给+1，并发量高时如果每次都请求数据库操作无疑是种挑战和压力。Redis提供的incr命令来实现计数器功能，内存操作，性能非常好，非常适用于这些计数场景。分布式会话。
例如，用户可能使用快照的报告相对静止数据的能力来作一些业务决定。ReportServerTempDB数据库：是SSRS使用的临时数据库。这个数据库负责存储中间处理结果，例如报表服务器生成的会话和执行数据、缓存报表以及工作表。正常情况下，Report Server能够周期性地清ReportServerTempDB中的到期的和孤立的数据。
大多数的关系型数据库都是付费的并且价格昂贵，成本较大（MySQL是开源的，所以应用的场景最多），而Nosql数据库通常都是开源的。