索引以及索引缓冲区

什么是索引呢?为什么需要索引呢?

在“顶点与顶点缓冲区”中,我们介绍了关于顶点的概念。GPU在拿到了顶点数据以后,需要将这些顶点绘制成为三角形,

但是,GPU却不知道要将这些顶点怎么样组合成为一个个的三角形,因为组合的可能有多种多样,并不唯一,因此我们

需要使用索引数据来告诉GPU,如何将这些顶点绘制成为三角形。

假设现在有四个点,组成两个三角形。点分为别为 P0,P1,P2,P3

对应的索引数据为[0,1,2,2,3,0].也就是说,点P0,P1,P2组合成为一个三角形,点P2,P3,P0组合成为第二个三角形。

同时,根据三角形索引数据的顺序,也就能够确认三角形的法线了。

  DX习惯顺时针为正方向

  OpenGL则习惯逆时针为正方向

将一个模型的索引数据,装入一个容器中,然后上传给GPU处理,这里的容器,就是所谓的索引缓冲区。

在一些低端设备上,它最多能够支持的索引数量是有限的,为65535个。如果遇到这样的设备,就需要

做索引数据拆分。

索引也可以合并上传给GPU,这样能节约性能,那么如何合并索引数据呢?

  假设:

  A模型 顶点数据为[P0,P1,P2]

  A模型 索引数据为[0,1,2]

  B模型 顶点数据为[P3,P4,P5]

  B模型 索引数据为[0,1,2]

  合并顶点数据为[P0,P1,P2,P3,P4,P5]

  合并索引数据为[0,1,2,(0+3),(1+3),(2+3)]

原文地址:https://www.cnblogs.com/leiGameDesigner/p/8379615.html

时间: 2024-11-01 18:22:23

索引以及索引缓冲区的相关文章

高性能索引-高性能索引策略

1.独立的列 如果查询中的列不是独立的,则MySql就不会使用索引."独立的列"是指索引列不能是表达式的一部分,也不能是函数的参数. 2.前缀索引和索引的选择性 对于很长字符列,可以索引开始的部分字符,这样可以大大节约索引空间,从而提高索引的效率.但是会降低索引的选择性.索引的选择性是指:不重复的索引值(也称基数)和数据表的总记录数的比值.索引的选择性越高则查询效率越高.诀窍在于选择足够长的前缀以保证较高的选择性,同时又不能太长(以便节省空间).前缀索引是一种能使索引更小.更快的有效办

什么是索引? 索引的定义与用法等。

什么是索引: 在关系数据库中,索引是一种单独的.物理的数对数据库表中一列或多列的值进行排序的一种存储结构,它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单.索引的作用相当于图书的目录,可以根据目录中的页码快速找到所需的内容. 索引提供指向存储在表的指定列中的数据值的指针,然后根据您指定的排序顺序对这些指针排序.数据库使用索引以找到特定值,然后顺指针找到包含该值的行.这样可以使对应于表的SQL语句执行得更快,可快速访问数据库表中的特定信息. 当表中有大量记录时,

sphinx续5-主索引增量索引和实时索引

原文件地址:http://blog.itpub.net/29806344/viewspace-1400942/ 在数据库数据非常庞大的时候,而且实时有新的数据插入,如果我们不更新索引,新的数据就search不到,全部重新建立索引又很消耗资源,在这种情况下我们就需要使用“主索引+增量索引”的思路来实现实时更新的功能. 因为这时我们有了主索引和增量索引,主索引只需在每天凌晨更新,而增量索引的更新频率设置的很短,这样用户在搜索的时候,可以同时在这两个索引里查找. 首先创建一个计数器: 1.先在mysq

oracle索引,索引的建立、修改、删除

索引索引是关系数据库中用于存放每一条记录的一种对象,主要目的是加快数据的读取速度和完整性检查.建立索引是一项技术性要求高的工作.一般在数据库设计阶段的与数据库结构一道考虑.应用系统的性能直接与索引的合理直接有关.下面给出建立索引的方法和要点.§3.5.1 建立索引1. CREATE INDEX命令语法: CREATE INDEXCREATE [unique] INDEX [user.]indexON [user.]table (column [ASC | DESC] [,column[ASC |

[oracle]索引与索引表管理

(一)索引的概念 索引是一种与表或簇相关的数据库对象,能够为数据的查询提供快捷的存取路径,减少磁盘I/O,提高检索效率. 索引由索引值及记录相应物理地址的ROWID两个部分构成,并按照索引值有序排列,ROWID可以快速定位到数据库表符合条件的记录.可以这样理解,将索引看作是一本书的目录,索引值即为目录的标题,ROWID即为目录的页码. (二)索引的更新策略 随着标准数据的插入.删除.修改,索引表中的信息会自动更新,具体过程: l 向表中插入数据时,系统会在索引的叶子节点插入与表对应的索引条目:

MySQL索引与索引优化

说起提高数据库性能,索引是最物美价廉的东西了.不用加内存,不用改程序,不用调sql,只要执行个正确的’create index’,查询速度就可能提高百倍千倍,这可真有诱惑力.可是天下没有免费的午餐,查询速度的提高是以插入.更新.删除的速度为代价的,这些写操作,增加了大量的I/O. MySQL的索引种类 Mysql索引包含:普通索引.主键索引.唯一索引.全文索引,为了适应不同的查询.数据结构,提高查询速度,选择合适的索引方式. 1.普通索引 这是最基本的索引,它没有任何限制. 普通索引的创建方式:

索引——位图索引

位图索引非常适合于决策支持系统(Decision Support System,DSS)和数据仓库,它们不应该用于通过事务处理应用程序访问的表.它们可以使用较少到中等基数(不同值的数量)的列访问非常大的表.尽管位图索引最多可达30个列,但通常它们都只用于少量的列. 例如,您的表可能包含一个称为Sex的列,它有两个可能值:男和女.这个基数只为2,如果用户频繁地根据Sex列的值查询该表,这就是位图索引的基列.当一个表内包含了多个位图索引时,您可以体会到位图索引的真正威力.如果有多个可用的位图索引,O

SQL索引学习-索引结构

前一阵无意中和同事讨论过一个SQL相关的题(通过一个小问题来学习SQL关联查询),很惭愧一个非常简单的问题由于种种原因居然没有回答正确,数据库知识方面我算不上技术好,谈起SQL知识的学习我得益于2008年进的一家公司,有几个DBA技术相当专业,正好手上有一个项目遇到了一些数据库查询性能问题,就试着想办法优化,于是自己将相法和DBA沟通后,居然得到了他们的赞同,让我信心大增,后来一段时间我又主动找他们聊了一些其它的知识,所以在数据库索引这块我算是相对一般的.net程序员要更加有见解一些.当时我们部

SQL Server索引 - 聚集索引、非聚集索引、非聚集唯一索引 <第八篇>

聚集索引.非聚集索引.非聚集唯一索引 我们都知道建立适当的索引能够提高查询速度,优化查询.先说明一下,无论是聚集索引还是非聚集索引都是B树结构. 聚集索引默认与主键相匹配,在设置主键时,SQL Server会默认在主键列创建聚集索引.但是可以手动更改为在任意一个列创建聚集索引,然后在另一个字段或多个字段上定义主键.这时主键将会被作为一个唯一的非聚集索引(唯一索引)被创建.通过指定NONCLUSTERED关键字就可以做到. CREATE TABLE MyTableKeyExample { Colu

索引 - 唯一索引设计指南-转载

唯一索引能够保证索引键中不包含重复的值, 从而使表中的每一行从某种方式上具有唯一性, 只有当唯一性是数据本身的特征时, 指定唯一索引才有意义. 例如, 如果您希望确保 HumanResources.Employee 表的 NationalIDNumber 列中的值唯一, 当主键为 EmployeeID 时, 可以为 NationalIDNumber 列创建一个 UNIQUE 约束. 如果用户尝试在该列中为多个雇员输入相同的值, 将显示错误消息并且不能输入重复的值. 使用多列唯一索引, 索引能够保