実装方法、検索アルゴリズムの改善

Question

###課題
下記の課題を出題されました。
機能としては実装できましたが、よりよいアルゴリズム、実装方法があるのでは？と考えております。
アドバイスを頂きたく投稿致しました。
下記の２つのプログラムを作成致しました。

1.郵便番号のCSV (http://www.post.japanpost.jp/zipcode/dl/kogaki/zip/ken_all.zip)を使用し、住所レコードファイルを作成する機能

2.与えられた文字列中の文字をすべて含む住所レコードを上記で作成したインデックスを用いて検索し出力する機能。ただしスペースは文字として扱わない。
（データベースまた検索エンジンを使うのはNG）

###該当のソースコード

make_index_file_convert.rb

# initializae_variable
I = 0
raw_str=""

# call_packages
require 'csv'
require 'kconv'

# read_csv_file
read_file = ARGV[0]

# make_index_file_and_write_record
File.open("index_file.csv",'w') do |file|
	CSV.foreach('../data/KEN_ALL.CSV', encoding: "SJIS:UTF-8" ) do |row|
		output_record = "#{row[2]},#{row[6]},#{row[7]},#{row[8]}\n"
		puts output_record
		file.write(output_record)
	end
end

# call_packages
require 'csv'
require 'kconv'

# set_search_word
search_word = ARGV[0]
puts search_word

class Array
		def which_elements_is_include(value)
				self.map.with_index{|item, i| i if item.include?(value)}.compact
		end
end

#CSV.open("index_file.csv","r") do |csv|
CSV.foreach("index_file.csv") do |row|
		check = row.which_elements_is_include("渋谷") #現在は文言をベタがにしております。
		array_length = check.length
#		p array_length
		if array_length != 0
			p row
		end
end

Answer 1

こんなのをかいてみました。

ken_to_index.rb

# coding: utf-8
# See http://qiita.com/ya-mada/items/c162383eda33dc516c39
#     http://tech-kazuhisa.hatenablog.com/entry/20121110/1352558835
#     http://seesaawiki.jp/emanon/d/Ruby%A4%C7%CD%B9%CA%D8%C8%D6%B9%E6%A4%F2%B8%A1%BA%F7

require 'zip'
require 'csv'
require 'kconv'

# Zip 解凍
def uncompress(path, outpath)
  entrys = []
  Dir.mkdir(outpath) unless Dir.exist?(outpath)
  # 2つ目の引数は offset
  Zip::InputStream.open(path, 0) do |input|
    # get_next_entryすると input の offset（ポインタ）が動く
    while (entry = input.get_next_entry)
      # 書き出し先を作る
      save_path = File.join(outpath, entry.name)
      File.open(save_path, 'w') do |wf|
        # get_next_entry でポインタが動いているので、毎回 input.read で OK
        wf.puts(input.read)
      end
      entrys << save_path
    end
  end
  # 解凍されたファイル名の配列を返す
  entrys
end

def make_index(csv_filename, address_file)
  File.open(address_file) do |file|
    CSV.foreach(csv_filename, encoding: 'SJIS:UTF-8').with_index do |row, idx|
      output_record = "#{idx} #{row[6]} #{row[7]} #{row[8]}"
      file.puts(output_record.encode('utf-8'))
    end
  end
end

ZIP_FILE = 'ken_all.zip'.freeze
UNZIP_OUT_DIR = '.'.freeze
ADDRESS_FILE = 'index.txt'.freeze

filenames = uncompress(ZIP_FILE, UNZIP_OUT_DIR)
make_index(filenames[0], ADDRESS_FILE)

search.rb

require 'kconv'

INDEX_FILE = 'index.txt'.freeze
CSV_FILE = 'KEN_ALL.CSV'.freeze
CSV = File.readlines(CSV_FILE, encoding: 'SJIS')
          .map { |row| row.encode('utf-8') }
          .freeze

def match_strs(address, substrs)
  substrs.each { |str| return false unless address.include?(str) }
  true
end

def search(substrs)
  File.open(INDEX_FILE, 'r') do |file|
    file.each_line do |line|
      strs = line.split(' ')
      idx = strs[0].to_i
      address = strs[1..-1].join
      puts CSV[idx] if match_strs(address, substrs)
    end
  end
end

substrs = ARGV
search(substrs)