数据结构
eff666
这个作者很懒,什么都没留下…
展开
-
PostgreSQL JSON查询
JSON 代表 JavaScript Object Notation。JSON是开放的标准格式,由key-value对组成。JSON的主要用于在服务器与web应用之间传输数据。与其他格式不同,JSON是人类可读的文本格式。PostgreSQL从9.2版本开始支持JSON数据类型,并提供很多函数和操作符维护json数据。下面我们创建一张新表用于说明json数据类型:CREATE TABLE or...转载 2020-04-01 20:06:24 · 24118 阅读 · 0 评论 -
mysql优化介绍2
正则表达式是用来描述或者匹配一系列符合某个句法规则的字符串的单个字符串。序列 序列说明 ^ 在字符串开始处进行匹配 $ 在字符串结尾进行匹配 . 匹配任意单个字符,包括换行符 […] 匹配中括号的任意字符 [^…] 匹配不在中括号任意字符 a* 匹配零个或多个a 包括空串 a+ 匹配一个或多个a 不包括空串 a...转载 2019-12-19 18:42:30 · 252 阅读 · 0 评论 -
mysql索引介绍
索引是优化中最常用的手段之一,通过索引通常可以解决大多数SQL性能问题。索引使用的场景1.匹配全值,对索引的值都指定具体的值mysql>explainselect*fromrentalwhererental_date='2015-05-2517:22:10'andinventory_id=3andcustomer_id=3\G**********...转载 2020-01-14 09:10:30 · 364 阅读 · 0 评论 -
mysql优化介绍
当面对一个sql性能问题,我们应该从何处入手使得尽快定位问题sql,我们从基础的命令开始。数据库优化1.查看各种命令的执行频率mysql>showstatuslike'Com_%'\g+---------------------------+-------+|Variable_name|Value|+---------------...转载 2019-12-16 19:28:22 · 218 阅读 · 0 评论 -
Mysql锁机制介绍
数据库锁就是一种保证数据一致性而使各种共享资源在被并发访问,并发访问人有序所设计的一种规则。每一种存储引擎的锁机制都是为各自面对的场景所设计,所以各个存储引擎机制也有较大区别。mysql各个存储引擎使用三类锁机制,行级锁定,页级锁定,表级锁定。行级锁定行级锁最大的特点就是锁定对象的颗粒度很小,也是没有各大数据库管理软件实现的最小粒度的,由于粒度小,所以发生的资源竞争概率就很低,能够...转载 2019-12-16 11:27:41 · 622 阅读 · 0 评论 -
Java实现冒泡排序、快速排序、选择排序、插入排序和归并排序
1、常见的排序方法有:冒泡排序、快速排序、选择排序、插入排序、希尔排序,归并排序等。1.1 冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。/** * 冒泡法排序<br/>原创 2016-09-22 09:02:51 · 574 阅读 · 0 评论 -
二叉树(二)——递归遍历
1、前序遍历 前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。//前序遍历void preorder(TreeNode *root, vector<int> &path){ if(root != NULL) { path.push_back(root->val); preorder(root->left, path); pr原创 2016-10-15 09:53:52 · 279 阅读 · 0 评论 -
二叉树(三)——非递归遍历
1、前序遍历 根据前序遍历访问的顺序,优先访问根结点,然后再分别访问左孩子和右孩子。即对于任一结点,其可看做是根结点,因此可以直接访问,访问完之后,若其左孩子不为空,按相同规则访问它的左子树;当访问其左子树时,再访问它的右子树。因此其处理过程,对于任一结点P: (1)访问结点P,并将结点P入栈; (2)判断结点P的左孩子是否为空,若为空,则取栈顶结点并进行出栈操作,并将栈顶结点的右孩子置为当前原创 2016-10-15 10:07:06 · 332 阅读 · 0 评论 -
数据库中的锁
1、概述 1.1 为什么要引入锁 多个用户同时对数据库的并发操作时会带来以下数据不一致的问题: 1.1.1 丢失更新 A,B两个用户读同一数据并进行修改,其中一个用户的修改结果破坏了另一个修改的结果,比如订票系统。1.1.2 脏读 A用户修改了数据,随后B用户又读出该数据,但A用户因为某些原因取消了对数据的修改,数据恢复原值,此时B得到的数据就与数据库内的数据产生了不一致。1.1.3 不可原创 2016-10-13 20:56:51 · 522 阅读 · 0 评论 -
二叉树(一)——遍历方式
1、二叉树的遍历方式 (1)前序遍历(DLR),首先访问根结点,然后遍历左子树,最后遍历右子树。简记根-左-右。 (2)中序遍历(LDR),首先遍历左子树,然后访问根结点,最后遍历右子树。简记左-根-右。 (3)后序遍历(LRD),首先遍历左子树,然后遍历右子树,最后访问根结点。简记左-右-根。 如上图所示的二叉树,若按前序遍历,则其输出序列为 ABDCEFGH。若按中序遍历,则其输出序原创 2016-10-13 08:50:08 · 478 阅读 · 0 评论