关于网友提出的“ 索引顺序表查找，怎么创建一个无序表的索引”问题疑问，本网通过在网上对“ 索引顺序表查找，怎么创建一个无序表的索引”有关的相关答案进行了整理，供用户进行参考，详细问题解答如下：
问题： 索引顺序表查找，怎么创建一个无序表的索引
描述: 查找的时候易实现
但是如果随便给的一个表，总不能手工来建吧？怎么来创建这个表的索引呢？
我能想到最快捷的方法就是用类似于快速排序的方法来了，这样子还不如干脆现用快速排序给他排好，再用2分来查找～
这具体是怎么搞的？
解决方案1: 应该首先选择使用什么树，然后按表中哪个字段建索引(单字段索引)，
解决方案2: 为何不用Hash？
解决方案3: 索引顺序表可以通过程序在无序表的基础上创建，就像数据库建立索引一样
数据本身一般含有很多表项，比如：
struct data
{
int a;
int b;
int c;
//...
};
如果按照一个a字段来排序实际数据，那么查找b字段的效率就低了
这时就需要分别建立a字段、b字段的索引顺序表
解决方案4: 这个一般是插入时候排序或者更改后面的指针，同时还要更新索引，一般是B+树。
解决方案5: 通常表中的数据项比较大，而索引一般是4个字节。所以针对索引项排序，要比对表排序要快很多。
以上介绍了“ 索引顺序表查找，怎么创建一个无序表的索引”的问题解答，希望对有需要的网友有所帮助。
本文网址链接：http://www.codes51.com/itwd/2866109.html
