空间数据

顺序性容器： 向量 vector ： 是一个线性顺序结构。相当于数组，但其大小可以不预先指定，并且自动扩展。它可以像数组一样被操作，由于它的特性我们完全可以将vector 看作动态数组。 在创建一个vector 后，它会自动在内存中分配一块连续的内存空间进行数据存储，初始的空间大小可以预先指定也可以由vector 默认指定，这个大小即capacity （）函数的返回值。当存储的数据超过分配的空间时vector 会重新分配一块内存块，但这样的分配是很耗时的，在重新分配空间时它会做这样的动作： 首先，vector 会申请一块更大的内存块； 然后，将原来的数据拷贝到新的内存块中； 其次，销毁掉原内存块中的对象（调用对象的析构函数）； 最后，将原来的内存空间释放掉。 如果vector 保存的数据量很大时，这样的操作一定会导致糟糕的性能（这也是vector 被设计成比较容易拷贝的值类型的原因）。所以说vector 不是在什么情况下性能都好，只有在预先知道它大小的情况下vector 的性能才是最优的。 vector 的特点： (1) 指定一块如同数组一样的连续存储，但空间可以动态扩展。即它可以像数组一样操作，并且可以进行动态操作。通常体现在push_back() pop_back() 。 (2) 随机访问方便，它像数组一样被访问，即支持[ ] 操作符和vector.at() (3) 节省空间

PRUSS简介 TI AM5 718 系列 OK571 8开发板 有两个PRU-ICSS（ProgrammableReal-Time Unit Subsystem and Industrial CommunicationSubsystem），可以独立编程实现一些实时性要求高的个性化需求，实现产品的差异化。 本文介绍PRU处理器架构，开发，调试方法。在系统架构上，PRUSS是连接L3_MAIN内部总线上的一个模块，与系统中其它主模块如ARM，DSP一样，可以访问芯片上的其它外设。 PRUSS包括两个PRU，通过自己的32-bitinterconnect总线与子系统的中断控制器、指令内存、数据内存、共享内存、外设模块相连。 PRU不是一个加速器，它是32-bitLoad/Store RISC架构小端处理器，每个PRU有32个通用寄存器R0～R31，12Kbyte指令RAM，8Kbyte数据RAM和32byte共享RAM。指令RAM是独立的，互相之间不能访问，但数据RAM可以通过映射地址互相访问；专用的21个输入引脚和21个输出引脚。 设备中的pru-icss1和pru-icss2集成功能: •PD_L4PER power domain instantiation • two master ports (PRU0and PRU1 core initiators) on the

组织和策略问题 第0条　不要拘泥于小节（又名：了解哪些东西不应该标准化） 无需在多个项目或者整个公司范围内强制实施一致的编码格式。 第1条　在高警告级别干净利落地进行编译 高度重视警告：使用编译器的最高警告级别。通过修改代码而不是降低警告级别来排除警告。 第2条　使用自动构建系统 一键构建。 第3条　使用版本控制系统 svn。 第4条　在代码审查上投入 做好同行评审。 设计风格 第5条　一个实体应该只有一个紧凑的职责 一次只解决一个问题。一个实体（变量、类、函数、名称空间、模块和库）或一个模块，只赋予一个良好的职责，不要乱发散。 第6条　正确、简单和清晰第一 代码是写给人看的，要简单、清晰、可靠。 第7条　编程中应知道何时和如何考虑可伸缩性 关注算法的优化，注意复杂性。 第8条　不要进行不成熟的不要进行不成熟的优化，优化应该使代码更清晰易读，易理解，易重构，而不要为了所谓的性能，让代码变得更复杂和更差的可读性。 第9条　不要进行不成熟的劣化 不要使用低效的用法，比如++，应倾向于使用前++，而不是会产生临时变量的后++。 第10条　尽量减少全局和共享数据 全局和共享数据，会增加耦合度，降低可维护性。 第11条　隐藏信息 模块或对象设计，内部实现与外部接口要分离，减少依赖性。 第12条　懂得何时和如何进行并发性编程 多线程，与平台相关。小心使用各种多线程技术。 尽量减少共享对象

OGC OGC 全称是开放地理空间信息联盟(Open Geospatial Consortium),是一个非盈利的国际标准组织，它制定了数据和服务的一系列标准，GIS厂商按照这个标准进行开发可保证空间数据的互操作,致力于提供地理信息行业软件和数据及服务的标准化工作。 WMS WMS服务：Web Map Service，网络地图服务，它是利用具有地理空间位置信息的数据制作地图，其中将地图定义为地理数据的可视化表现，能够根据用户的请求，返回相应的地图，包括PNG、GIF、JPEG等栅格形式，或者SVG或者WEB CGM等矢量形式。WMS支持HTTP协议，所支持的操作是由URL决定的。 WMS提供如下操作: GetCapabitities：返回服务级元数据，它是对服务信息内容和要求参数的一种描述。 GetMap：返回一个地图影像，其地理空间参考和大小参数是明确定义了的。 GetFeatureInfo：返回显示在地图上的某些特殊要素的信息。 GetLegendGraphic：返回地图的图例信息。 WMS-C WMS-C全称是Web Mapping Service - Cached，对它完整的定义来源于OSGeo Wiki，2006年在FOSS4G会议上提出讨论，目的在于提供一种预先缓存数据的方法，以提升地图请求的速度，自始至终该标准都没有写入OGC之中。WMS

基础概念 文件描述fd 文件描述符(file description),用于表述指向文件引用的抽象话题概念 文件描述符在形式上是一个非负整数,实际上它是一个索引值,指向内核为每一个进程所维护的该进程打开文件的记录表,当程序打开一个现有文件或者创建一个新文件时,内核就向该进程返回一个文件描述符 unix系统把任何对象看做是文件,文件就是一串二进制流,我门对数据(流)的读写操作就是对文件的操作,所以当我们的进程在做读写操作时会返回一个记录访问位置的索引值,当我们继续操作该文件时可直接通过这个索引值到达上一次的位置. 用户空间和内核空间,与进程 现在操作系统都是采用虚拟存储器,对于32位操作系统,它的寻址空间为4G.操作系统的核心是内核,独立于普通程序,可以访问受保护的内存空间,也有访问底层硬件设备的所有权限.为了保证用户进程不能直接操作内核,保证内核安全,操作系统将虚拟空间划分为两部分,一部分称为内核空间,一部分称为用户空间,这两部分空间大小和地址范围分别为1G和3G,内核空间供内核使用,用户空间供用户进程使用 进程是程序的一次动态执行过程,它经历了从代码加载,执行到执行完毕的一个完整过程,这个过程也是进程本身从产生,发展到最终消亡的过程,多进程操作系统能同时运行多个进程,由于CPU具备分时机制,所以每个进程都能获得自己的时间片,由于CPU执行速度非常快

一致性Hash算法背景 　　一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得DHT可以在P2P环境中真正得到应用。 　　但现在一致性hash算法在分布式系统中也得到了广泛应用，研究过memcached缓存数据库的人都知道，memcached服务器端本身不提供分布式cache的一致性，而是由客户端来提供，具体在计算一致性hash时采用如下步骤： 首先求出memcached服务器（节点）的哈希值，并将其配置到0～2 32 的圆（continuum）上。 然后采用同样的方法求出存储数据的键的哈希值，并映射到相同的圆上。 然后从数据映射到的位置开始顺时针查找，将数据保存到找到的第一个服务器上。如果超过2 32 仍然找不到服务器，就会保存到第一台memcached服务器上。 　　从上图的状态中添加一台memcached服务器。余数分布式算法由于保存键的服务器会发生巨大变化而影响缓存的命中率，但Consistent Hashing中，只有在园（continuum）上增加服务器的地点逆时针方向的第一台服务器上的键会受到影响，如下图所示： 一致性Hash性质 　　考虑到分布式系统每个节点都有可能失效

作者：卡巴拉的树 https://www.jianshu.com/p/fad3339e3448 正文 本文探讨Linux中 主要的几种零拷贝技术 以及零拷贝技术 适用的场景 。为了迅速建立起零拷贝的概念，我们拿一个常用的场景进行引入： 01 引文 在写一个服务端程序时（Web Server或者文件服务器），文件下载是一个基本功能。这时候服务端的任务是：将服务端主机磁盘中的文件不做修改地从已连接的socket发出去，我们通常用下面的代码完成： while((n = read(diskfd, buf, BUF_SIZE)) > 0) write(sockfd, buf , n); 基本操作就是循环的从磁盘读入文件内容到缓冲区，再将缓冲区的内容发送到socket。但是由于Linux的I/O操作默认是缓冲I/O。这里面主要使用的也就是read和write两个系统调用，我们并不知道操作系统在其中做了什么。实际上在以上I/O操作中，发生了多次的数据拷贝。 当应用程序访问某块数据时，操作系统首先会检查，是不是最近访问过此文件，文件内容是否缓存在内核缓冲区，如果是，操作系统则直接根据read系统调用提供的buf地址，将内核缓冲区的内容拷贝到buf所指定的用户空间缓冲区中去。如果不是，操作系统则首先将磁盘上的数据拷贝的内核缓冲区，这一步目前主要依靠DMA来传输

一、表空间 oracle使用表空间来管理数据库的对象（表，序列，过程，函数，游标等）。 oracle的逻辑结构（看不见的）：oracle数据库 =》 表空间 =》 表 序列 过程等对象。 oracle的物理结构（能看见）：oracle 数据库 =》oracle的数据文件=》数据段=》数据区间=》数据块 。 oracle的数据文件分三种： 1、控制文件，以ctl结尾，控制文件中存储oracle运行所需要的字典，用户等对象。 2、日志文件，以log存储oracle操作产生的日志文件，还包含oracle的重做日志。 3、数据文件，存储用户或者系统创建的对象 表空间也是对象，需要存储到数据文件中，所以创建表空间的时候需要指定使用哪个数据文件。 创建表空间的语法： create tablespace 表空间名称 datafile '存储的位置\文件名.dbf' 指定表空间使用的数据文件，如果文件不存在会自动创建 size 50m 表空间的初始大小 autoextend on next 30m 表空间如果空间不够用了，下次自动扩展的大小 maxsize 300m指定表空间的最大存储空间； 例子： 1 -- 创建表空间 2 create tablespace tab_test01 3 --指定使用的数据文件 4 datafile 'D:\test_tab\test01.dbf' 5 -

原文: 一步一步写算法（之线性结构的处理） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 我们知道，在内存中的空间都是连续的。也就是说，0x00000001下面的地址必然是0x00000002。所以，空间上是不会出现地址的突变的。那什么数据结构类型是连续内部空间呢，其实就是数组，当然也可以是堆。数组有很多优势，它可以在一段连续空间内保存相同类型的数据，并且对这些数据进行管理。所以从这个意义上说，掌握了数组才能说明你数据结构入门了。 那么，在实际开发中，我们对线性结构应该注意些什么呢？我个人的观点： （1）数组的资源是有限的，必须确定资源的范围 （2）数组中资源的申请和释放必须一一对应，否则很容易造成资源泄漏的现象 （3）数组中的注意事项同样应用于堆分配的连续内存资源空间中 下面是自己设计的一个int分配的小程序，大家可以一起尝试一下： a）设计内存节点的数据形式 typedef struct _DATA_NODE { int* pData; char* pFlag; int num; }DATA_NODE; #define STATUS int #define TRUE 1 #define FALSE 0 b）创建内存节点 DATA_NODE* malloc_node(int number) { DATA_NODE*

我们知道，在内存中的空间都是连续的。也就是说，0x00000001下面的地址必然是0x00000002。所以，空间上是不会出现地址的突变的。那什么数据结构类型是连续内部空间呢，其实就是数组，当然也可以是堆。数组有很多优势，它可以在一段连续空间内保存相同类型的数据，并且对这些数据进行管理。所以从这个意义上说，掌握了数组才能说明你数据结构入门了。 那么，在实际开发中，我们对线性结构应该注意些什么呢？我个人的观点： （1）数组的资源是有限的，必须确定资源的范围 （2）数组中资源的申请和释放必须一一对应，否则很容易造成资源泄漏的现象 （3）数组中的注意事项同样应用于堆分配的连续内存资源空间中 下面是自己设计的一个int分配的小程序，大家可以一起尝试一下： a）设计内存节点的数据形式 typedef struct _DATA_NODE { int* pData; char* pFlag; int num; }DATA_NODE; #define STATUS int #define TRUE 1 #define FALSE 0 b）创建内存节点 DATA_NODE* malloc_node(int number) { DATA_NODE* pDataNode = NULL; if(0 == number) return NULL; pDataNode = (DATA_NODE*)