Redis中的跳跃表 跳跃表是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的 跳跃表支持平均O(logN)，最坏O(N)复杂度的节点查找，还可以通过顺序性操作来批量处理节点 跳跃表在Redis用于实现有序集合键和在集群节点中用作内部数据结构 跳跃表的实现 ...
分类：
其他好文 时间：
2018-06-29 16:29:58
阅读次数：
2517
一.概述 说到B-tree组织，就是指索引，它可以提供了对数据的快速访问。索引使数据以一种特定的方式组织起来，使查询操作具有最佳性能。当数据表量变得越来越大，索引就变得十分明显，可以利用索引查找快速满足条件的数据行。某些情况还可以利用索引帮助对数据进行排序，组合，分组，筛选。 一个B-tree，根是 ...
分类：
数据库 时间：
2018-06-28 15:19:03
阅读次数：
223
linux下创建和删除软、硬链接 在Linux系统中,内核为每一个新创建的文件分配一个Inode(索引结点),每个文件都有一个惟一的inode号。文件属性保存在索引结点里，在访问文件时，索引结点被复制到内存在，从而实现文件的快速访问。 链接是一种在共享文件和访问它的用户的若干目录项之间建立联系的一种 ...
分类：
系统相关 时间：
2018-06-23 01:39:47
阅读次数：
198
1、document.anchors ,文档里面所有带name特性的<a>元素 2、document.forms 文档里面的所有<form>元素，与document.getElementsByTagName("form")得到相同的结果 3、document.images 文档里面的所有<img>元 ...
分类：
Web程序 时间：
2018-06-16 18:45:10
阅读次数：
151
跳跃表是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。 一、跳跃表结构定义1. 跳跃表节点结构定义： 2. 跳跃表结构定义： 示例： 二、跳跃表节点中各种结构的作用1. 层：用于加快访问其他节点的速度，一般来说，层的数量越多，访问其他节点的速度就越快。2 ...
分类：
其他好文 时间：
2018-06-03 19:27:10
阅读次数：
123
NSDictionary/NSMutableDictionary 特点: (1)里存储的东西都是键值对 (2)可以像数组一样快速创建(适用 NSDictionary):@{key1 : value1, (3)快速访问元素:字典名 [key] 比如可以这样为指定 key 赋值: dic [@”key1 ...
分类：
其他好文 时间：
2018-05-23 18:01:57
阅读次数：
232
索引的概念 索引是对数据库表中一列或多列的值进行排序的一种结构,使用索引可以快速访问数据库表中的特定信息 索引类型 逻辑角度 普通索引:最基本的索引,没有任何限制 唯一索引:索引列必须唯一,允许有多个索引列,并且索引列允许为空 主键索引:索引列为主键,不允许有空值 前缀索引:对索引字段的前 N 个字 ...
分类：
数据库 时间：
2018-05-21 00:59:55
阅读次数：
208
1、事务：有一组命令组成的逻辑单元，保证所有操作要么全部成功要么全部失败。以下情况事务结束：1）显式提交（commit）2）显式回滚（rollback）3）ddl语句隐身提交4）正常结束程序提交5）非正常结束程序回滚事务特点：ACID特性1）原子性2）一致性3）隔离性4）持久性命令：commit提交rollback回滚setautocommiton自动提交（回滚无效）2、索引：快速访问数据，一个单
分类：
数据库 时间：
2018-04-19 15:04:54
阅读次数：
212
1.1数组数组，采用该结构的集合，对元素的存取有如下的特点：查找元素快：通过索引，可以快速访问指定位置的元素增删元素慢,每次添加元素需要移动大量元素或这创建新的数组1.2链表链表，采用该结构的集合，对元素的存取有如下的特点：A:多个节点之间，通过地址进行连接。例如，多个人手拉手，每个人使用自己的右手拉住下个人的左手，依次类推，这样多个人就连在一起了。B:查找元素慢：想查找某个元素，需要通过连接的节
分类：
其他好文 时间：
2018-04-10 13:39:57
阅读次数：
99
前言 编写后台管理系统，测试使用，发现加载数据很慢，平均1秒多。之后和同事一起查找原因，从后段代码到前端， 最后问题是在数据库到设计，表没有主外键，之后我们把索引加上后，速度杠杠的... 数据库索引是什么 索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息。 ...
分类：
数据库 时间：
2018-03-27 18:44:09
阅读次数：
202
