假设我有一个大数组,其中每个元素都是一个单词,并且我想要构建一个索引。
以单词Water为例,我可以编写一个返回
w
wa
wat
wate
water
at
ate
ater
ter
er
r
这些结果将是哈希表中的键,其中的值是包含键的单词数组。
考虑到我并不关心内存消耗,而且数据是只读的,也就是说,仅在应用程序启动时插入:
从理论上讲,在查找性能方面,有什么比这项技术更好呢?
这种技术叫什么名字?
我一直在阅读关于mysql_fetch_*方法的文章。这是我从PHP.org网站上学到的。
mysql_fetch_array — Fetch a result row as an associative array, a numeric array, or both
mysql_fetch_assoc — Fetch a result row as an associative array
mysql_fetch_object — Fetch a result row as an object
mysql_fetch_row — Get a result row as an enumerat