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

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

8
O(n)より速く配列要素のインデックスを取得
私が巨大な配列とその値を持っていると仮定します。配列の値のインデックスを取得したい。他に方法はありますArray#indexか?問題は、本当に巨大な配列を維持し、Array#index膨大な回数を呼び出す必要性から生じます。 数回試行した結果、値自体ではなくフィールドを持つ構造体を格納することで要素内にインデックスをキャッシュすると(value, index)、パフォーマンスが大幅に向上することがわかりました(20倍の勝率)。 それでも、キャッシュせずにen要素のインデックスを見つけるより便利な方法があるかどうか(または、パフォーマンスを向上させる優れたキャッシュテクニックがあるかどうか)。

4
テーブルをロックせずに巨大なMySQLプロダクションテーブルにインデックスを作成する
約500万行のMySQLテーブルにインデックスを作成する必要があります。これはプロダクションテーブルであり、CREATE INDEXステートメントを実行すると、すべての完全なブロックを恐れます... 挿入と選択をブロックせずにそのインデックスを作成する方法はありますか? 停止してインデックスを作成し、システムを再起動する必要はありません。

5
R data.frameから行を取得する方法
列ヘッダーのあるdata.frameがあります。 data.frameから特定の行をリストとして(列ヘッダーをリストのキーとして)取得するにはどうすればよいですか? 具体的には、私のdata.frameは ABC 1 5 4.25 4.5 2 3.5 4 2.5 3 3.25 4 4 4 4.25 4.5 2.25 5 1.5 4.5 3 そして、私は同等の行を取得したい > c(a=5, b=4.25, c=4.5) a b c 5.0 4.25 4.5
103 r  indexing  dataframe 

5
jQuery .each()インデックス?
使ってます $('#list option').each(function(){ //do stuff }); リストのオプションをループします。現在のループのインデックスを取得するにはどうすればよいですか? var i = 0にしたくないので、ループ内にはi ++があります。
102 jquery  indexing  each 

7
ブールフィールドのインデックスを作成することで、パフォーマンスの向上はありますか?
を含むクエリを記述しようとしていますWHERE isok=1。名前が示すように、isokはブールフィールドです(実際にはTINYINT(1) UNSIGNED、必要に応じて0または1に設定されるa )。 このフィールドのインデックスを作成すると、パフォーマンスが向上しますか?エンジン(この場合はInnoDB)は、インデックスのルックアップのパフォーマンスが向上しますか?
102 mysql  indexing  innodb 

25
Swift Xcodeインデックスのフリーズまたはスロー
多分これは私だけがそのような迷惑な「機能」を体験しているものです: Xcode 6.0.1からXcode 6.1にアップグレードした後、状況が変わりました。Xcode 6.1は、プロジェクトにインデックスを付けたり、ソースファイルをコンパイルしたりしています。プロジェクトは巨大なものではありません。ワークスペースにSwiftファイルとAWS SDK 2.0 Cocoapodsの束が含まれているだけです。全体のインデックス作成とコンパイルがスムーズに行えるようになるとは思いません。私はいくつかのaws-sdk-ios-samplesを試してみましたが、Xcode 6.1がそれらでどのように機能するかを確認したところ、同じ結果が永久に待っていました。 これまでに試した解決策: オーガナイザで「派生データ」を削除し、ワークスペースを再度開きます。(修正できない) (Xcode 4-パフォーマンスの低下)のように.xcodeprojファイルで「パッケージの内容を表示」し、.xcworkspaceを削除する 残念ながらそれらのどれも機能しませんでした。 PS多分私はプロジェクトを再作成してみるべきですか?私のコンピューターの設定:MacBook Pro(Retina、13インチ、Mid 2014)、メモリ8 GB 1600 MHz DDR3、Yosemite搭載。(この小さなプロジェクトを実行するにはこれで十分だと思います。)

4
NULL列に一意のインデックスを作成するにはどうすればよいですか?
SQL Server 2005を使用しています。NULLを許可しながら、列の値を一意になるように制限したいと考えています。 私の現在のソリューションには、次のようなビューの一意のインデックスが含まれます。 CREATE VIEW vw_unq WITH SCHEMABINDING AS SELECT Column1 FROM MyTable WHERE Column1 IS NOT NULL CREATE UNIQUE CLUSTERED INDEX unq_idx ON vw_unq (Column1) より良いアイデアはありますか?

14
文字列内のすべての文字のインデックス
次のコードは2を出力します String word = "bannanas"; String guess = "n"; int index; System.out.println( index = word.indexOf(guess) ); 文字列「bannanas」の「n」(「推測」)のすべてのインデックスを取得する方法を知りたい 予想される結果は次のとおりです。 [2,3,5]

8
MySQLを使用して、テーブル内のレコードインデックスを含む列をどのように生成できますか?
クエリから実際の行番号を取得する方法はありますか? scoreというフィールドでleague_girlというテーブルを注文できるようにしたいのですが、そして、ユーザー名とそのユーザー名の実際の行位置を返します。 ユーザーをランク付けしたいので、特定のユーザーがどこにいるかがわかります。ジョーは200のうち100位です。 User Score Row Joe 100 1 Bob 50 2 Bill 10 3 ここでいくつかの解決策を見てきましたが、それらのほとんどを試しましたが、実際には行番号を返しません。 私はこれを試しました: SELECT position, username, score FROM (SELECT @row := @row + 1 AS position, username, score FROM league_girl GROUP BY username ORDER BY score DESC) 派生した ...しかし、それは行の位置を返さないようです。 何か案は?
100 mysql  indexing 

10
文字列のn番目の出現のインデックスを取得しますか?
明らかな組み込みメソッドがない場合を除いて、文字列内のn番目の文字列を取得する最も速い方法は何ですか? ループの各反復で開始インデックスを更新することにより、IndexOfメソッドをループできることを理解しています。しかし、この方法でそれを行うことは私にとっては無駄に思えます。
100 c#  .net  string  indexing  indexof 

5
場所によるパンダ列の選択
名前付きパンダの列に整数でアクセスしようとしています。 を使用して、場所によって行を選択できますdf.ix[3]。 しかし、整数で列を選択する方法は? 私のデータフレーム: df=pandas.DataFrame({'a':np.random.rand(5), 'b':np.random.rand(5)})
100 python  pandas  indexing 

19
SQL Serverのビットフィールドにインデックスを付ける必要がありますか?
カーディナリティが低い(個別の値の数が少ない)フィールドにインデックスを付けることは、実際に行う価値がないことを覚えていました。インデックスがどのように機能するのか、それがなぜなのかを理解するのに十分な知識がないことを認めます。 では、1億行のテーブルがあり、ビットフィールドが1のレコードを選択している場合はどうなるでしょうか。そして、いつでも、ビットフィールドが(0ではなく)1であるレコードはほんの少ししかないとしましょう。そのビットフィールドにインデックスを付ける価値はありますか?どうして? もちろん、テストして実行プランを確認するだけで十分ですが、その背後にある理論についても知りたいです。カーディナリティはいつ重要で、いつ重要ではないのですか?

1
SQL Server-クラスター化インデックスと非クラスター化インデックスを使用する場合
クラスタ化インデックスと非クラスタ化インデックスの主な違いを知っており、それらが実際にどのように機能するかを理解しています。クラスタ化インデックスと非クラスタ化インデックスが読み取りパフォーマンスを向上させる方法を理解しています。しかし、私が確信していないことの1つは、私がどちらを選ぶかという理由が何であるかということです。 例:テーブルにクラスター化インデックスがない場合、非クラスター化インデックスを作成する必要があり、実行するメリットは何ですか

5
クラスター化と非クラスター化
私のSQL(Server 2008)に関する低レベルの知識は限られており、現在DBAによって挑戦されています。説明させてください(私は私が正しいことを期待して明白な発言を述べましたが、何か問題を見つけた場合は教えてください)シナリオ: 人のための「裁判所命令」を保持するテーブルがあります。テーブル(名前:CourtOrder)を作成したとき、次のように作成しました。 CREATE TABLE dbo.CourtOrder ( CourtOrderID INT NOT NULL IDENTITY(1,1), (Primary Key) PersonId INT NOT NULL, + around 20 other fields of different types. ) 次に、非効率的なインデックスを主キーに適用しました(効率を高めるため)。私の理由は、それが一意のフィールド(主キー)であり、主に選択目的のためにインデックス付けする必要があることです。Select from table where primary key = ... 次に、CLUSTEREDインデックスをPersonIdに適用しました。その理由は、作業の大部分が人の注文を得ているため、特定の人の注文を物理的にグループ化するためでした。そう、select from mytable where personId = ... 私は今これに引っ張られています。クラスタ化インデックスを主キーに配置し、通常のインデックスをpersonIdに配置する必要があると言われました。それは私には非常に奇妙に思えます。まず、クラスター化インデックスを一意の列に配置するのはなぜですか。それはクラスタリングとは何ですか?確かに、それはクラスタ化インデックスの無駄です。通常のインデックスが一意の列で使用されると思っていました。また、インデックスをクラスター化すると、別の列をクラスター化できなくなります(テーブルごとに1つですよね?)。 私が誤りを犯したと言われる理由は、クラスター化されたインデックスをPersonIdに置くと挿入が遅くなると彼らが信じているからです。選択の速度が5%向上すると、挿入と更新の速度が95%低下します。それは正しいですか? personIdをクラスター化するため、PersonIdを挿入または変更するときは常にSQL Serverがデータを再配置する必要があると彼らは言います。 それで私は尋ねました、もしそれがとても遅いのになぜSQLはCLUSTERED INDEXの概念を持っているのでしょうか?彼らが言っているのと同じくらい遅いですか?最適なパフォーマンスを実現するには、どのようにインデックスを設定する必要がありますか?私はSELECTがIN​​SERTよりも使用されていると思っていました...しかし、彼らはINSERTSでロックの問題があると言っています... 誰かが私を助けてくれることを願っています。

3
PostgreSQLは「アクセントを区別しない」照合をサポートしていますか?
Microsoft SQL Serverでは、「アクセントを区別しない」照合(データベース、テーブル、または列)を指定できます。つまり、次のようなクエリが可能です。 SELECT * FROM users WHERE name LIKE 'João' Joao名前のある行を検索します。 unaccent_string contrib関数を使用してPostgreSQLの文字列からアクセントを取り除くことが可能であることは知っていますが、PostgreSQL がこれらの「アクセントを区別しない」照合をサポートしているかどうか疑問に思っているため、SELECT上記が機能します。

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