前台页面表的排序问题

[小鸟向前飞]

现在前台页面有一个表，显示注册表中的key和value
表大概有2000行数据
页面上还有个查询输入框，用来查询KeyName， 要求这个查询能够在每输入一个字母的时候就去搜索表中的符合要求的数据，并且显示这些数据
当前的搜索在输入第一个字符的时候是非常慢的 因为要查每一个KetName的字符串
我想问一下有什么比较快的搜索方法，即使是只输入一个字符也能很快的查出来？
需要先排序吗?

[Null_Reference]

2000行不多嘛、索引建了么？

[步慢生错]

注册表是系统的还是数据库的。。 能排序最好排序一次工作，处处受益

[小鸟向前飞]

引用 4 楼 yukon12345 的回复:

[quote=引用 3 楼 keke_zkt 的回复:] [quote=引用 1 楼 ly12530 的回复:] 2000行不多嘛、索引建了么？

能详细说一下吗 我的数据都放在JS脚本的数组里 怎么创建索引？[/quote] js一样可以建索引，只不过要半手工的建而已。如果数据固定就容易一些。如果动态的数据还需要php等可以写文件的程序来维护索引。 比如对于2000的数组，先做好排序完毕的文件，然后有个索引二维数组或对象 {"K":"450","L":"480"}k代表首字母在2000数组中的K打头字母，450代表在数据数组中的索引位置。这样一个表就是索引表。 先查索引数组在用450定位到数据数组的450索引处即可。 另外简单一点的方案是是生成xml数据文件而不是用js数组，用jquery的xml选择器比遍历js数组更方便通用一些。[/quote] k代表首字母在2000数组中的K打头字母 查找的时候输入的字母不一定是表中数据的第一个字符 比如输入一个a 应该能查出abcd dcba dcab...诸如这样的所有包含a的值 另外建立索引这样的技术在网上搜什么能找到比较详细的解释？

[步慢生错]

引用 5 楼 keke_zkt 的回复:

[quote=引用 4 楼 yukon12345 的回复:] [quote=引用 3 楼 keke_zkt 的回复:] [quote=引用 1 楼 ly12530 的回复:] 2000行不多嘛、索引建了么？

能详细说一下吗 我的数据都放在JS脚本的数组里 怎么创建索引？[/quote] js一样可以建索引，只不过要半手工的建而已。如果数据固定就容易一些。如果动态的数据还需要php等可以写文件的程序来维护索引。 比如对于2000的数组，先做好排序完毕的文件，然后有个索引二维数组或对象 {"K":"450","L":"480"}k代表首字母在2000数组中的K打头字母，450代表在数据数组中的索引位置。这样一个表就是索引表。 先查索引数组在用450定位到数据数组的450索引处即可。 另外简单一点的方案是是生成xml数据文件而不是用js数组，用jquery的xml选择器比遍历js数组更方便通用一些。[/quote] k代表首字母在2000数组中的K打头字母 查找的时候输入的字母不一定是表中数据的第一个字符 比如输入一个a 应该能查出abcd dcba dcab...诸如这样的所有包含a的值 另外建立索引这样的技术在网上搜什么能找到比较详细的解释？[/quote] 百度都不会这样做，你这样模糊查询有意思么。。 模糊查询想要方便高效那只能用类似jquery的xml选择器了。把数据做成xml格式。

[小鸟向前飞]

引用 1 楼 ly12530 的回复:

2000行不多嘛、索引建了么？

能详细说一下吗 我的数据都放在JS脚本的数组里 怎么创建索引？

[步慢生错]

引用 3 楼 keke_zkt 的回复:

[quote=引用 1 楼 ly12530 的回复:] 2000行不多嘛、索引建了么？

能详细说一下吗 我的数据都放在JS脚本的数组里 怎么创建索引？[/quote] js一样可以建索引，只不过要半手工的建而已。如果数据固定就容易一些。如果动态的数据还需要php等可以写文件的程序来维护索引。 比如对于2000的数组，先做好排序完毕的文件，然后有个索引二维数组或对象 {"K":"450","L":"480"}k代表首字母在2000数组中的K打头字母，450代表在数据数组中的索引位置。这样一个表就是索引表。 先查索引数组在用450定位到数据数组的450索引处即可。 另外简单一点的方案是是生成xml数据文件而不是用js数组，用jquery的xml选择器比遍历js数组更方便通用一些。

[小鸟向前飞]

谢谢大家了 结贴了