タグ付けされた質問 「indexing」

データ構造のインデックス作成は、データ検索の速度を向上させる一般的な手法です。

2
XPathのインデックスが0ではなく1で始まるのはなぜですか?
一部の同僚と私は、プログラミングした過去の言語を比較し、他のほとんどすべての言語のように0 ベースのインデックスではなく1ベースのインデックスなどの奇妙な機能を備えたVBScriptの経験について話していました。開発者向けの言語ではなく、ユーザー向けの言語(Excel VBAなど)。 次に、「XPathにも1ベースのインデックスがある」と誰かが言った。マイケルケイ自身からのいくつかを含む0ベースのアプローチを支持する多くの理由があるこの記事を見つけるまで、私は信じられなかった。 「...ゼロベースのインデックス付けは、1次元配列アクセス式で多次元配列にアクセスするときに、インデックス式をより単純にする傾向があります。」 「テーブルを処理するとき、または文字列に添え字を付けるとき、ゼロベースのアドレッシングは多くの場合はるかに便利です。」 「...ハードウェアアドレッシングは0ベースのアドレッシングの唯一の利点ではありません...それはまた計算をより簡単にします...」 しかしその後、マイケル・ケイは結論として引用されています: ... 1ベースのロジックはXPathとXSLTの正しい選択でした...言語はプログラマー向けではなくユーザー向けに設計されており、ユーザーは本の最初の章を「章」と呼ぶという昔ながらの習慣を持っています1... 誰かが私にそれを説明できますか? (1)XPathはユーザー向けにどのように設計されていますか?XPathの構文の厳格さ、またはXSLTの宣言的/機能的プログラミングの側面に取り組んでいる開発者ではない人を想像することはできません。そして、(2)は、なぜ本当にのXPathの作成者は、1ベースのインデックスを選択することで、近代的なプログラミング言語の規範に反するましたか?
117 xslt  xpath  indexing 

30
Xcodeがインデックス作成で動かなくなった
私が2か月間取り組んできたプロジェクトは、Xcodeが「インデックス作成」に行き詰まったため、理由もなく機能しなくなりました。プロジェクトをもうビルドできません。ビルドしようとすると、Xcodeがフリーズし、強制終了する必要があります。これはこのプロジェクトでのみ発生します。 すべての派生データをクリーンアップしようとしましたが、役に立ちませんでした。 Xcode 4.5.2を使用しています。 何か案は?
116 xcode  indexing  freeze 

3
MongoDBでインデックスの方向が重要なのはなぜですか?
ドキュメントを引用するには: インデックスを作成するとき、キーに関連付けられた番号はインデックスの方向を指定するため、常に1(昇順)または-1(降順)である必要があります。方向は、単一のキーインデックスやランダムアクセス検索では重要ではありませんが、複合インデックスで並べ替えや範囲クエリを実行する場合は重要です。 ただし、複合インデックスでインデックスの方向が重要である理由はわかりません。誰かがさらに説明(または例)を提供できますか?

4
MySQLの2つの単一列インデックスと1つの2列索引?
次の問題に直面しましたが、何がベストプラクティスなのかわかりません。 次の表を検討してください(これは大きくなります)。 id PK | giver_id FK | recipient_id FK | 日付 私はInnoDBを使用しており、私が理解していることから、2つの外部キー列のインデックスが自動的に作成されます。ただし、次の特定の組み合わせに一致させる必要があるクエリも多数実行します。 SELECT...WHERE giver_id = x AND recipient_id = t。 そのような各組み合わせは、テーブル内で一意になります。 これらの列に2列のインデックスを追加するメリットはありますか、または理論的には2つの個別のインデックスで十分/同じですか?

12
Pythonでlist.index(might-not-exist)を処理する最良の方法?
次のようなコードがあります。 thing_index = thing_list.index(thing) otherfunction(thing_list, thing_index) わかりましたので、それは簡略化されていますが、あなたはアイデアを得ます。現在thing、実際にはリストにない場合がありthing_indexます。その場合、-1をとして渡します。他の言語では、これはindex()要素が見つからなかった場合に返されるはずです。実際にはをスローしValueErrorます。 私はこれを行うことができます: try: thing_index = thing_list.index(thing) except ValueError: thing_index = -1 otherfunction(thing_list, thing_index) しかし、これは汚い感じValueErrorがします。さらに、他の理由で発生する可能性があるかどうかはわかりません。ジェネレーター関数に基づいて次の解決策を考え出しましたが、少し複雑に見えます。 thing_index = ( [(i for i in xrange(len(thing_list)) if thing_list[i]==thing)] or [-1] )[0] 同じことを達成するためのより明確な方法はありますか?リストがソートされていないと仮定しましょう。
113 python  list  find  indexing 

8
PostgreSQL LIKEクエリのパフォーマンスの変化
LIKEデータベース内の特定のテーブルに対するクエリに関して、応答時間にかなり大きな変動が見られます。200〜400ミリ秒以内に結果が得られる場合がありますが(非常に許容範囲内)、結果が返されるまでに30秒ほどかかる場合もあります。 LIKEクエリは非常に多くのリソースを必要とすることを理解していますが、応答時間にこのような大きな違いが生じる理由を理解していません。owner1フィールドにbtreeインデックスを作成しましたが、LIKEクエリに役立つとは思いません。誰かアイデアはありますか? サンプルSQL: SELECT gid, owner1 FORM parcels WHERE owner1 ILIKE '%someones name%' LIMIT 10 私も試しました: SELECT gid, owner1 FROM parcels WHERE lower(owner1) LIKE lower('%someones name%') LIMIT 10 そして: SELECT gid, owner1 FROM parcels WHERE lower(owner1) LIKE lower('someones name%') LIMIT 10 同様の結果。 テーブルの行数:約95,000。

8
Intelli J IDEAはインデックスの更新に永遠にかかります
Intelli Jがプロジェクトのインデックスを更新するのに長い時間(ほぼ12時間)がかかるのは正常ですか?Intelli Jを自分のマシンにインストールし、かなり大きなMavenプロジェクト(13k +ファイル)をインポートしました。 プロジェクトが大規模であることは理解していますが、コンピューターを一晩中稼働させ、朝目が覚めたとき、Intelli Jはファイルのインデックスの更新をまだ完了していません。タイトル 'Updating Index'が画面の中央に表示され続けます。




3
String.IndexはSwiftでどのように機能しますか
私は古いコードの一部を更新してSwift 3で回答していますが、Swift Strings and Indexingに到達したとき、物事を理解するのは大変でした。 具体的には、私は以下を試しました: let str = "Hello, playground" let prefixRange = str.startIndex..<str.startIndex.advancedBy(5) // error 2行目は私に次のエラーを与えていました 'advancedBy'は使用できません。インデックスをnステップ進めるには、インデックスを生成したCharacterViewインスタンスで 'index(_:offsetBy :)'を呼び出します。 それStringには次の方法があります。 str.index(after: String.Index) str.index(before: String.Index) str.index(String.Index, offsetBy: String.IndexDistance) str.index(String.Index, offsetBy: String.IndexDistance, limitedBy: String.Index) 最初は本当に混乱していたので、理解するまで遊んでいました。以下に回答を追加して、それらの使用方法を示します。
108 swift  string  indexing 

6
MySQL-すべてのフィールドにインデックスを付けないのはなぜですか?
最近、インデックスの素晴らしさを学び、パフォーマンスが劇的に向上しました。しかし、私が学んだすべてのことを考えると、この質問に対する答えを見つけることができないようです。 インデックスは素晴らしいですが、なぜすべてのフィールドにインデックスを付けて、テーブルを信じられないほど高速にできないのでしょうか。これを行わないのには十分な理由があると思いますが、30フィールドテーブルの3つのフィールドはどうでしょうか。30フィールドで10?どこに線を引くべきか、そしてその理由は?
107 mysql  sql  indexing 

11
SQL主キーとインデックス
データベースにID行(int)が主キーとして設定されているとしましょう。IDを照会することが多い場合は、IDにインデックスを付ける必要がありますか?または、それが主キーであることは、すでに索引付けされていることを意味しますか? 私が尋ねる理由は、MS SQL ServerではこのIDにインデックスを作成できるためです。これは、前述のとおり、これが私の主キーです。 編集:追加の質問-主キーをさらにインデックス化することは害を及ぼしますか?

8
MySQLのカーディナリティとは何ですか?
MySQLのカーディナリティとは何ですか?技術的でない簡単な言葉で説明してください。 テーブルのインデックスの詳細にフィールドのカーディナリティがgroup_id11 と表示されている場合、それはどういう意味ですか?
106 mysql  indexing 


弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.