คำถามติดแท็ก indexing

โครงสร้างข้อมูลการจัดทำดัชนีเป็นเทคนิคทั่วไปเพื่อปรับปรุงความเร็วของการค้นหาข้อมูล

4
สร้างดัชนีบนตารางการผลิต MySQL ขนาดใหญ่โดยไม่ต้องล็อกตาราง
ฉันต้องการสร้างดัชนีบนตาราง MySQL ~ 5M แถว มันเป็นตารางการผลิตและฉันกลัวว่าทุกอย่างจะสมบูรณ์แบบถ้าฉันเรียกใช้คำสั่ง CREATE INDEX ... มีวิธีสร้างดัชนีโดยไม่ปิดกั้นการแทรกและเลือกหรือไม่? แค่สงสัยว่าฉันยังไม่หยุดสร้างดัชนีและรีสตาร์ทระบบของฉัน!

5
การเลือกคอลัมน์แพนด้าตามสถานที่
ฉันแค่พยายามเข้าถึงคอลัมน์แพนด้าที่ตั้งชื่อด้วยจำนวนเต็ม df.ix[3]คุณสามารถเลือกแถวตามสถานที่ที่ใช้ แต่จะเลือกคอลัมน์ตามจำนวนเต็มได้อย่างไร? ดาต้าเฟรมของฉัน: df=pandas.DataFrame({'a':np.random.rand(5), 'b':np.random.rand(5)})
106 python  pandas  indexing 

14
ดัชนีของอักขระทั้งหมดในสตริง
รหัสต่อไปนี้จะพิมพ์ 2 String word = "bannanas"; String guess = "n"; int index; System.out.println( index = word.indexOf(guess) ); ฉันต้องการทราบวิธีรับดัชนีทั้งหมดของ "n" ("guess") ในสตริง "bannanas" ผลลัพธ์ที่คาดหวังคือ: [2,3,5]

8
รับดัชนีขององค์ประกอบอาร์เรย์เร็วกว่า O (n)
เนื่องจากฉันมีอาร์เรย์ขนาดใหญ่และมีค่าจากมัน ฉันต้องการรับดัชนีของค่าในอาร์เรย์ มีวิธีอื่นหรือไม่แล้วโทรArray#indexไปรับมัน? ปัญหามาจากความจำเป็นในการเก็บอาร์เรย์ขนาดใหญ่และการโทรArray#indexจำนวนครั้งมหาศาล หลังจากลองสองสามครั้งฉันพบว่าการแคชดัชนีภายในองค์ประกอบโดยการจัดเก็บโครงสร้างที่มี(value, index)เขตข้อมูลแทนที่จะเป็นค่านั้นทำให้ประสิทธิภาพเป็นขั้นตอนใหญ่ (ชนะ 20 เท่า) ฉันยังสงสัยว่ามีวิธีที่สะดวกกว่าในการค้นหาดัชนีขององค์ประกอบโดยไม่ต้องแคช (หรือมีเทคนิคการแคชที่ดีที่จะช่วยเพิ่มประสิทธิภาพ)

7
มีประสิทธิภาพที่เพิ่มขึ้นในการสร้างดัชนีฟิลด์บูลีนหรือไม่?
ฉันกำลังจะเขียนแบบสอบถามที่มีไฟล์WHERE isok=1. ตามความหมายของชื่อisokคือฟิลด์บูลีน (อันที่จริงTINYINT(1) UNSIGNEDคือตั้งค่าเป็น 0 หรือ 1 ตามต้องการ) มีประสิทธิภาพที่เพิ่มขึ้นในการสร้างดัชนีฟิลด์นี้หรือไม่? เครื่องยนต์ (InnoDB ในกรณีนี้) จะทำงานได้ดีขึ้นหรือแย่ลงในการค้นหาดัชนี?
104 mysql  indexing  innodb 

19
ฉันควรทำดัชนีฟิลด์บิตใน SQL Server หรือไม่
ฉันจำได้ว่าอ่านถึงจุดหนึ่งว่าการสร้างดัชนีเขตข้อมูลที่มีคาร์ดินาลลิตี้ต่ำ (จำนวนค่าที่แตกต่างกันต่ำ) ไม่คุ้มค่าที่จะทำ ฉันยอมรับว่าฉันไม่รู้เพียงพอเกี่ยวกับการทำงานของดัชนีเพื่อทำความเข้าใจว่าเหตุใดจึงเป็นเช่นนั้น แล้วจะเกิดอะไรขึ้นถ้าฉันมีตารางที่มี 100 ล้านแถวและฉันกำลังเลือกระเบียนที่เขตข้อมูลบิตเป็น 1? สมมติว่า ณ เวลาใดเวลาหนึ่งมีเร็กคอร์ดเพียงไม่กี่รายการที่ฟิลด์บิตเป็น 1 (ตรงข้ามกับ 0) ควรจัดทำดัชนีฟิลด์บิตนั้นหรือไม่? ทำไม? แน่นอนฉันสามารถทดสอบและตรวจสอบแผนการดำเนินการได้และฉันจะทำเช่นนั้น แต่ฉันก็อยากรู้เกี่ยวกับทฤษฎีที่อยู่เบื้องหลัง Cardinality มีความสำคัญเมื่อใดและเมื่อใดไม่?

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 

25
Swift Xcode Index ค้างหรือช้า
บางทีนี่อาจเป็นเพียงฉันที่ประสบกับ "คุณลักษณะ" ที่น่ารำคาญ: หลังจากอัปเกรดจาก Xcode 6.0.1 เป็น Xcode 6.1 สิ่งต่างๆก็เปลี่ยนไป Xcode 6.1 เป็นดัชนีตลอดไปสำหรับโครงการหรือรวบรวมไฟล์ต้นฉบับ โครงการไม่ใหญ่โต มันมีไฟล์ Swift จำนวนมากและ AWS SDK 2.0 Cocoapods ในพื้นที่ทำงาน ฉันไม่คิดว่ามันควรจะป้องกันไม่ให้ดัชนีและคอมไพล์ทั้งหมดราบรื่น ฉันลองใช้ aws-sdk-ios-samples เพียงเพื่อดูว่า Xcode 6.1 ทำงานอย่างไรกับพวกเขาและจบลงด้วยการรอคอยตลอดไป ฉันได้ลองวิธีแก้ไขอะไรบ้าง: การลบ "ข้อมูลที่ได้มา" ใน Organizer และเปิดใหม่และพื้นที่ทำงาน (ไม่สามารถแก้ไขได้) "แสดงเนื้อหาแพ็กเกจ" บนไฟล์. xcodeproj และลบ. xcworkspace เหมือนใน ( Xcode 4 - ประสิทธิภาพช้า ) ไม่ได้ผลเลยน่าเสียดาย ปล. …

4
จะสร้างดัชนีเฉพาะในคอลัมน์ NULL ได้อย่างไร?
ฉันใช้ SQL Server 2005 ฉันต้องการ จำกัด ค่าในคอลัมน์ให้ไม่ซ้ำกันในขณะที่อนุญาต NULLS โซลูชันปัจจุบันของฉันเกี่ยวข้องกับดัชนีเฉพาะในมุมมองดังนี้: 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) มีความคิดที่ดีกว่านี้ไหม

10
รับดัชนีของสตริงที่ n?
ถ้าฉันไม่มีเมธอดในตัวที่เห็นได้ชัดอะไรคือวิธีที่เร็วที่สุดในการทำให้สตริงเกิดnภายในสตริง ฉันรู้ว่าฉันสามารถวนซ้ำเมธอดIndexOf ได้โดยการอัปเดตดัชนีเริ่มต้นในการวนซ้ำแต่ละครั้ง แต่การทำแบบนี้มันดูสิ้นเปลืองสำหรับฉัน
101 c#  .net  string  indexing  indexof 

8
จะใช้ดัชนีในคำสั่งเลือกได้อย่างไร?
ให้พูดในตารางพนักงานฉันได้สร้างดัชนี (idx_name) บนemp_nameคอลัมน์ของตาราง ฉันจำเป็นต้องระบุชื่อดัชนีอย่างชัดเจนในส่วนคำสั่งที่เลือกหรือจะใช้โดยอัตโนมัติเพื่อเร่งความเร็วในการสืบค้น ถ้าจำเป็นต้องระบุไว้ในส่วนคำสั่ง select ไวยากรณ์สำหรับการใช้ดัชนีในแบบสอบถามแบบเลือกคืออะไร?
101 sql  database  indexing 

1
ข้อ จำกัด UNIQUE สร้าง INDEX บนฟิลด์โดยอัตโนมัติหรือไม่
ฉันควรกำหนดดัชนีแยกต่างหากในemailคอลัมน์ (เพื่อจุดประสงค์ในการค้นหา) หรือดัชนีถูกเพิ่มโดยอัตโนมัติพร้อมกับUNIQ_EMAIL_USERข้อ จำกัด ? CREATE TABLE IF NOT EXISTS `customer` ( `id` int(11) NOT NULL AUTO_INCREMENT, `user_id` int(11) NOT NULL, `first` varchar(255) NOT NULL, `last` varchar(255) NOT NULL, `slug` varchar(255) NOT NULL, `email` varchar(255) NOT NULL, `created_at` datetime NOT NULL, `updated_at` datetime NOT NULL, PRIMARY KEY (`id`), UNIQUE KEY …
101 mysql  sql  indexing 

8
ด้วย MySQL ฉันจะสร้างคอลัมน์ที่มีดัชนีบันทึกในตารางได้อย่างไร
มีวิธีใดบ้างที่ฉันจะได้รับหมายเลขแถวจริงจากแบบสอบถาม ฉันต้องการสั่งซื้อตารางที่เรียกว่า league_girl โดยใช้ช่องที่เรียกว่า score; และส่งคืนชื่อผู้ใช้และตำแหน่งแถวจริงของชื่อผู้ใช้นั้น ฉันต้องการจัดอันดับผู้ใช้เพื่อที่ฉันจะได้บอกได้ว่าผู้ใช้คนใดคนหนึ่งอยู่ที่ไหนเช่น Joe คือตำแหน่ง 100 จาก 200 เช่น 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 …
100 mysql  indexing 

8
อะไรคือความแตกต่างระหว่างดัชนีกลับหัวกับดัชนีเก่าธรรมดา?
ในวิศวกรรมซอฟต์แวร์เราสร้างดัชนีตลอดเวลา (เช่นในฐานข้อมูล) แต่ฉันก็ได้ยินคนจำนวนมากพูดถึงดัชนีกลับหัว มีบางอย่างที่แตกต่างกันโดยพื้นฐานระหว่างทั้งสอง? พวกเขาฟังดูเหมือนสิ่งเดียวกัน

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.