https://github.com/nodejh/searchingalgorithm
SearchingAlgorithm
https://github.com/nodejh/searchingalgorithm
Last synced: about 1 year ago
JSON representation
SearchingAlgorithm
- Host: GitHub
- URL: https://github.com/nodejh/searchingalgorithm
- Owner: nodejh
- Created: 2017-04-29T16:30:27.000Z (almost 9 years ago)
- Default Branch: master
- Last Pushed: 2017-04-30T15:03:22.000Z (almost 9 years ago)
- Last Synced: 2025-01-16T12:52:32.348Z (about 1 year ago)
- Language: JavaScript
- Size: 1.95 KB
- Stars: 1
- Watchers: 3
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
## 搜索算法
在千万级数据的文件进行搜索到需要的数据 (Node.js)。
参考至： [https://github.com/DeronLee/PracticeForProgrammingPearls/tree/master/SearchingAlgorithm/SpeechDoc](https://github.com/DeronLee/PracticeForProgrammingPearls/tree/master/SearchingAlgorithm/SpeechDoc)
## 说明
大体步骤：
1. 对无序数据进行排序
2. 对有序文件进行搜索，二分法
文件：
- `input_file_large.txt` 是原文件。
- `sort_data.js` 中的程序实现了对大文件进行排序。
## 运行
排序：
```
$ node sort_data.js
将大文件拆分为八个小文件: 25041.691ms
排序0: 40624.006ms
写文件0: 2334.398ms
排序1: 39540.444ms
写文件1: 2573.088ms
排序2: 42552.704ms
写文件2: 2394.856ms
排序3: 38366.092ms
写文件3: 2530.128ms
排序4: 41338.223ms
写文件4: 2391.502ms
排序5: 36246.398ms
写文件5: 2292.791ms
排序6: 38040.837ms
写文件6: 1901.534ms
排序7: 36147.288ms
写文件7: 1878.335ms
将数据写入 result file: 331160.024ms
```
## TODO
- [] 搜索
- [] 数据量提升至亿级